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:一年了,妹子的终于过了!附代码In Reply To:一年了,妹子的终于过了!附代码 Posted by:woshiliyiyiyiyi at 2012-08-17 17:43:47 我的也类似。。。就是数组开到10000000有点内个。。 #include <iostream> //AC #include <cstdio> #include <string> #include <cstring> #include <iomanip> #include <cstdlib> using namespace std; int bucket[10000000]; int mapping[120]; void initialMapping() { mapping['0']=0;mapping['1']=1;mapping['2']=2; mapping['3']=3;mapping['4']=4;mapping['5']=5; mapping['6']=6;mapping['7']=7;mapping['8']=8; mapping['9']=9; mapping['A']=2;mapping['B']=2;mapping['C']=2; mapping['D']=3;mapping['E']=3;mapping['F']=3; mapping['G']=4;mapping['H']=4;mapping['I']=4; mapping['J']=5;mapping['K']=5;mapping['L']=5; mapping['M']=6;mapping['N']=6;mapping['O']=6; mapping['P']=7;mapping['R']=7;mapping['S']=7; mapping['T']=8;mapping['U']=8;mapping['V']=8; mapping['W']=9;mapping['X']=9;mapping['Y']=9; } int getNumber(char s[]) { int num=0; int j=0; for(int i=0;i<7;i++) { while(s[j]=='-') j++; num=num*10+mapping[s[j]]; j++; } return num; } int main() { int T,phoneNum; char s[50]; for(int i=0;i<10000000;i++) { bucket[i]=0; } initialMapping(); scanf("%d",&T); while(T--) { scanf("%s",&s); phoneNum=getNumber(s); bucket[phoneNum]++; } bool found=false; for(int i=0;i<10000000;i++) { if(bucket[i]>1) { printf("%03d-%04d %d\n",i/10000,i%10000,bucket[i]); found=true; } } if(found==false) printf("No duplicates.\n"); return 0; } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator