A1082 Read Number in Chinese (25)(25 分)
Given an integer with no more than 9 digits, you are supposed to read it in the traditional Chinese way. Output "Fu" first if it is negative. For example, -123456789 is read as "Fu yi Yi er Qian san Bai si Shi wu Wan liu Qian qi Bai ba Shi jiu". Note: zero ("ling") must be handled correctly according to the Chinese tradition. For example, 100800 is "yi Shi Wan ling ba Bai".
Input Specification:
Each input file contains one test case, which gives an integer with no more than 9 digits.
Output Specification:
For each test case, print in a line the Chinese way of reading the number. The characters are separated by a space and there must be no extra space at the end of the line.
Sample Input 1:
-123456789
Sample Output 1:
Fu yi Yi er Qian san Bai si Shi wu Wan liu Qian qi Bai ba Shi jiu
Sample Input 2:
100800
Sample Output 2:
yi Shi Wan ling ba Bai
思路
这个和某个基础编程题目集里的相似,一时半会想不到了。
7-23 币值转换(20 分)https://pintia.cn/problem-sets/14/problems/803
代码
#include<stdio.h>
int main ()
{
int n, initial_n;
scanf("%d", &n);
initial_n = n; // 保留初始值
char num[10] = {‘a‘, ‘b‘, ‘c‘, ‘d‘, ‘e‘, ‘f‘, ‘g‘, ‘h‘, ‘i‘, ‘j‘};//数字转字母
char unit[10] = {0, 0, ‘S‘, ‘B‘, ‘Q‘, ‘W‘, ‘S‘, ‘B‘, ‘Q‘, ‘Y‘};//舍弃前两位
char result[17]={0}; // 9 位数最多有 17 位输出
int i, last_i = n % 10; //保存前一位的想法是我所欠缺的
int j = 0;
int count_n = 0;
while (n > 0) {
i = n % 10;
n /= 10;//奇怪,不断除以10,是从右边取下一个数,和我从左取数不同
count_n ++;//数字总位数
if (i == 0 && (count_n % 4) != 1) { // 每4位后导0不输出
//从十位开始统计(个位0与万位0永远不输出)
if (last_i != 0) { // 如果前一位不等于 0,那就输出这个 0
result[j++] = num[i]; // count_n % 4) > 1即2.3.6.7位的零才能输出
}
}
//这里有问题,2220300,贰佰贰拾贰万零叁佰
//2003000, 贰佰万叁仟 ,注意万位0是不输出的,这里0可输出也可不输出
//阿拉伯金额数字万位和元位是"0",
// 或者数字中间连续有几个"0",
// 万位、元位也是"0",
// 但千位、角位不是"0"时,
// 中文大写金额中可以只写一个零字,
// 也可以不写"零"字。如¥1680.32,
// 应写成人民币壹仟陆佰捌拾元零叁角贰分,
// 或者写成人民币壹仟陆佰捌拾元叁角贰分,
// 又如¥107000.53,
// 应写成人民币壹拾万柒仟元零伍角叁分,
// 或者写成人民币壹拾万零柒仟元伍角叁分。
if (count_n == 5 && i == 0 && initial_n < 100000000) {
result[j++] = unit[count_n]; // 万 w 是一定要输出的,保证了w一定输
}
if (count_n > 1 && i != 0) { // 非 0 时输出单位
result[j++] = unit[count_n];
}
if (i != 0) { // 处理非 0 数的输出
result[j++] = num[i];
}
last_i = i; //保留 i 的前一位的值 用于处理 0
}
if (initial_n == 0) { // 处理特殊值 0
result[j++] = num[0];
}
for (int k=j-1; k>=0; k--) {
printf("%c", result[k]);//采用倒着的字符数组
}
printf("\n");
return 0;
}
现在回想,和A1082一样,本质是0的问题。
4位一节,每节的个十百位非零位高一位的零,是要输出零的。
这就是原则。
#include <cstdio>
#include <cstring>
char num[10][5] = {
"ling", "yi", "er", "san", "si", "wu", "liu", "qi", "ba", "jiu"
};
char wei[5][5] = {"Shi", "Bai", "Qian", "Wan", "Yi"};
int main() {
char str[15];
gets(str);
int len = strlen(str);
int left = 0, right = len - 1;
if(str[0] == ‘-‘) {
printf("Fu");
left++;
}
while(left + 4 <= right) {
right -= 4;
}
while(left < len) {
bool flag = false;
bool isPrint = false;
while(left <= right) {
if(left > 0 && str[left] == ‘0‘) {
flag = true;
} else {
if(flag == true) {
printf(" ling");
flag = false;
}
if(left > 0) {
printf(" ");
}
printf("%s", num[str[left] - ‘0‘]);
isPrint = true;
if(left != right) {
printf(" %s", wei[right - left - 1]);
}
}
left++;
}
if(isPrint == true && right != len - 1) {
printf(" %s", wei[(len - 1 - right) / 4 + 2]);
}
right += 4;
}
return 0;
}
#include <stdio.h>
#include <string.h>
#include <stdbool.h>
char num[10][5] = {
"ling", "yi", "er", "san", "si", "wu", "liu", "qi", "ba", "jiu"
};
char wei[5][5] = {"Shi", "Bai", "Qian", "Wan", "Yi"};
int main() {
char str[15];
gets(str);//读入一行字符串,记录数字
int len = strlen(str);//字符串长度
int left = 0, right = len - 1;//leftright分别指向字符串首尾元素
if(str[0] == ‘-‘) {//负数,输出“Fu”,把left右移一位
printf("Fu");
left++;
}
while(left + 4 <= right) {
right -= 4;//将right每次左移4位,直到left与right在同一节
}
/*这一步,直接令right为3或4行吗,不行,因为是从个位即字符串的末尾4位又4位的计算
如果翻转字符串还差不多
left指向当前需要输出的位,right指向与left同节的个位*/
while(left < len) {//循环每次处理数字的一节(4位或小于4位)
bool flag = false;//此时表示没有累积的0
bool isPrint = false;//表示该节没有输出过其中的位
while(left <= right) {//从左至右处理数字中某节的每一位
if(left > 0 && str[left] == ‘0‘) {//如果当前位为0
flag = true;//令标记flag为true
} else {//如果当前位不为0
if(flag == true) {//如果存在累积的0
printf(" ling");
flag = false;
}
//只要不是首位(包括负号),后面的每一位前都要输出空格
if(left > 0) {
printf(" ");
}
printf("%s", num[str[left] - ‘0‘]);//输出当前位数字
isPrint = true;//该节至少有一位被输出
if(left != right) {//某节中除了个位外,都需要输出十百千
printf(" %s", wei[right - left - 1]);//输出十百千的映射,简单推理得到
}
}
left++;//left右移一位
}
if(isPrint == true && right != len - 1) {//只要不是个位,就输出万或者亿
printf(" %s", wei[(len - 1 - right) / 4 + 2]);//输出万位和亿位,len-1-right值取4或8,取不到12
}
right += 4;//righr右移4位,输出下一节
}
return 0;
}
终于要进入入门篇(2)算法初步了,其实现在应该做完第六章才对,知识储备足够了。
原文地址:https://www.cnblogs.com/lingr7/p/9452259.html