FZU 1062 洗牌问题
2016-03-17 21:18
323 查看
Description
设2n张牌分别标记为1, 2, ..., n, n+1, ..., 2n,初始时这2n张牌按其标号从小到大排列。经一次洗牌后,原来的排列顺序变成n+1, 1, n+2, 2, ..., 2n, n。即前n张牌被放到偶数位置2, 4, ..., 2n,而后n张牌被放到奇数位置1, 3, ..., 2n-1。可以证明对于任何一个自然数n,经过若干次洗牌后可恢复初始状态。现在你的的任务是计算对于给定的n的值(n≤10^5),最少需要经过多少次洗牌可恢复到初始状态。
Input
输入数据由多组数据组成。每组数据仅有一个整数,表示n的值。
Output
对于每组数据,输出仅一行包含一个整数,即最少洗牌次数。
Sample Input
10
Sample Output
6
打表找找规律,可以知道,对于任意一个点来说,第一次回到原位即全部的点都回到原位。
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=1e5+10;
int T,n,m;
void init(int i)
{
int k=2,cnt=1;
while (k!=1)
{
if (k<=i) k=2*k;
else k=(k-i)*2-1;
cnt++;
}
printf("%d\n",cnt);
}
int main()
{
while (~scanf("%d",&n)) init(n);
return 0;
}
设2n张牌分别标记为1, 2, ..., n, n+1, ..., 2n,初始时这2n张牌按其标号从小到大排列。经一次洗牌后,原来的排列顺序变成n+1, 1, n+2, 2, ..., 2n, n。即前n张牌被放到偶数位置2, 4, ..., 2n,而后n张牌被放到奇数位置1, 3, ..., 2n-1。可以证明对于任何一个自然数n,经过若干次洗牌后可恢复初始状态。现在你的的任务是计算对于给定的n的值(n≤10^5),最少需要经过多少次洗牌可恢复到初始状态。
Input
输入数据由多组数据组成。每组数据仅有一个整数,表示n的值。
Output
对于每组数据,输出仅一行包含一个整数,即最少洗牌次数。
Sample Input
10
Sample Output
6
打表找找规律,可以知道,对于任意一个点来说,第一次回到原位即全部的点都回到原位。
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=1e5+10;
int T,n,m;
void init(int i)
{
int k=2,cnt=1;
while (k!=1)
{
if (k<=i) k=2*k;
else k=(k-i)*2-1;
cnt++;
}
printf("%d\n",cnt);
}
int main()
{
while (~scanf("%d",&n)) init(n);
return 0;
}
相关文章推荐
- Android小知识库(转)
- linux基础命令(5)
- Implement Trie (Prefix Tree)
- 如何高性能的给UIImageView加个圆角?(不准说layer.cornerRadius!)
- Andriod 使用XmlPull解析XML文件
- 数据窗口技巧
- 自媒体会否是独立游戏的出路?
- IOS 网络浅析-(三 NSURLConnection代理)
- FZU 1058 粗心的物理学家
- Qt之QLCDNumber
- maven环境变量设置
- 域名跳转301
- FZU 1061 矩阵连乘
- Android应用图标替换
- Qt之QLCDNumber
- 16. 3Sum Closest
- Spinner加载自定义Adapter
- Xcode快捷键大全
- c++插入运算符和输出运算符的重载
- jQuery学习笔记(2)-选择器的使用