| ||||||||||
| 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 | |||||||||
Re:实在不知道是为啥WA了,之前还超时过,晕了In Reply To:实在不知道是为啥WA了,之前还超时过,晕了 Posted by:12061058 at 2013-04-12 00:37:43 > #include<iostream>
> using namespace std;
> int comp(const void *a,const void *b)
> {
> return *(int *)a-*(int *)b;
> }
> int truu(char s[])
> {
> int sum=0;
> int k=0;
> char c;
> for(int i=0;k<7;i++)
> {
> if(s[i]>='0' && s[i]<='9')
> {
> sum*=10;
> sum+=s[i]-'0';
> k++;
> }
> else if(s[i]>='A' && s[i]<='Z')
> {
> sum*=10;
> c=s[i];
> if (c == 'A' || c == 'B' || c == 'C') c = '2';
> if (c == 'D' || c == 'E' || c == 'F') c = '3';
> if (c == 'G' || c == 'H' || c == 'I') c = '4';
> if (c == 'J' || c == 'K' || c == 'L') c = '5';
> if (c == 'M' || c == 'N' || c == 'O') c = '6';
> if (c == 'P' || c == 'R' || c == 'S') c = '7';
> if (c == 'T' || c == 'U' || c == 'V') c = '8';
> if (c == 'W' || c == 'X' || c == 'Y') c = '9';
> sum+=c-'0';
> k++;
> }
> }
> return sum;
> }
> int save[100000];
> int main()
> {
> int i,j,n,sum;
> char s[200];
> cin>>n;
> for(i=0;i<n;i++)
> {
> cin>>s;
> save[i]=truu(s);
> }
> qsort(save,n,sizeof(int),comp);
> sum=0;
> for(j=1,i=0;i<n;i++)
> {
> while(save[i]==save[i+1])
> {
> j++;
> i++;
> }
> if(j>1)
> {
> cout<<save[i]/10000<<'-'<<save[i]-(save[i]/10000)*10000<<' '<<j<<endl;
> j=1;
> sum=1;
> }
> }
> if(sum==0)
> cout<<"No duplicates."<<endl;
> return 0;
> }
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator