nyoj145 聪明的小柯
来源:互联网 发布:sas软件哪些人要学 编辑:程序博客网 时间:2024/04/29 23:11
聪明的小珂
时间限制:1000 ms | 内存限制:1000 KB
难度:3
- 描述
小珂是一个爱美的女孩,她有n条新项链,标号从1到n,每一条项链在颜色上都会有一些差别,n条项链依次摆放,围成一个圈。小珂每次都会从上一次选择项链的位置开始数到第k条项链,把这条项链作为今天要带的项链,每次数的方向都是一致的,现在希望你帮小珂计算出一个最大的k,满足k<=n/2的同时,使得小珂在接下来的n天中将所有的项链都刚好带了一遍。
例如 n=7,取k=3
天数 项链编号
1 1
2 4
3 7
4 3
5 6
6 2
7 5
- 输入
- 第一行有一个整数 0<m<10000 表示有m组测试数据,接下来的m行每行有一个整数,表示小珂的项链个数2<=m<2^31
- 输出
- 输出m个k的值
- 样例输入
227
- 样例输出
13
代码:
#include<iostream>using namespace std;int pd(int n,int m){ while(m) { int r;
r=n%m; n=m; m=r; } return n;}int main(){ int m,n,i; cin>>m; while(m--) { cin>>n; for(i=n/2;i>0;i--) if(pd(n,i)==1) { cout<<i<<endl; break; } }}
- nyoj145 聪明的小柯
- NYOJ145【聪明的小珂】
- nyoj145 聪明的小珂
- NY145 聪明的小柯
- 145 聪明的小珂
- NYOJ-聪明的小珂
- nyoj-145-聪明的小珂
- NYOJ 145 聪明的小珂
- NYOJ154 聪明的小珂 【互质】
- nyoj 聪明的小明--49
- nyoj 145 聪明的小珂
- 聪明的下拉菜单
- 聪明的狗
- 聪明的妻子
- 犹太人的聪明
- 相处的更聪明
- 聪明的广告
- RPM聪明的安装
- c++文件操作大全
- JQuery总结
- 黑马程序员_java基础篇操作数据的,操作字节数组的,字符编码Day6
- wikioi 1023 GPA计算
- 程序员编程艺术:第五章、寻找满足和为定值的两个或多个数
- nyoj145 聪明的小柯
- IP数据包长度问题总结
- HDU1535:Invitation Cards(SPFA)
- C++11特性
- Oracle装完后,计算机名改了,监听程序无法启动!
- HttpClient基本操作
- 学习kruskal
- 神器!explainshell:超级强大的Linux命令解释工具
- 数据库连接池(JSP)