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
原创粉丝点击