杭电acm 1021题
2024-08-24 22:42:51
题意是要求能被3整除的数
所以为了避免大数据的产生,直接对每个数据求余,然后相加
#include "iostream"
using namespace std; int main(void)
{
int i=;
int flag=;
unsigned long fib[];
fib[]=;
fib[]=;
while(cin>>i)
{ if(i<)
{ cout<<"no"<<endl;}
else
{
for(int j=;j<=i;j++)
{
fib[]=fib[]+fib[];
fib[]=fib[]%;//求余
fib[]=fib[]%;//求余,不然数据会溢出 }
//cout<<fib[2];
if(fib[]%==)
cout<<"yes"<<endl;
else cout<<"no"<<endl;
}
fib[]=;
fib[]=; }
return ;
}
斐波那契数列很容易产生大数据,这个问题一定要注意....
最新文章
- delete
- hibernate 中的 lazy=”proxy” 和 lazy=”no-proxy” 的区别
- mysql数据库每日定时自动备份
- intelliJ idea debug模式下启动慢的原因
- 高端大气上档次Ergotron Neo-Flex+MBP Retina的组合~
- (Foundation)NSObject 、 NSString 、 NSMutableString
- MyEclipse — Maven+Spring+Struts+Hibernate 整合 [学习笔记-4]
- angularjs ng-switch
- delphi 字符串查找替换函数 转
- Hibernate(三)之配置文件详解
- 使用Jmeter进行http接口测试 ---------成都杀手
- Archlinux运行FlashTool
- jsp内置对象-page对象
- (20/24) webpack实战技巧:watch实现热打包和添加代码备注
- Android Jetpack 组建介绍(一)——Lifecycler
- ArrayList代码学习
- php5.5之后新特性整理
- ELK 性能(4) — 大规模 Elasticsearch 集群性能的最佳实践
- 基于PHP采集数据入库程序(一)
- debian下配置双核cpu