POJ1051

看着挺麻烦的，写起来倒很顺手，把莫斯吗当做数字来存储就好，剩下的就是判断了。

今天刚搞定毕设，双爽爽的，写道题庆祝一下，就是代码太乱，懒得改。

#include <iostream>

#include <math.h>

using namespace std;

int po(int m){

int i,k=1;

for(i=0;i<m;i++)

k*=10;

return k;

}

int l[50],fn[3000],num[10000],xl[1000];

int main(){
int zn[100]={

12,

2111,

2121,

211,

1,

1121,

221,

1111,

11,

1222,

212,

1211,

22,

21,

222,

1221,

2212,

121,

111,

2,

112,

1112,

122,

2112,

2122,

2211,

1122,

1212,

2221,

2222
};

int i;

for(i=0;i<50;i++){

fn[zn[i]]=i;

if(zn[i]>1000)

l[i]=4;

else{

if(zn[i]>100)

l[i]=3;

else

{

if(zn[i]>10)

l[i]=2;

else

l[i]=1;

}

}

}

int z=0,kl=0,kn=0,m=0,ml=0,km=0,t=0,tn=1;

char s[1000],p;

cin>>t;

while(t>0){
cin>>s;
cout<<tn<<": ";
tn++;
z=0,kl=0,kn=0,m=0,ml=0,km=0;

for(i=0;i<strlen(s);i++){

z=s[i]-'A';

if(z<0 || z>25){
switch(s[i]){
case'_':z=26;break;
case'.':z=28;break;
case',':z=27;break;

    case'?':z=29;break;
}

}

xl[kl]=l[z];

kl++;

ml=l[z];

m=zn[z];

while(m>0){

num[kn+ml]=m%10;

ml--;

m=m/10;

}

kn+=l[z];

}

ml=1;

for(i=kl-1;i>=0;i--){

m=xl[i];

km=0;

while(m>0){

km+=num[ml]*po(m-1);

ml++;

m--;

}

z=fn[km];

if(z>=0 && z<26){

p='A'+z;

cout<<p;

}

else{
switch(z){

    case 26:cout<<"_";break;
case 27:cout<<",";break;
case 28:cout<<".";break;
case 29:cout<<"?";break;

}

}

}

cout<<endl;

t--;

}

 return 0;

}