1018: Give me the answer
1018: Give me the answer
时间限制: 1 Sec 内存限制: 32 MB提交: 55 解决: 15
[提交][状态][讨论版][命题人:外部导入]
题目描述
Farmer John commanded his cows to search for different sets of numbers that sum to a given number.
The cows use only numbers that are an integer power of 2. Here are the possible sets of numbers that
sum to 7:
1) 1+1+1+1+1+1+1
2) 1+1+1+1+1+2
3) 1+1+1+2+2
4) 1+1+1+4
5) 1+2+2+2
6) 1+2+4
Help FJ count all possible representations for a given integer N (1 <= N <= 1 ,000,000)
输入
The first line of the input contains the number of test cases in the file. And t he first line of each case
contains one integer numbers n
输出
For each test case, output a line with the ans % 1000000000.
样例输入
1
7
样例输出
6
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 | #include<stdio.h> #define MAX 1000010 int a[MAX]; int main() { int n, m, i; a[1] = 1; a[2] = 2; for (i = 3; i <= MAX; ++i) { if (i & 1) a[i] = a[i - 1] % 1000000000; else a[i] = (a[i - 1] + a[i / 2]) % 1000000000; } scanf( "%d" , &n); while (n--) { scanf( "%d" , &m); printf( "%d\n" , a[m]); } return 0; } |
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
· 现代计算机视觉入门之:什么是视频
· 你所不知道的 C/C++ 宏知识
· 聊一聊 操作系统蓝屏 c0000102 的故障分析
· DeepSeek V3 两周使用总结
· 回顾我的软件开发经历(1)
· C#使用yield关键字提升迭代性能与效率
· 低成本高可用方案!Linux系统下SQL Server数据库镜像配置全流程详解
· 4. 使用sql查询excel内容