标签:wins 18 Ollie Stan game 斯坦 multiplication 易懂
A multiplication game
POJ - 2505
C - A multiplication game
斯坦和奥利玩乘法游戏,将整数 p 乘以数字 2 到 9 之一。斯坦总是从 p = 1 开始, 做他的乘法, 然后奥利乘以数字, 然后斯坦等等。在比赛开始前,他们抽签1<< 4294967295,胜者是谁第一次达到p>=n。
输入
每个输入行包含一个整数 n。
输出
对于每个输入输出行,斯坦要么
获胜。
或
奥利赢了
假设他们俩都玩得很好。
示例输入
162
17
34012226
样品输出
Stan wins.
Ollie wins.
Stan wins.
题意描述:多实例,Stan和Ollie玩乘法游戏,从1开始,两个人可以将数字乘2~9之间的数,Ollie先开始,然后Stan,依次循环,直到谁乘之后的数大于等于给的数据,谁就赢。
解题思路:由题可知,必胜的人总会乘9让自己更靠近数据,反之肯定会乘以2来阻止对方靠近,同时Ollie先出手,也就是数在19之间,他必赢,在1018之间Stan必赢。所以我们可以以中介18为商一直除,来一节一节靠近数据,剩下的数不大于18了,就会有上面谁必赢的情况。
易错分析:因为我们会每次除18,所以要用double型,int型会取整,导致答案错误
#include<stdio.h>
int main(void)
{
double n;//下面相除int会取整
while(~scanf("%lf",&n))
{
while(n>18)
{
n=n/18;//必胜的人总会乘9让自己靠近n 反之乘2阻止对方取n
//剩余18再判断0~9 s 10~9*2 o
}
if(n<=9)
printf("Stan wins.\n");
else
printf("Ollie wins.\n");
}
return 0;
}
标签:wins,18,Ollie,Stan,game,斯坦,multiplication,易懂 来源: https://blog.csdn.net/m0_58245389/article/details/120257215
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。