最近一直在華爲oj上刷題,刷到一道看起來簡單,但是考慮因素很多的題。特此記錄下來。
附C++源碼:
#include <iostream>
#include <vector>
#include <string>
using namespace std;
int main()
{
string n;//double來接收n的值會出現各種問題(原因:浮點型在內存中不精確)
string result;
char words[]="分角元拾佰仟萬拾佰仟億拾佰仟";
char number[]="零壹貳叄肆伍陸柒捌玖";
cin>>n;
vector<int> n1;
int num_point=2;
bool point=false;
for(int i=0;i<n.size();i++)
{
if(n[i]!='.')
n1.push_back(n[i]-'0');
else
point=true;
if(point)
num_point--;
}
//如果分角位無值,用0補位
if(num_point>-1)
{
n1.push_back(0);
if(num_point>0)
n1.push_back(0);
}
//倒序,方便後續處理
for(int i=0;i<n1.size()/2;i++)
{
int temp=n1[i];
n1[i]=n1[n1.size()-1-i];
n1[n1.size()-1-i]=temp;
}
for(int i=0;i<n1.size();i++)
{
//無分角數字,添加“整”字
if(i==2)
{
if(result.size()==0)
result=result+"整";
}
//各位不爲0時,添加各位單位
if(n1[i]!=0)
{
if(i>6)
{
bool flag=true;
for(int j=6;j<i;j++)
{
if(n1[j]!=0)
flag=false;
}
if(flag)
result=result+"萬";
}
result=result+words[2*i]+words[2*i+1];
//這個條件是爲了避免出現“一拾”字樣
if(i==3 || i==7 || i==11)
{
if(n1[i]!=1)
result=result+number[2*n1[i]]+number[2*n1[i]+1];
}
else
result=result+number[2*n1[i]]+number[2*n1[i]+1];
}
else
{
//即使元位爲0,也應添加“元”字
if(i==2)
result=result+"元";
//在適當地方添加“零”,若分位爲0,則不添加
if(i!=0)
{
if(result.size()>0)
{
char temp[4];
temp[0]=result[result.size()-2];
temp[1]=result[result.size()-1];
temp[2]=words[4];
temp[3]=words[5];
if((temp[0]!=number[0]||temp[1]!=number[1])&&(!(temp[0]==temp[2]&&temp[1]==temp[3])))
result=result+"零";
}
}
}
}
result=result+"幣"+"民"+"人";
for(int i=result.size()-2;i>=0;i-=2)
cout<<result[i]<<result[i+1];
return 0;
}