Hdu-1847

客官°小女子只卖身不卖艺 2022-08-11 07:30 29阅读 0赞

题意：

给你一个数n（1<=n<=1000),让你判断n会让谁赢，并输出玩家的名字。

玩家一次可以取2^i张牌（i=0、1、2……，但不大于总牌数），Kiki先拿，玩家足够聪明，谁会赢？

思路：

由博弈的过程可知，后面的状态可由前面的状态推出，如果前面有可进行一次操作而达到的使他输掉的状态，则该n是Kiki胜出；反之，则Cici胜出。

其实这一题的所有Cici赢得情况，刚好是能被3整除的情况。

代码如下：

#include <cstdio>
    #include <cstring>
    #include <cstdlib>
    #include <iostream>
    using namespace std;
    
    const int N=1005;
    int a[N];
    
    int lpow(int base,int e)
    {
    	int ans=1;
    	while(e!=0)
    	{
    		if(e%2)ans*=base;
    		base*=base;
    		e>>=1;
    	}
    	return  ans;
    }
    int main()
    {
    //	freopen("out1.txt","w",stdout);
    	memset(a,0,sizeof(a));
    	a[1]=1;a[2]=1;
    	for(int i=3;i<=1000;i++)
    	{
    		for(int j=0;lpow(2,j)<i;j++)
    		{
    			a[i]=!a[i-lpow(2,j)];
    			if(a[i])break;
    		}
    	}
    	int n;		
    	while(scanf("%d",&n)==1)
    	{
    		if(a[n])printf("Kiki\n");
    		else printf("Cici\n");	
    	}
    	return 0;	
    }

简洁代码：

#include <cstdio>
    int main()
    {
    	int n;
    	while(scanf("%d",&n)==1)
    	{
    		n%3==0?puts("Cici"):puts("Kiki");
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，29人围观）

还没有评论，来说两句吧...

相关阅读

相关 hdu1130&&hdu1023

![博客图片][format_png] 题目链接 [hdu1130][] [hdu1023][] 题目概述 `hdu1130`让求的是 n n n个结点构成的

叁歲伎倆/ 2023年02月25日 15:24/ 0 赞/ 85 阅读

相关并查集 Hdu 1272 (判环)+ Hdu 1213 + Hdu 1232 + Hdu 3172

Hdu 1272 小希的迷宫思路：两点的根节点相同，并且他们又彼此连通，则说明构成环。如果无环且点数-1==边数则说明只有一个连通块 include <cst

我不是女神ヾ/ 2022年09月20日 15:09/ 0 赞/ 240 阅读

相关 HDU 1847-Good Luck in CET-4 Everybody!(博弈-SG函数/找规律)

Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32

逃离我推掉我的手/ 2022年08月22日 01:30/ 0 赞/ 151 阅读

相关 Hdu-1847

题意：给你一个数n（1<=n<=1000),让你判断n会让谁赢，并输出玩家的名字。玩家一次可以取2^i张牌（i=0、1、2……，但不大于总牌数），Kiki先拿，玩家足够

客官°小女子只卖身不卖艺/ 2022年08月11日 07:30/ 0 赞/ 30 阅读

相关 hdu 2112 ——HDU Today

Problem Description 经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发

朴灿烈づ我的快乐病毒、/ 2022年08月09日 13:46/ 0 赞/ 249 阅读

相关 HDU - 2112 - HDU Today

-------------------- 题目连接：[http://acm.hdu.edu.cn/showproblem.php?pid=2112][http_acm.hdu

布满荆棘的人生/ 2022年06月12日 10:40/ 0 赞/ 229 阅读

相关 hdu 2110 - Crisis of HDU

地址 [http://acm.hdu.edu.cn/showproblem.php?pid=2110][http_acm.hdu.edu.cn_showproblem.p

缺乏、安全感/ 2022年05月28日 13:40/ 0 赞/ 201 阅读

相关 poj-1847-Tram

Tram <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</td>

桃扇骨/ 2022年05月25日 20:29/ 0 赞/ 45 阅读

相关 kmp1-HDU1711 HDU1686 HDU2087 HDU3746

HDU 1711 kmp模板题 [http://acm.hdu.edu.cn/showproblem.php?pid=1711][http_acm.hdu.edu.cn_sh

叁歲伎倆/ 2022年05月14日 11:24/ 0 赞/ 238 阅读

相关最短路题目整理 Poj 2387 + 3259 + 2502 + 1847

树形DP刷不动了，意识模糊。。总结一下以前做的题。 Poj 2387 Til the Cows Come Home 最短路水题，注意重边。 pragma warn

冷不防/ 2021年12月05日 02:34/ 0 赞/ 269 阅读