xtu oj1142 纸牌

纸牌
[ Submit Code ] [ Top 20 Runs ] [ Runs Status ]
Acceteped : 1734		Submit : 2927
Time Limit : 1000 MS		Memory Limit : 65536 KB
Description
题目描述 有2N张纸牌，标号从1到2N。一次洗牌，可以将牌的排列改成N+1,1,N+2,2,...,2N,N。请问这样洗牌几次，可以让牌回到原始的状态。比如N=2时，1234->3142->4321->2413->1234 一共洗4次。 输入 每行输入一个整数N(1≤N≤10,000)，N如果为0，表示输入结束，不需要处理。 输出 每行输出一个样例的结果。 样例输入 1 2 3 4 5 6 0 样例输出 2 4 3 6 10 12 代码分享： #include<stdio.h> int main() { int n; while(scanf("%d",&n)&&n!=0) { int cnt=1; int k=2*n-1; while(cnt++) { if(k>n) k=2*(k-n)-1; else if(k<n) k*=2; else break; } if(n!=1) printf("%d\n",cnt); else printf("2\n"); } return 0; } 这道题思路比较简单，我的是找最后一位数字的位置，能想到这么便捷的让我很开心，当然我的也比不上某些大佬的高级算法（狗头保命）。重在独立思考，加油