首页 > 其他 > 详细

acm编程题:hdu1021 ,hdu1022,hdu1023

时间:2018-03-08 22:36:47      阅读:230      评论:0      收藏:0      [点我收藏+]

//1021
//思路:求出各个fn,再挨个判断其是否能被3整除.
#include<iostream>
using namespace std;
#define N 1000000
int f[N];
int main()
{
int n;
int i;
f[0] = 1;//%3的结果
f[1] = 2;//也是%3的结果
//注意:如果不直接先%3的话,提交以后就会wrong answer
for ( i = 2; i < N; i++)
{
f[i] = (f[i - 1] + f[i - 2])%3;
}
while (cin>>n)
{
if (f[n]==0)
{
cout << "yes" << endl;
}
else
{
cout << "no" << endl;
}
}
return 0;
}

acm编程题:hdu1021 ,hdu1022,hdu1023

原文:https://www.cnblogs.com/BlueBlue-Sky/p/8531083.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!