2013年8月3日
The Pilots Brothers' refrigerator
摘要： http://poj.org/problem?id=2965 1 #include 2 #include 3 int arr[4][4];//存储状态 4 int main() 5 { 6 int i,j; 7 char ch; 8 memset(arr[0],0,sizeof(arr[0])); 9 for (i = 0; i < 4; i ++)10 {11 for (j = 0; j < 4; j ++)12 {13 ch = getchar();14 if(ch=='... 阅读全文
posted @ 2013-08-03 14:52 N_ll 阅读(148) 评论(0) 推荐(0)
Flip Game
摘要： http://poj.org/problem?id=1753题意：有一个4*4的方格，每个方格中有一粒棋子，棋子一面为白色，一面为黑色。每次翻转一粒棋子，则它周围的棋子也随之翻转，直至方格全为黑棋或全为白棋，输出最少的翻转次数，如果不可能达到此种状态，输出Impossible。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 struct node 7 { 8 int step;//步数 9 int state;//状态10 };11 int vis[65538];12 int f[16]... 阅读全文
posted @ 2013-08-03 11:06 N_ll 阅读(249) 评论(0) 推荐(0)
2013年8月2日
Dirichlet's Theorem on Arithmetic Progressions
摘要： http://poj.org/problem?id=3006 1 #include 2 #include 3 int is_prime(int n) 4 { 5 int i,m; 6 if (n==1) 7 return 0; 8 m = sqrt(n); 9 for (i = 2; i <= m; i ++)10 {11 if (n%i==0)12 return 0;13 }14 return 1;15 }16 int main()17 {18 int a,d,n,i;19... 阅读全文
posted @ 2013-08-02 11:18 N_ll 阅读(294) 评论(0) 推荐(0)
Binary Tree
摘要： http://poj.org/problem?id=2499 1 #include 2 int main() 3 { 4 int t,a,b; 5 scanf("%d",&t); 6 for (int i = 1; i b)14 {15 l += a/b;16 a = a % b;17 }18 else19 {20 r += b/a;21 b = ... 阅读全文
posted @ 2013-08-02 11:17 N_ll 阅读(160) 评论(0) 推荐(0)
Self Numbers
摘要： http://poj.org/problem?id=1316 1 #include 2 #include 3 int f[10001]; 4 int main() 5 { 6 int i; 7 memset(f,0,sizeof(f)); 8 for (i = 1; i < 10001; i ++) 9 {10 int n = i;11 int ans = n;12 while(n)13 {14 ans += n%10;15 n /= 10;16 ... 阅读全文
posted @ 2013-08-02 11:16 N_ll 阅读(176) 评论(0) 推荐(0)
Who's in the Middle
摘要： http://poj.org/problem?id=2388 1 #include 2 #include 3 const int N=10010; 4 using namespace std; 5 int main() 6 { 7 int f[N],n,i; 8 scanf("%d",&n); 9 for (i = 1;i <= n;i ++)10 scanf("%d",&f[i]);11 sort(f+1,f+1+n);12 printf("%d\n",f[(n+1)/2]);13 return 0;14 }V 阅读全文
posted @ 2013-08-02 11:15 N_ll 阅读(120) 评论(0) 推荐(0)
IP Address
摘要： http://poj.org/problem?id=2105 1 #include 2 #include 3 int main() 4 { 5 char str[101]; 6 int pow[8] = {1,2,4,8,16,32,64,128}; 7 int n,t; 8 scanf("%d",&n); 9 while(n--)10 {11 int ans = 0;12 t = 1;13 scanf("%s",str);14 int len = strlen(str);15 ... 阅读全文
posted @ 2013-08-02 11:14 N_ll 阅读(191) 评论(0) 推荐(0)
Doubles
摘要： http://poj.org/problem?id=1552 1 #include 2 const int N=102; 3 int main() 4 { 5 int n,f[N],g[N]; 6 int cnt; 7 while(1) 8 { 9 cnt = 0;10 scanf("%d",&n);11 if (n==-1)12 break;13 f[0] = n;14 g[0] = 2*n;15 int i ;16 for ... 阅读全文
posted @ 2013-08-02 11:13 N_ll 阅读(154) 评论(0) 推荐(0)
The 3n + 1 problem
摘要： http://poj.org/problem?id=1207此题注意比较n,m的大小，还有最后的原样输出。 1 #include 2 int main() 3 { 4 int n,m,i,j,max,t; 5 while(~scanf("%d%d",&n,&m)) 6 { 7 int n1 = n; 8 int m1 = m; 9 max = 0;10 if(n > m)11 {12 t = n;13 n = m;14 ... 阅读全文
posted @ 2013-08-02 11:12 N_ll 阅读(144) 评论(0) 推荐(0)
Counterfeit Dollar
摘要： http://poj.org/problem?id=1013 1 #include 2 #include 3 #include 4 const int INF=1 max)68 {69 max = fabs(ans[i]);70 pos = i;71 }72 }73 }74 if(ans[pos] <= 0)75 printf("%c is the counterfeit ... 阅读全文
posted @ 2013-08-02 11:10 N_ll 阅读(142) 评论(0) 推荐(0)