题意：给定五个同心圆，每个同心圆上有数个齿轮（整数角度）且有一定的转速，问你多少秒以后能够使得一条直线直接射到圆心
解题思路：模拟，每个圆的最大周期就是360；
解题代码：
1 // File Name: spin.c 2 // Author: darkdream 3 // Created Time: 2014年03月03日 星期一 19时14分20秒 4 /* 5 ID: dream.y1 6 PROG: spin 7 LANG: C++ 8 */ 9 #include<stdio.h> 10 #include<string.h> 11 #include<stdlib.h> 12 #include<time.h> 13 #include<math.h> 14 15 struct node{ 16 int x, y ; 17 }map[6][100]; 18 int num[100]; 19 int speed[100]; 20 int yes(int x, int p ) 21 { 22 if(p == 6 ) 23 return 1 ; 24 25 for(int j = 1;j <= num[p]; j ++) 26 { 27 if(map[p][j].y < map[p][j].x ) 28 { 29 if(!(x >map[p][j].y && x < map[p][j].x)) 30 return yes(x,p+1); 31 32 }else { 33 if(x >= map[p][j].x && x <= map[p][j].y) 34 return yes(x,p+1); 35 } 36 } 37 // printf(" %d %d ",x,p); 38 return 0 ; 39 40 } 41 void test() 42 { 43 for(int j = 1;j <= 5;j ++) 44 { for(int s = 1; s <= num[j] ;s ++) 45 { 46 printf("%d %d** ",map[j][s].x,map[j][s].y ); 47 48 } 49 printf(" "); 50 51 } 52 53 } 54 int ifok() 55 { 56 for(int i = 0 ;i <= 360;i ++) 57 if(yes(i,1)) 58 { 59 return 1; 60 } 61 return 0 ; 62 63 } 64 void dospeed() 65 { 66 for(int i =1;i <= 5;i ++) 67 { 68 for(int j =1;j <= num[i];j ++) 69 { 70 map[i][j].x = (map[i][j].x + speed[i] ) % 360 ; 71 map[i][j].y = (map[i][j].y + speed[i] ) % 360 ; 72 } 73 } 74 } 75 void init() 76 { 77 memset(map,0,sizeof(map)); 78 memset(num,0,sizeof(num)); 79 memset(speed,0,sizeof(speed)); 80 } 81 int main(){ 82 freopen("spin.in","r",stdin); 83 freopen("spin.out","w",stdout); 84 init(); 85 for(int i = 1;i <= 5;i ++) 86 { 87 scanf("%d %d",&speed[i],&num[i]); 88 for(int j =1 ;j <= num[i] ;j ++) 89 { 90 scanf("%d %d",&map[i][j].x,&map[i][j].y); 91 map[i][j].y = (map[i][j].x + map[i][j].y) % 360; 92 } 93 } 94 //int ok = 0; 95 int time = 0 ; 96 97 if(ifok()) 98 { 99 printf("0 "); 100 return 0; 101 } 102 while(1) 103 { 104 //if(time == 0) 105 // test(); 106 time ++ ; 107 dospeed(); 108 if(ifok()) 109 break; 110 if(time > 400) 111 break; 112 } 113 if(time <= 400) 114 printf("%d ",time); 115 else printf("none "); 116 return 0 ; 117 }