Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
一天+一下午终于A了。严重总结:测试数据开到10W#include<stdio.h> #include<math.h> #define M 11000000 unsigned int count[M]; int main() { int N , j , i ,judge = 0 ; double OUT[100000]={0}; scanf("%d",&N); getchar(); for( i = 0 ; i < N ; i++) { char A; j = 0; while(1) { loop: A = getchar(); if(A == '\r' || A == '\n' ) break; else if(j == 7) goto loop; else if(A == '0') j++; else if(A == '1') OUT[i]+= pow(10,6-j++) ; else if(A == 'A' || A == 'B'|| A == 'C'|| A == '2') OUT[i]+= 2*pow(10,6-j++) ; else if(A == 'D' || A == 'E'|| A == 'F'|| A == '3') OUT[i]+= 3*pow(10,6-j++) ; else if(A == 'G' || A == 'H'|| A == 'I'|| A == '4') OUT[i]+= 4*pow(10,6-j++) ; else if(A == 'J' || A == 'K'|| A == 'L'|| A == '5') OUT[i]+= 5*pow(10,6-j++) ; else if(A == 'M' || A == 'N'|| A == 'O'|| A == '6') OUT[i]+= 6*pow(10,6-j++) ; else if(A == 'P' || A == 'R'|| A == 'S'|| A == '7') OUT[i]+= 7*pow(10,6-j++) ; else if(A == 'T' || A == 'U'|| A == 'V'|| A == '8') OUT[i]+= 8*pow(10,6-j++) ; else if(A == 'W' || A == 'X'|| A == 'Y'|| A == '9') OUT[i]+= 9*pow(10,6-j++) ; } } for(i = 0 ; i < N ; i ++) { count[(int)OUT[i]]++; } for(i = 0 ; i < M ; i ++) { if(count[i]>1) { judge = 1; printf("%03d-%04d %d\n",i/10000,i%10000,count[i]); } } if(judge == 0) printf("No duplicates.\n"); return 1; } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator