Time Limit: 20000/10000 MS
(Java/Others) Memory Limit: 65536/32768 K
(Java/Others)
Total Submission(s): 2373 Accepted
Submission(s): 1374
1 //62MS 232K 1269 B G++ 2 /* 3 4 题意: 5 中文,求是否存在唯一的符合条件解。 6 7 趣题: 8 开始没什么思路,后来想枚举,怕TLE,看了一下别人思路,原来是枚举, 9 然后就不得不枚举了,然后就枚举1000~10000间的数,符合所有条件的就 10 算一个。归为水题吧。 11 12 */ 13 #include<stdio.h> 14 #include<stdlib.h> 15 struct node{ 16 int a,b,c; 17 }num[105]; 18 int n; 19 int cmp(const void *a,const void *b) 20 { 21 return *(int*)a-*(int*)b; 22 } 23 int judge(int m) 24 { 25 for(int i=0;i<n;i++){ 26 int t=num[i].a; 27 int num1[4]={t%10,t/10%10,t/100%10,t/1000}; 28 int num2[4]={m%10,m/10%10,m/100%10,m/1000}; 29 int cnt1=0; 30 int cnt2=0; 31 for(int j=0;j<4;j++) if(num1[j]==num2[j]) cnt2++; 32 qsort(num1,4,sizeof(num1[0]),cmp); 33 qsort(num2,4,sizeof(num2[0]),cmp); 34 for(int k=0,j=0;j<4 && k<4;){ 35 if(num1[k]==num2[j]){ 36 cnt1++;k++;j++; 37 }else if(num1[k]>num2[j]){ 38 j++; 39 }else k++; 40 } 41 if(cnt1!=num[i].b || cnt2!=num[i].c) return 0; 42 } 43 return 1; 44 } 45 int main(void) 46 { 47 while(scanf("%d",&n),n) 48 { 49 for(int i=0;i<n;i++) 50 scanf("%d%d%d",&num[i].a,&num[i].b,&num[i].c); 51 int cnt=0; 52 int ans; 53 for(int i=1000;i<10000;i++){ 54 if(judge(i)){ 55 cnt++;ans=i; 56 } 57 if(cnt>=2) break; 58 } 59 if(cnt==1) printf("%d\n",ans); 60 else puts("Not sure"); 61 } 62 return 0; 63 }
原文:http://www.cnblogs.com/GO-NO-1/p/3601850.html