PTA币值转化

include<stdio.h>

include<math.h>

int n,s=0;
int main(void){
int i,j,k,p=1,flag=1;
int f(int q,int n);
scanf("%d",&n);

for(i=0;n/p>=10;i++){
p=pow(10,i);
s++;
}
if(n0)
printf("a");
if(n<10&&n>=0)
s=1;
for(j=1;j<=s;j++){
switch(f(j,n)){
case 0:if(j!=s&&j!=s-4){
if(f(j+1,n)0)
flag=0;
else
flag=1;
if(flag)printf("a");break;
};break;
case 1:printf("b");break;
case 2:printf("c");break;
case 3:printf("d");break;
case 4:printf("e");break;
case 5:printf("f");break;
case 6:printf("g");break;
case 7:printf("h");break;
case 8:printf("i");break;
case 9:printf("j");break;
}
if(f(j,n)0&&j!=s&&j!=s-4)
continue;
else{
if(s9&&j5){
if(f(2,n)0&&f(3,n)0&&f(4,n)0&&f(5,n)0)
continue;
}
switch(s-j){
case 1:printf("S");break;
case 2:printf("B");break;
case 3:printf("Q");break;
case 4:printf("W");break;
case 5:printf("S");break;
case 6:printf("B");break;
case 7:printf("Q");break;
case 8:printf("Y");break;
}
}}
return 0;
}
int f(int q,int n)
{
int k,a;
if(q1)
k=n/pow(10,s-1);
else{
a=n/pow(10,s-q+1);
k=n/pow(10,s-q)-a*10;
}
return k;
}
一开始没有什么思路。看了百度才有一点点感觉。操作流程大致为：

1.若当前位为万位，则必存单位

2.若当前位不为万位，则又需要分情况讨论：

2.1 当前位为千位或个位，不存数字

2.2 当前位不为千位，且不为个位，但前面一位为0，也不存数字

2.3 当前位不为千位，且不为个位，前面一位非0，存数字