题目:
有个诡(er)异(huo)的表,给个当前时间s,给个倍数d。这表每次就只能走d倍s分钟。问这表需要几次走回零点,能曰次,不能曰不能……
思路:
大过年的太需要这么一道省时省力不费劲的题放松加学习了。
方案:
记得打impossible的时候吧,人家题目不要叹号……
代码:
1 #include <stdio.h> 2 3 void Tiktok(int s,int d); 4 5 int main() 6 { 7 int s,d; 8 while(1) 9 { 10 scanf("%d %d",&s,&d); 11 if(s==0&&d==0) 12 break; 13 Tiktok(s,d); 14 } 15 return 0; 16 } 17 18 void Tiktok(int s,int d) 19 { 20 int time[60]={0}; 21 int i; 22 for(i=0;;++i) 23 { 24 if(s==0) 25 { 26 printf("%d\n",i); 27 return; 28 } 29 else if(time[s]==1) 30 { 31 printf("Impossible\n"); 32 return; 33 } 34 else 35 { 36 time[s]=1; 37 s=(s+s*d)%60; 38 } 39 } 40 }