hdoj 1847 (同硬币游戏1)
来源:互联网 发布:ubuntu怎么升级内核 编辑:程序博客网 时间:2024/06/04 01:20
用了动态规划。
想复杂了,居然还有规律,还好数不大,不然就GG了。
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n;
bool flag;
int dp[1010] = {0};
int a[] = { 1,2,4,8,16,32,64,128,256,512 };
for (int i = 0;i<10;i++)
{
dp[a[i]] = 1;
}
for (int i = 1; i <= 1000; i++)
{
if (dp[i] == 0)
{
flag = false;
for (int j = 0; j < 10; j++)
{
if (i - a[j] > 0) {
if (dp[i - a[j]]==0){
dp[i] = 1;
flag = true;
break;
}
}
}
if (!flag)dp[i] = 0;
}
}
while (cin>> n)
{
if(dp[n]==1)
cout << "Kiki" << endl;
else cout << "Cici" << endl;
}
return 0;
}
阅读全文
0 0
- hdoj 1847 (同硬币游戏1)
- HDOJ 3537 Daizhenyang's Coin (翻硬币游戏)
- 硬币游戏 1(博弈)
- 硬币游戏1
- 硬币游戏2 (SG)
- 【tyvj1075】硬币游戏(dp)
- hdoj-2566-统计硬币(解题报告)
- 硬币游戏
- 硬币游戏
- 硬币游戏
- 51Nod1381 硬币游戏(概率+题解)
- 【智力题】拿硬币(数数字)、游戏
- 硬币游戏(阿里巴巴笔试题)
- hdoj 2566 统计硬币
- 抛硬币游戏模拟
- 1349 翻硬币游戏
- 猜硬币游戏设计
- 博弈-翻硬币游戏
- git:深挖 .git文件夹
- MFC RadioListBox 单选
- poll服务器
- PDO 查询mysql返回字段int变为String型解决方法
- Unreal 4 Double Normal Clear Coat 透明图层双法线贴图
- hdoj 1847 (同硬币游戏1)
- Perl语言面向对象入门
- 自学的程序员如何找到好工作?
- 谈谈 iOS 中图片的解压缩
- [C++ 从入门到放弃-05]C++STL之map映照容器
- Android面试复习(Android篇二)
- Service的浅谈
- 你距离行业大师还有多远的路(下)
- Android Environment类