codeforces 235 div2 C Team

题目:http://codeforces.com/contest/401/problem/C

题意:n个0,m个1,求没有00或111的情况。

这么简单的题。。。。。

做题的时候脑残了。。。,今天,贴一下ac的代码,警示一下自己

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <cstdlib>
 5 #include <algorithm>
 6 using namespace std;
 7 
 8 int main()
 9 {
10     int n, m;
11     int i;
12     while(cin>>m>>n)
13     {
14 
15         if(n>=m-1&&(n+1)/2<=m+1)
16         {
17            if(m > n)
18            {
19                for(i = 1; i <= n; i++)
20                printf("01");
21                printf("0");
22            }
23            else
24            {
25                while(m>0&&n>0)
26                {
27                    if(n>m&&n>=2)
28                    {
29                        printf("11");
30                        n -= 2;
31                    }
32                    else
33                    {
34                        printf("1");
35                        n--;
36                    }
37                    printf("0");
38                    m--;
39                }
40                while(n--)
41                {
42                    printf("1");
43                }
44                while(m--)
45                {
46                    printf("0");
47                }
48            }
49            printf("\n");
50         }
51         else
52             printf("-1\n");
53     }
54     return 0;
55 }

 

posted @ 2014-03-11 21:14  水门  阅读(420)  评论(0编辑  收藏  举报