hdoj 1847 (同硬币游戏1)
2017-07-03 14:04
274 查看
用了动态规划。
想复杂了,居然还有规律,还好数不大,不然就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
==1)
cout << "Kiki" << endl;
else cout << "Cici" << endl;
}
return 0;
}
想复杂了,居然还有规律,还好数不大,不然就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
==1)
cout << "Kiki" << endl;
else cout << "Cici" << endl;
}
return 0;
}
相关文章推荐
- HDOJ 3537 Daizhenyang's Coin (翻硬币游戏)
- 【HDOJ】2209 翻纸牌游戏
- HDOJ 2516-取石子游戏
- qscoj 喵哈哈村的扔硬币游戏(区间更新)
- hdoj--1281--棋盘游戏(最小点覆盖+枚举)
- TYVJ 1075 硬币游戏 解题报告
- HDOJ 1281 棋盘游戏
- 【BZOJ 4600】【SDOI 2016】硬币游戏
- (斐波那契数列博弈)取石子游戏--HDOJ
- 51nod 1381 硬币游戏
- bzoj1411: [ZJOI2009]硬币游戏
- 51Nod 1381 硬币游戏 | 概率(数学期望)
- [HDOJ 4550] 卡片游戏
- HDOJ 取石子游戏 1527【威佐夫博奕】
- 洛谷P2964 [USACO09NOV]硬币的游戏A Coin Game
- hdoj 1847 Good Luck in CET-4 Everybody!
- 敏捷游戏:从硬币游戏学习Scrum敏捷方法
- 【博弈-找规律】HDOJ 取石子游戏 2516
- 51Nod-1381-硬币游戏
- 翻硬币游戏