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:printf和scanf如何用?哪位牛人帮我改下程序,把CIN,COUT都换掉 谢谢拉!In Reply To:printf和scanf如何用?哪位牛人帮我改下程序,把CIN,COUT都换掉 谢谢拉! Posted by:superand at 2007-10-05 11:01:20 #include<iostream> //#include<fstream> using namespace std; const int hashmax=200000; int ha[hashmax],bj[hashmax],a[100001]; int n,p,num,cont,i,x; char ch; void sort(int ar[], int x,int y) { if (x<y) { int i=x,j=y,k=x,t; while (i!=j) { while (ar[i]<ar[k]) i++; t=ar[i];ar[i]=ar[k];ar[k]=t; while (ar[k]<ar[j]) j--; t=ar[j];ar[j]=ar[k];ar[k]=t; } sort(ar,x,k-1); sort(ar,k+1,y); } } int hash(int key) { int x; x=key/99; while (ha[x]!=0 && ha[x]!=key) x++; return x; } int main() { // ifstream cin("input.txt"); //cin>>n; scanf("%d",&n); memset(bj,0,sizeof(bj)); memset(ha,0,sizeof(ha)); cont=0; for (i=1; i<=n; i++){ p=0; num=0; while (p!=7) { //cin>>ch; scanf("%c",&ch); if (ch!='-') { p++; num=num*10; if (ch=='0') {num=num+0;}else if (ch=='1') {num=num+1;}else if (ch=='A'||ch=='B'||ch=='C'||ch=='2') {num=num+2;} else if (ch=='D'||ch=='E'||ch=='F'||ch=='3') {num=num+3;} else if (ch=='G'||ch=='H'||ch=='I'||ch=='4') {num=num+4;} else if (ch=='J'||ch=='K'||ch=='L'||ch=='5') {num=num+5;} else if (ch=='M'||ch=='N'||ch=='O'||ch=='6') {num=num+6;} else if (ch=='P'||ch=='R'||ch=='S'||ch=='7') {num=num+7;} else if (ch=='T'||ch=='U'||ch=='V'||ch=='8') {num=num+8;} else if (ch=='W'||ch=='X'||ch=='Y'||ch=='9') {num=num+9;}; } } x=hash(num); if (bj[x]==0) {cont++;a[cont]=num;ha[x]=num; } bj[x]++; } sort(a,1,cont); int nocf=0,t,y,j; for (i=1;i<=cont;i++) if (bj[hash(a[i])]>1) { nocf=1; x=a[i]; y=1000000; for (j=1;j<=7;j++){ t=x/y; //cout<<t; printf("%d",t); if (j==3) printf("-"); //cout<<"-"; x=x%y; y=y/10; } //cout<<" "<<bj[hash(a[i])]<<endl; printf(" %d\n",bj[hash(a[i])]); } if (nocf==0) printf("No duplicates.\n"); //cout<<"No duplicates." ; // cin.close(); return 0; } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator