POJ-2226
来源:互联网 发布:酷宝数据 造假 编辑:程序博客网 时间:2024/06/08 11:34
典型的空间换时间问题。
#include<stdio.h> int n,i;long long num[1000005]={0};int main() { num[1]=1;num[2]=2;for(i=3;i<=1000005;i++){if(i%2)num[i]=num[i-1];elsenum[i]=num[i-1]+num[i/2];if(num[i]>1000000000)num[i]-=1000000000;}scanf("%d",&n); printf("%d\n",num[n]);}
0 0
- poj 2226
- POJ 2226
- POJ 2226
- POJ-2226
- poj 2226
- poj 2446 poj 2226 二分图 建图
- poj 2226 Muddy Fields
- POJ 2226 Muddy Field
- poj 2226 Muddy Fields
- POJ-2226-Muddy Fields
- POJ-2226-Muddy Fields
- poj 2226
- poj 2226(最小覆盖)
- poj 2226Muddy Fields
- POJ 2226 Muddy Fields
- POJ 2226 Muddy Fields
- poj 2226 Muddy Fields
- poj 2226 Muddy Fields
- Spring初学者,快速理解Spring中的专业术语
- python学习笔记(面向对象)
- 设置居中
- HDU 1864最大报销额(01背包)
- 自定义UISearchBar外观
- POJ-2226
- 分享下android 一个Listview下拉刷新的二次封装(第一次修订)
- Java 中正确使用 hashCode 和 equals 方法
- 大公司里怎样开发和部署前端代码
- devexpress中gridview控件编辑时改变输入法状态
- stm32 BOOTLOADER 导出函数给APP调用出现malloc无法分配内存的问题
- ROS学习之 roscpp内部架构概况
- python编码的转换
- 数组中sort