zoj 1476 Weird Clock_類比

水題。

 

給你初始時間s，d。則算一次時間為( s + d*s )%60.問你最少算多少次可以到達0.

 

直接迴圈就好。算一次s在數組中標記下，如果s第二次遇到， 說明有環了，永遠達不到了。。

 

#include <cstdio> #include <cstdlib> #include <iostream> #include <string.h> #include <queue> #include <limits.h> using namespace std; int Clock[60]; int main() { int s,d,flag,cnt; long long M; while( ~scanf("%d%d",&s,&d) && d ) { memset(Clock,0,sizeof(Clock)); Clock[s] = 1; flag = cnt = 0; while( s != 0 ) { s = (s*d+s)%60; cnt++; if( Clock[s] == 1 ) { flag = 1; break; } Clock[s] = 1; } if( flag == 1 ) printf("Impossible/n"); else printf("%d/n",cnt); } return 0; }