Posted on 2009-03-23 17:39
Hero 閱讀(75)
評論(0) 編輯 收藏 引用 所屬分類:
代碼如詩－－ACM
1 //1185 Accepted 0 196 504 C++
2 #include <iostream>
3
4 using namespace std ;
5
6 int inn ;
7
8 int data[110] ;
9
10 int main()
11 {
12 while( cin >> inn )
13 {
14 for( int i=1; i<=inn; i++ ) data[i] = i ;
15
16 int posi = 1 ;
17 for( int i=1; i<inn; i++ )
18 {
19 for( int k=1; k<=3; k++,posi++ )
20 {
21 if( posi > inn ) posi = 1 ;
22
23 if( 0 == data[posi] ) k-- ;
24 }
25 data[--posi] = 0 ;
26 }
27
28 for( int i=1; i<=inn; i++ )
29 {
30 if( data[i] != 0 )
31 {
32 printf( "%d\n", i ) ;
33 break ;
34 }
35 }
36 }
37
38 return 0 ;
39 }