hdu2021
来源:互联网 发布:ubuntu禁用selinux 编辑:程序博客网 时间:2024/06/07 17:02
#include <iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int a[1000005];
int f(int n)
{
if(n==0)
{
if(a[n]==-1)
{
//cout<<"hello"<<endl;
a[n]=7;
return a[n];
}
return a[n];
}
if(n==1)
{
if(a[n]==-1)
{
a[n]=11;
return a[n];
}
return a[n];
}
if(a[n-1]!=-1)
{
if(a[n-2]!=-1)
{
return a[n-1]+a[n-2];
}
else return a[n-1]+f(n-2);
}
else
{
if(a[n-2]!=-1)
{
return f(n-1)+a[n-2];
}
else {
return f(n-1)+f(n-2);
}
}
}
int main()
{
int n;
memset(a,-1,sizeof(a));
while(cin>>n&&n>=0)
{
// cout<<"hello"<<endl;
//cout<<f(n)<<endl;
a[0]=7%3,a[1]=11%3;
for(int i=2;i<=n;i++)
{
if(a[i]>0)continue;
a[i]=(a[i-1]+a[i-2])%3;//这里一定要求余数,不然数据到后面会很大
//cout<<"hello\n";
}
if(a[n]%3==0)
{
cout<<"yes\n";
}
else
cout<<"no\n";
}
return 0;
}
0 0
- hdu2021
- HDU2021
- HDU2021
- HDU2021
- HDU2021递归
- hdu2021发工资喽
- hdu2021发工资
- hdu2021(简单贪心)
- HDU2021发工资咯
- HDU2021发工资
- hdu2021(很闲~~)
- HDU2021 发工资咯
- hdu2021(发工资咯:)
- hdu2021 发工资咯:)
- hdu2021 发工资咯:)
- HDU2021 发工资咯:)
- HDU2021 发工资咯:)
- HDU2021 发工资咯:)
- 1016. 部分A+B (15):练栏儿前一水
- 黑马程序员_Java基础_枚举 和 单例模式实例
- 利用Linux系统生成随机密码的10种方法
- POJ3613 Cow Relays
- Python入门实例
- hdu2021
- windows下手动安装composer方法
- UITableView中Cell重用机制导致内容出错的方法总结
- XCode升级后插件失效的原理与修复办法
- spring4.16全量包
- Android 动态监听手机的网络状态
- objective-c post json
- 【Maven】maven 项目构建
- RHEL5+postfix+mysql+extmai(源代码)续