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)算法初步了,其实现在应该做完第六章才对,知识储备足够了。

最新文章

  1. phpMyAdmin如何设置float小数点
  2. 提高生产性工具(五) - 数据的过滤器和图形化(适用于 MVC5 + MongoDB)
  3. 【译】Visual Studio 15 预览版更新说明
  4. 使用getopt函数对windows命令行程序进行参数解析
  5. MsSqlServer 复制分发概述
  6. 转:Hide data inside pointers(在指针中隐藏数据)
  7. 第11章 Windows线程池(3)_私有的线程池
  8. 关于childNodes的length的问题
  9. JAVA入门 第五周 1多项式
  10. leetcode题目总结(转)
  11. bjfu1250 模拟
  12. ZeroR-baseline分类器
  13. 项目中dubbo的使用
  14. C# 字符串比较大小 string.Compare()方法
  15. C# String StringBuilder 区别
  16. Python解析Yahoo的XML格式的天气预报数据
  17. 每天学点mysql
  18. Kinect外包-就找北京动点飞扬软件(长年承接微软Kinect体感项目外包,有大型Kinect案例)
  19. common lisp里的几个操作符
  20. HTML 引入Css样式

热门文章

  1. GitLab常用命令整理
  2. ElasticSearch:华为云搜索CSS 之POC操作记录
  3. 【Java】深入理解Java中的spi机制
  4. 解决IE8的兼容问题
  5. ajax请求总是返回error的问题
  6. 根据accept-language自动设置UICulture和Culture
  7. C# linq根据自定义筛选条件和所对应的数值进行筛选
  8. react爬坑之路(一)--报错output.path不是绝对路径
  9. WIN7 64位对Excel操作异常
  10. 如果CDN服务器出了问题,怎么做不影响自己的网站