[Swust OJ 552]--拼音教学(找规律)

 

题目链接：http://acm.swust.edu.cn/problem/0552/

 

Time limit(ms): 1000　　　　　　Memory limit(kb): 65535

 

Description

数钱啦~~~输入一个数字，小于999999999999，我们需要把他们转换为拼音，我们规定例如1234000567的念为“1十2亿3千4百万零5百6十7”具体见输入输出

 

Input

一个数字N

 

Output

数字加拼音，见SAMPLE OUTPUT

 

Sample Input

 

999999999999

123456000

1234000567

Sample Output

9qian9bai9shi9yi9qian9bai9shi9wan9qian9bai9shi9

1yi2qian3bai4shi5wan6qian

1shi2yi3qian4baiwanling5bai6shi7

 

scpc——しιしιπ   

 

 

解题思路：今晚上全是做的这一类题(大脑已经完全混乱了)，就是把数字以字符串的形式输入，然后倒序，与这个字符数组

　　　　　string p[] = { "","shi", "bai", "qian", "wan", "shi", "bai", "qian", "yi", "shi", "bai", "qian" };匹配，重点就是注意多个零的处理，注意看代码~~

 

代码如下：

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int ar[15], len;
long long n;
string s, p[] = { "", "shi", "bai", "qian", "wan", "shi", "bai", "qian", "yi", "shi", "bai", "qian" };
void change(){
    reverse(s.begin(), s.end());
    int i, flag = 0;
    for (i = s.size() - 1; i >= 0;){
        if (s[i] - '0'){
            flag = 0;
            cout << s[i] << p[i];
            i--;
        }
        else{
            //两个条件不能交换位置如果是6000，则最后一次i=-1，s[-1]无法访问（runtime error一次）
            while (i >= 0 && !(s[i] - '0')){
                if (!(i % 4) && !flag){
                    flag = 1;
                    cout << p[i];
                }
                i--;
            }
            if (i >= 0)cout << "ling";
        }
    }
    cout << endl;
}

int main(){
    while (cin >> s)
        change();
    return 0;
}