PAT-basic level-1002

最新推荐文章于 2024-06-29 00:06:19 发布

原创最新推荐文章于 2024-06-29 00:06:19 发布 · 421 阅读

0 ·

CC 4.0 BY-SA版权

本篇博客介绍了一个计算给定自然数各位数字之和，并将和的每一位数字用汉语拼音形式输出的方法。通过C语言实现，首先计算输入数字的各位数字之和，然后根据和的大小使用结构体数组存储对应的汉语拼音，最后根据不同位数输出相应的拼音。

1002. 写出这个数 (20)

读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。

输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10¹⁰⁰。

输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。

输入样例：

1234567890987654321123456789

输出样例：

yi san wu

解法一：

#include<stdio.h>
#include<string.h>
struct base{
 int num;
 char note[6];
}info[10] = {
 { 0, "ling" }, { 1, "yi" }, { 2, "er" }, { 3, "san" }, { 4, "si" },
 { 5, "wu" }, { 6, "liu" }, { 7, "qi" }, { 8, "ba" }, { 9, "jiu" }
};
int main()
{
 int sum, i, j,hund, ten, indiv, note_ten, note_indiv, note_hund;
 char a[101],save[3];
 gets_s(a);   //我的系统gets会报错unsafe
 sum = 0;
 for (i = 0; i<strlen(a); i++)
  sum = sum + (int)a[i] - 48;
 hund = sum / 100;
 ten = (sum - hund * 100) / 10;
 indiv = (sum - hund * 100 - ten * 10);
 save[0] = hund; save[1] = ten; save[2] = indiv;
    if(sum>=100)
    {
        for(i=0;i<3;i++)
        {
            for (j = 0; j < strlen(info[save[i]].note); j++)
    		printf("%c", info[save[i]].note[j]);
            if(i!=2)
                printf(" ");
        }
    }
    else if(sum>=10)
    {
        for(i=1;i<3;i++)
        {
            for (j = 0; j < strlen(info[save[i]].note); j++)
    		printf("%c", info[save[i]].note[j]);
            if(i!=2)
                printf(" ");
        }
    }
    else
    {
        for (j = 0; j < strlen(info[save[2]].note); j++)
            printf("%c", info[save[2]].note[j]); 
    }
 return 0;
}

分析思路（最简单的思路）：

步骤一：将该数字各位和求出

步骤二：将和分离个位十位百位

步骤三：和的位数不同采取不同的输出

因为n小于10^100，故n最多有101位，n各位数之和最多为909，因此和的位数最多为三位

改进：

步骤三改进：寻找一个更通用的办法....

先将全部需要输出的拼音赋值到一个数组中，然后在该数组中选择第一个不为0的开始输出

改进代码（未运行成功☹）

#include<stdio.h>
#include<string.h>
struct base{
 int num;
 char note[6];
}info[10] = {
 { 0, "ling\0" }, { 1, "yi\0" }, { 2, "er\0" }, { 3, "san\0" }, { 4, "si\0" },
 { 5, "wu\0" }, { 6, "liu\0" }, { 7, "qi\0" }, { 8, "ba\0" }, { 9, "jiu\0" }
};
int main()
{
 int sum, i, hund, ten, indiv,sig;
 char a[101], *point[3];
 gets_s(a);
 sum = 0;
 for (i = 0; i<strlen(a); i++)
  sum = sum + (int)a[i] - 48;
 hund = sum / 100;
 ten = (sum - hund * 100) / 10;
 indiv = (sum - hund * 100 - ten * 10);
 for (i = 0; i<10; i++)
 {
  if (hund == info[i].num)
   point[0] = info[i].note;
  if (ten == info[i].num)
   point[1] = info[i].note;
  if (indiv == info[i].num)
   point[2] = info[i].note;
 }
 for (i = 0; i<3; i++)
  if (strcmp(point[i], &info[0].note[0]) != 1)
  {
   sig = i;
   break;
  }
 for (i = sig; i < 3; i++)
  puts(point[i]);
 return 0;
}