Sicily 1305 Who’s Winner?
来源:互联网 发布:法国革命史 米涅 知乎 编辑:程序博客网 时间:2024/05/21 09:25
Constraints
Time Limit: 1 secs, Memory Limit: 32 MB
Description
Nic and Susan play the game of multiplication by multiplying an integer p by one of the numbers 2 to 9. Nic always starts with p=1, does his multiplication. Then Susan multiplies the number, then Nic and so on. Before a game starts, they draw an integer 1≤n<4,294,967,295 and the winner is who first reaches p≥n.
Input
Each line of input contains one integer number n.
Output
For each line of input output one line either
Nic wins.
or
Susan wins.
Assume that both of them play perfectly.
Sample Input
1621734012226
Sample Output
Nic wins.Susan wins.Nic wins.
Problem Source
ZSUACM Team Member
Solution
这题意有点表述不清,简单来说就是p=1,然后两人先后从2-9中取数字乘上p,Nic先手,谁的操作使得p>=n谁就赢。给出n,问谁赢。
从极限触发列举情况:
n = [1.9] Nic Win
n = [10,18] SuSan Win
n = [19,162] Nic Win
在列举的时候可以知道,Nic有希望的时候就是9*2*9,会取9,而Susan会选2来阻止,同理,当SuSan有希望的时候是2*9*2*9,Nic会取2来阻止。
归纳后模拟就ok啦~
#include <cstdio>int main(){ long long n; while (scanf("%lld", &n) == 1) { long long p = 1; while (p)//模拟 { p *= 9; if (p >= n) { printf("Nic wins.\n"); break; } p *= 2; if (p >= n) { printf("Susan wins.\n"); break; } } } return 0;}
- Sicily 1305 Who’s Winner?
- Sicily 1305. Who’s Winner?
- Sicily 1305 Who’s Winner? (SOJ 1305) 【Nim问题】
- 1305. Who’s Winner? (博弈)
- soj 1305. Who’s Winner?
- Sicily 1063. Who's the Boss
- sicily 1063. Who's the Boss
- [sicily online]1063. Who's the Boss
- Sicily 1063. Who's the Boss
- Sicily 1063 Who's the Boss
- sicily 1063.Who's the boss
- Sicily 1063. Who's the Boss
- sicily 1063 Who's the boss
- Sicily 1063. Who's the Boss
- sicily 1063. Who's the Boss
- sicily 1063. Who's the Boss
- who s me's who??
- Sicily.1063. Who's the Boss(排序,确定上下属关系)
- STM32初探-点亮第一个led灯
- 【转】使用 Struts 2 开发 RESTful 服务
- 【Uni2D】AtlasEntry
- 安慰奶牛
- TRIZ系列(技术系统的发展路线)
- Sicily 1305 Who’s Winner?
- 让Ubuntu更加适应物联网Canonical于微软和亚马逊协作
- POJ 1651 Multiplication Puzzle(区间dp)
- uva 437 The Tower of Babylon
- Apache Spark1.1.0部署与开发环境搭建
- OpenCV + Win64 + Python2.7.9 详细配置
- [LeetCode OJ][001]Two Sum
- Cocos Studio编辑器使用教程 -- 常见问题汇总
- OLEDB和ODBC的区别