PAT乙级题目1002的构思和简单实践
来源:互联网 发布:淘宝app官方下载 编辑:程序博客网 时间:2024/05/29 11:30
PAT的乙级题目1002解决问题:
1002. 写出这个数 (20)
时间限制400 ms 内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue
读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。
输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10^100。
输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。
输入样例:
1234567890987654321123456789
输出样例:
yi san w
解决思路:
在我看来如何获得这个输入的数字是最麻烦的。由于其长度可能高达10^100位,所以不能用普通方法来解决。后来我决定先定义一个数字头,使用指针向下依次读取数字,直到碰到空格或者回车为止。于是我写了下面的代码,多次修改后如下:
#include<stdio.h>void print (int a);int main (void){short int start = 0, *p = &start;int count1 = 0, output = 0, count2 = 0;while ( scanf("%hd",p++) == 1 )count1++;for ( p = &start; count2 <= count1; p++)output += *p;print( output );return 0;}void print (int a){int num = 0;char ch[5];num = a % 10;switch (num){case 0: ch[5] = "ling";break;case 1: ch[5] = "yi";break;case 2: ch[5] = "er";break;case 3: ch[5] = "san";break;case 4: ch[5] = "si";break;case 5: ch[5] = "wu";break;case 6: ch[5] = "liu";break;case 7: ch[5] = "qi";break;case 8: ch[5] = "ba";break;case 9: ch[5] = "jiu";}if (a > 10)print(a / 10);printf("%s",ch);}
检查之后发现有很大的问题,scanf的%hd依然将输入整个赋给了start,没达到我想要的“一位一位赋值”的目的,要解决这个问题,我还是决定将%hd换成%c,这样尽管将输入解释成了字符,但确实是一个一个输入的。之后可以用一个循环将整个输入的数值全部减去48即可得到真正的输入。然而这样的话可能还会存在一些未知的问题,因此还需要测试。
(之前的scanf我写的是scanf("%hd",(*p)++),这样显然是错的,因为scanf接受的第二个参数是一个地址,而我输入的则是一个short int,因此程序强行中断了。由此,在使用指针作为函数的参数时还是要好好注意指针的状态和函数的参数是否对应。)
0 0
- PAT乙级题目1002的构思和简单实践
- PAT乙级题目1002构思的改进和实践
- 【PAT乙级题目1014】福尔摩斯的约会
- PAT乙级题目
- 【索引】PAT乙级题目题解
- c++ PAT乙级题目1001
- PAT乙级1056 组合数的和
- PAT乙级1049 数列的片段和
- [PAT-乙级]1049.数列的片段和
- [PAT-乙级]1056.组合数的和
- PAT乙级1056 组合数的和
- PAT乙级1049 数列的片段和
- PAT乙级 1065 单身狗题目
- 【PAT乙级题目1015】德才论
- 【PAT乙级题目1019】数字黑洞
- PAT乙级1002
- PAT乙级1002
- PAT 乙级 1002
- STL allocator的rebind接口的作用
- 两年嵌入式软件开发的工作感想
- eclipse-3.3.2在CentOS-5.4下启动时崩溃的解决方法
- ifconfig eth0 XXX 显示NO SUCH DEVICE
- JFinal 常见报错
- PAT乙级题目1002的构思和简单实践
- hdoj 简单计算器 1237 (栈模拟)
- HackerRank Self Balancing Tree(AVL树)
- Mysql lvm备份和恢复
- 项目二—— 大数据集上排序算法性能的体验
- 122Best Time to Buy and Sell Stock II
- Dragon board 410c硬件简述
- 各种基本排序算法总结
- OpenGL编程指南 (红宝书 第八版) 样例代码配置问题汇总