CF305A

本来是简单题，不过就是题意难理解一点。。。

对于两个数能相加 要保证每一位上相应位置上至少有一个0。

  1 /*
  2 水题不水
  3 */
  4 #include<stdio.h>
  5 #include<string.h>
  6 #include<stdlib.h>
  7 #include<algorithm>
  8 #include<iostream>
  9 #include<queue>
 10 #include<map>
 11 #include<math.h>
 12 using namespace std;
 13 typedef long long ll;
 14 //typedef __int64 int64;
 15 const int maxn = 105;
 16 const int inf = 0x7fffffff;
 17 const double pi=acos(-1.0);
 18 const double eps = 1e-8;
 19 
 20 int a[ maxn ];
 21 
 22 int main(){
 23     int n;
 24     while( scanf("%d",&n)==1 ){
 25         for( int i=0;i<n;i++ ){
 26             scanf("%d",&a[i]);
 27         }
 28         int f1,f2,f3,f4;
 29         int add = -1;
 30         f1 = f2 = f3 = f4 = -1;
 31         int sum = 0;
 32         for( int i=0;i<n;i++ ){
 33             if( a[i]==0&&f1==-1 ){
 34                 f1 = 0;
 35                 sum++;
 36             }
 37             else if( a[i]==100&&f2==-1 ){
 38                 f2 = 100;
 39                 sum++;
 40             }
 41             else if( f3==-1&&a[i]>=10&&a[i]<=90&&a[i]%10==0 ){
 42                 f3 = a[i];
 43                 sum++;
 44             }
 45             else if( f4==-1&&a[i]>0&&a[i]<=9 ){
 46                 f4 = a[i];
 47                 sum++;
 48             }
 49             else if( a[i]>=10&&a[i]<=99&&a[i]%10!=0&&add==-1 ) add = a[i];
 50         }
 51         //printf("sum=%d\nadd=%d\n",sum,add);
 52         if( sum==4 ){
 53             printf("4\n");
 54             printf("%d %d %d %d\n",f1,f2,f3,f4);
 55             continue;
 56         }
 57         if( f1==-1&&f2==-1&&f3==-1&&f4==-1 ){
 58             printf("1\n%d\n",a[0]);
 59             continue;
 60         }
 61         if( sum==3 ){
 62             printf("3\n");
 63             int cc = 0;
 64             if( f1!=-1) {
 65                 if( cc==0 ) {
 66                     printf("%d",f1);
 67                     cc++;
 68                 }
 69                 else printf(" %d\n",f1);
 70             }
 71             if( f2!=-1) {
 72                 if( cc==0 ) {
 73                     printf("%d",f2);
 74                     cc++;
 75                 }
 76                 else printf(" %d\n",f2);
 77             }
 78             if( f3!=-1) {
 79                 if( cc==0 ) {
 80                     printf("%d",f3);
 81                     cc++;
 82                 }
 83                 else printf(" %d\n",f3);
 84             }
 85             if( f4!=-1) {
 86                 if( cc==0 ) {
 87                     printf("%d",f4);
 88                     cc++;
 89                 }
 90                 else printf(" %d\n",f4);
 91             }
 92             continue;
 93         }
 94         if( sum==2 ){
 95             if( f1!=-1&&f2!=-1 ){
 96                 if( add!=-1 ){
 97                     printf("3\n");
 98                     printf("%d %d %d\n",f1,f2,add);
 99                 }
100                 else {
101                     printf("2\n");
102                     printf("%d %d\n",f1,f2);
103                 }
104                 continue;
105             }
106             printf("2\n");
107             int cc = 0;
108             if( f1!=-1) {
109                 if( cc==0 ) {
110                     printf("%d",f1);
111                     cc++;
112                 }
113                 else printf(" %d\n",f1);
114             }
115             if( f2!=-1) {
116                 if( cc==0 ) {
117                     printf("%d",f2);
118                     cc++;
119                 }
120                 else printf(" %d\n",f2);
121             }
122             if( f3!=-1) {
123                 if( cc==0 ) {
124                     printf("%d",f3);
125                     cc++;
126                 }
127                 else printf(" %d\n",f3);
128             }
129             if( f4!=-1) {
130                 if( cc==0 ) {
131                     printf("%d",f4);
132                     cc++;
133                 }
134                 else printf(" %d\n",f4);
135             }
136             continue;
137         }
138         if( sum==1 ){
139             if( f1!=-1 ){
140                 if( add!=-1 ){
141                     printf("2\n");
142                     printf("%d %d\n",add,f1);
143                 }
144                 else printf("1\n%d\n",f1);
145                 continue;
146             }
147             if( f2!=-1 ){
148                 if( add!=-1 ){
149                     printf("2\n");
150                     printf("%d %d\n",add,f2);
151                 }
152                 else printf("1\n%d\n",f2);
153                 continue;
154             }
155             printf("1\n");
156             if( f1!=-1 ) printf("%d\n",f1);
157             if( f2!=-1 ) printf("%d\n",f2);
158             if( f3!=-1 ) printf("%d\n",f3);
159             if( f4!=-1 ) printf("%d\n",f4);
160             continue;
161         }
162     }
163     return 0;
164 }
View Code

 

posted @ 2013-05-20 23:38  xxx0624  阅读(146)  评论(0)  编辑  收藏  举报