zzulioj -- 小火山的跳子游戏
来源:互联网 发布:儿童上网过滤软件 编辑:程序博客网 时间:2024/04/28 14:28
小火山的跳子游戏
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 441 Solved: 98
Description
小火山和火山火山在一块玩跳子游戏。规则如下:
1:跳子的起始位置为0,棋盘大小从1到N
2:每次跳子跳k步。 例如当前位置为i, 那么下一步为i + k
3:跳子过程中,碰到1或N则往回跳。例如当前位置为4, N = 6, K = 5的
时候, 那么下次跳子, 应该是 5, 6, 5 ,4, 3。最后落在3的位置, 再一次
跳子为2 1 2 3 4。最后落在4的位置;
现在小火山想知道经过任意次跳子最后能否将这个棋盘上的每个数字都走过。
Input
输入第一行是一个整数T(T <= 20000), 表示一共有T组数据。
每一组数据都有两个整数N, K(1 <= K ,N <= 5000)
Output
对于每组数据,如果可以将这个棋盘上的每个数字都走过则输出"Yes", 否则输出"No"
Sample Input
26 42 1
Sample Output
NoYes
HINT
十几行的代码,比赛时五个小时都没能敲出来。。
这道题跟杭电1222 类似,用gcd解题。因为小火山是来回跑,即1,2,···n-1,n,n-1···2,1。所以可以将这2*n-2个数连成一个环,就跟杭电1222一模一样了!!
#include<stdio.h>int gcd(int a,int b){if(a%b)return gcd(b,a%b);return b;}//求最大公约数 int main(){int t,n,k;scanf("%d",&t);while(t--){scanf("%d%d",&n,&k);if(gcd(2*n-2,k)==1)printf("Yes\n");elseprintf("No\n");}return 0;}
0 0
- zzulioj -- 小火山的跳子游戏
- ZZULIOJ 1905: 小火山的跳子游戏
- zzulioj-1905-小火山的跳子游戏【GCD】
- 【zzulioj 1905 小火山的跳子游戏】
- zzulioj 1905: 小火山的跳子游戏
- 【zzuliOJ】1905 - 小火山的跳子游戏(GCD)
- zzulioj 1905小火山的跳子游戏(最大公约数)
- Problem A: 小火山的跳子游戏zzulioj
- ZZULIOJ /郑轻oj 1905: 小火山的跳子游戏(GCD,思维)
- ZZULIOJ 1905 小火山的跳子游戏(数学思维题)
- zzulioj 1905 小火山的跳子游戏(GCD+思维)
- 【多校训练】ZZULIOJ 1905 小火山的跳子游戏
- zzuliOJ 1905:小火山的跳子游戏(GCD+思维)
- 小火山的跳子游戏
- 小火山的跳子游戏 (GCD)
- 小火山的跳子游戏
- zullioj1905: 小火山的跳子游戏
- 小火山的跳子游戏
- HDU-3790 最短路径问题(Dijkstra)
- 用loadrunner实现excel文件下载功能的录制及校验
- pull方式解析xml
- jQuery中prop()方法和attr()方法的区别浅析
- 图的贪心(类似拓扑:都是有向图)
- zzulioj -- 小火山的跳子游戏
- 不一样的视角,不一样的VR
- android屏幕适配方案二(百分比法)及其扩展
- c++中的静态成员函数
- Java编程思想学习笔记(十) 第11章 持有对象
- AI最新研究相关paper
- 学生类和指针错误问题
- rt-thread的IO设备管理系统源码分析
- virtualbox VDI resize