HDU 1210

一个似曾相识的题。以前的是找规律然后找所有周期的最小公倍数

#include<stdio.h> #include<stdlib.h> int main() {     int n,t,k,s;     while(scanf("%d",&n)!=EOF)     {         t=1,s=0;         while(1)         {             if(t<=n)             {                 s++;                 t*=2;             }             if(t==n+1)             break;             if(t>n+1)             {                 k=t%n;                 if(k==0)                 k=n;                 t=(k-1)*2+1;                 s++;             }             if(t==n+1)             break;         }         printf("%d\n",s+1);     }     return 0; }