PAT程序设计考题——甲级1082（ Read Number in Chinese ） C++实现

点击打开pat链接

#include<iostream>
#include<math.h>
#include<algorithm>
#include<queue>
#include<map>
#include<set>
#include<stack>
#include<string>
#include<vector>
using namespace std;
#define INF 100000000
#define maxn 100010
int store[maxn];
int num;
string a[100]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};
string b[100]={"","Shi","Bai","Qian"};
string c[4]={"","Wan","Yi"};
void fun(int num)//处理小于10000的数 反思列举出所有情况可能更简单
{
int temp=num;
 int store2[4]={0};//为了方便后续处理0不输出
 int j=0;
 while(num){
  store2[j++]=num%10;
  num=num/10;
 }
 j--;
 int i;
 int z;
 for( z=0;z<4;z++)
 if(store2[z]!=0)   break;
 for( i=j;i>=0;i--)//从后往前第一不为零
 {
  if(store2[i]!=0) break;
 }
int time=0;//空格同样容易出错
if(temp%1000==0&&temp!=0) cout<<a[temp/1000]<<" qian";
else  {
for(int k=i;k>=z;k--){
    if(store2[k]==0&&time==0&&z!=i) cout<<"ling ",time++;//中间连续多个零
 else{
 if(store2[k]!=0&&k!=0) cout<<a[store2[k]]<<" "<<b[k];
 if(k==0&&store2[k]!=0) cout<<a[store2[k]];
 if(k!=z&&time!=1) cout<<" ";}
    }
}
}
int main()
{ cin>>num;
int temp=num;
if(num==0) {cout<<"ling";
return 0;}
if(num<0) cout<<"Fu ",num=-num;
int i=0;
while(num){
store[i++]=num%10000;
num=num/10000; 
}
i--;
int s,e;
for(s=0;s<4;s++)
if(store[s]!=0) break;
for(e=i;e>=0;e--)
{

if(store[e]!=0) break;}
for(int p=e;p>=s;p--)
{  if(store[p]!=0) {
 if(store[p]<1000&&temp>10000&&p!=e) cout<<"ling ";//处理大数中0的问题
fun(store[p]);
if(p!=0)cout<<" "<<c[p];
 if(p!=s) cout<<" ";}
}
//cout<<",";
return 0;
}