HDU 1393 Weird Clock (英语,纪念题)

这题简单,只要看懂题目就好,坑爹的是我的英语水平太差了,wa了n次,所以 仅此纪念 一下。

//坑爹的英语题目,注意重点:move d times clockwise the current time 
#include<stdio.h>
#include<string.h>
int main()
{
    int s,d,i,e,f[66];
    while(scanf("%d%d",&s,&d)!=EOF)
    {
        if(s==0&&d==0)break;
        e=s;
        for(i=0;i<60;i++)//标记一下,以免超时
            f[i]=0;
        f[e]=1;
        for(i=0;;i++)
        {
            e=(e*d+e)%60;
            if(f[e]==1)
            {
                printf("Impossible\n");
                break;
            }
            if(f[e]==0)
                f[e]=1;
            if(e==0)
            {
                printf("%d\n",i+1);
                break;
            }
            if(e==s)
            {
                printf("Impossible\n");
                break;
            }
        }
    }
    return 0;
}
View Code

 

posted @ 2013-08-03 14:43  laiba2004  Views(208)  Comments(0Edit  收藏  举报