poj 1218 THE DRUNK JAILER

6483 단어 poj
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 13630
Accepted: 8796
이 문제는 물을 비교하는 것이다. n개의 감옥을 한 번 스캔하면 어느 감옥이 홀수로 방문했는지 s++로 한 번 검사한다.
코드:
 

  
    
1 #include < stdio.h >
2   int main()
3 {
4 int n,j,i,count,s,m;
5 scanf( " %d " , & m);
6 while (m -- )
7 {
8 scanf( " %d " , & n);
9 s = 0 ;
10 for (i = 1 ;i <= n;i ++ )
11 {
12 count = 0 ;
13 for (j = 1 ;j <= i;j ++ )
14 if (i % j == 0 )
15 count ++ ;
16 if (count % 2 != 0 )
17 s ++ ;
18 }
19 printf( " %d
" ,s);
20 }
21 return 0 ;
22 }
23  

 
 

좋은 웹페이지 즐겨찾기