Hust oj 1151 追求(暴力)
来源:互联网 发布:程序员猝死案例 编辑:程序博客网 时间:2024/05/25 05:35
追求Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 236(61 users)Total Accepted: 54(47 users)Rating: Special Judge: NoDescription
经历了那晚的竹林深处相识后静竹对数学念念不忘,产生了好感!为了追求数学,她想到了一招,要想搞定女友,搞定闺中密友。于是,她秘密与数学的好友斐波那契见面了。学数学的真是不一样,斐波那契的出现前提也是需要解决一道题目,你能帮助静竹同学吗?
斐波那契发明了一种数,他的规律就是F(n)=F(n-1)+F(n-2),其中F(0)=K,F(1)=Q
求第n项的值已经很简单了,现在的问题是需要你求出第n项的值对应的数有多少个不大于n的正整数因子
有多组测试数据
每组测试数据中,第一行输入三个整数,K,Q,T(0<=K, Q, T<1000,)
接下来有T行,每行输入一个整数n(0<=n<1000)
处理到文件结束
按照样例输出要求输出,首先Case k:,k表示第k组测试数据
接下来输出T行,每行输出一个整数代表当前行输入的数n的F(n)值不大于n的正整数因子数目。
1 1 2
2
3
Sample Output2
3
Case 1:
2
2
2
2
纯暴力求解
#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>using namespace std;const int Maxn = 1005;int K,Q,T;int n;int fib[Maxn];int main(){ int cnt = 0; while(~scanf("%d%d%d",&K,&Q,&T)) { printf("Case %d:\n",++cnt); while(T--) { scanf("%d",&n); int sum = 0; if(n < 2) { if(n == 0) { printf("0\n"); } else printf("1\n"); continue; } else { fib[0] = K; fib[1] = Q; for(int i=1;i<=n;i++) { for(int j=2;j<=n;j++) { fib[j] = (fib[j-1] % i + fib[j-2] % i) % i; } if(fib[n] == 0) sum++; } printf("%d\n",sum); } } }}
0 0
- Hust oj 1151 追求(暴力)
- Hust oj 1241 Blocks(暴力)
- Hust oj 1990 函数F(x)(暴力)
- Hust oj 1280 回文数(暴力枚举)
- Hust oj 2084(大数)
- Hust oj 2038 联系网络(MST)
- Hust oj 2234 土豪银行(贪心)
- Hust oj 1143 泉水(dfs)
- Hust oj 2113 Count(Map)
- Hust oj 1305 多边形(数学)
- Hust oj 1677 一个函数(栈)
- Hust oj 1039 修路(二分)
- Hust oj 1369 Buy Computers(水题)
- Hust oj 2121 你猜猜(水题)
- Hust oj 2005 排列问题(STL)
- Hust oj 1559 线段相交(叉积)
- Hust oj 2106 Genuine Messages(字符串)
- Hust oj 2235 毒(水题)
- 虚拟语气用法归纳
- fedora下安装mysql 启用mysql
- java基础知识回顾
- Qt实现多国语言(即界面翻译)可实时进行切换
- linux 不能上网
- Hust oj 1151 追求(暴力)
- Eclipse搭建SSH(Struts2+Spring3+Hibernate3)框架项目教程
- 我的大一生活总结
- Hibernate 一级缓存的核心方法
- java MVC架构
- iOS中的block(block编程官方文档翻译)
- React Native之Redux使用详解之Reducers(30)
- Qt用qml实现简单的粒子效果
- 编译cm12.1时 libcryptfs_hw_intermediates 报错解决方法