qduoj 韬韬说做出这个泥萌就AK辣
来源:互联网 发布:怎么做淘宝客服 编辑:程序博客网 时间:2024/04/29 01:46
韬韬说做出这个泥萌就AK辣
发布时间: 2015年12月7日 13:53 最后更新: 2015年12月12日 23:12 时间限制: 1000ms 内存限制: 128M
韬韬晚上想前面那个概率题想了很久,米有做出来,好难啊。想着想着就睡着了,做啦一个梦,梦里面没有概率题呢。
在梦里,韬韬感觉仿佛来到了一个奇怪的地方,韬韬不断地往前走,走到头才发现这里是一个死胡同,- - 根本走不出去,走到头之后只能往回走。突然亮起了光线,韬韬往地上一看发现地上是一个一个的格子,每个格子都有不同的数字1~n。
韬韬在梦里非常愤慨,来到了这么一个奇怪的地方,自己又不能从梦里醒过来,米有办法,为了打发时间,韬韬来到第1个格子那里,韬韬每走1步就在地方留下一个记号,显然最后可以在所有的格子上都留下记号啦,韬韬想了想如果走任意的k步留下一个记号呢。
由于这是一个死胡同,每当韬韬走到最左或者最右的格子时就会改变方向。
韬韬想,如果我一直走是否可以把所有的格子都打上记号呢?
韬韬当然知道这个结果啦,只要一直走就知道啦,亲爱的小伙伴你知道结果嘛?
对于n = 6, k =2, 韬韬的位置变化:1 -> 3 -> 5 -> 5 -> 3 -> 1 -> 3 -> 5 .... 显然,此时不能将所有格子打上标记。(如下图)
第一行是测试样例数t (1 <= t <= 100) 接下来t行每行包括两个正整数 n 和 k 数据范围1 <= n <= 10^5 , 1 <= k <= 10^5
输出包括t行,每行 YES 或者 NO 代表能否给所有格子打上标记
26 26 3
NOYES
水题 重庆大学校赛
很水的。。在纸上画画找找规律就好了,看2*n-2与k的最大公因子是不是1,是1yes,否则no
#include<stdio.h>int gcd(int a,int b);int main(){int n,k,t,c;scanf("%d",&t);while(t--){scanf("%d %d",&n,&k);if(n==1||k==1)printf("YES\n");else{n=n*2-2;if(n>k){c=gcd(n,k);}elsec=gcd(k,n);if(c==1)printf("YES\n");elseprintf("NO\n");}}}int gcd(int a,int b){if(b==0)return a;elsereturn gcd(b,a%b);}
- qduoj 韬韬说做出这个泥萌就AK辣
- 想用JS做出这个效果
- 当我做出这个决定的时候
- 看看这个页面,水能告诉我他是怎么做出来的??
- 这个形状用安卓的shape怎么做出来
- AK build
- AK-47
- qduoj-xor
- qduoj 生化危机
- qduoj 韬韬说蛤蛤蛤
- qduoj 生化危机
- AJAX 设计制作 在公司弄的 非得要做出这个养的 真晕!
- 请问我现在用的这个发表文章是怎么做出来的
- 请问:金山卫士这个等待的效果怎么做出来的?
- 走到了现在这个时点,过去的日子是不易的,对以后也充满未知,感觉掌控不了自己的命运,还是要做出改变做出选择。。。
- 水题qduoj https://qduoj.com/contest/23/
- 永远的AK-47
- 关于ak点
- c++中string 的replace用法
- 移码的再总结
- 对Rxjava的理解以及结合Retrofit使用(一)
- Sublime Text无法使用Emmet插件(附带手动安装)
- Centos下Valgrind使用与安装
- qduoj 韬韬说做出这个泥萌就AK辣
- 分布式系统中生成全局唯一ID方案
- Windows Server 2008安装Python失败解决方案
- 线程安全性问题
- 石子合并问题--直线版 (区间DP)
- HtmlParser基础教程 - 在java中解析获取的HttpResponse
- GreenDao3.0框架使用时IDE的配置问题
- C++在Tesseract-OCR中使用自己训练的字库进行字体识别
- 基于xml的实时天气项目