PAT-basic level-1002

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

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1002. 写出这个数 (20)

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

输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100

输出格式:在一行内输出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;
}
内容概要:该论文探讨了一种基于粒子群优化(PSO)的STAR-RIS辅助NOMA无线通信网络优化方法。STAR-RIS作为一种新型可重构智能表面,能同时反射和传输信号,与传统仅能反射的RIS不同。结合NOMA技术,STAR-RIS可以提升覆盖范围、用户容量和频谱效率。针对STAR-RIS元素众多导致获取完整信道状态信息(CSI)开销大的问题,作者提出一种在不依赖完整CSI的情况下,联合优化功率分配、基站波束成形以及STAR-RIS的传输和反射波束成形向量的方法,以最大化总可实现速率并确保每个用户的最低速率要求。仿真结果显示,该方案优于STAR-RIS辅助的OMA系统。 适合人群:具备一定无线通信理论基础、对智能反射面技术和非正交多址接入技术感兴趣的科研人员和工程师。 使用场景及目标:①适用于希望深入了解STAR-RIS与NOMA结合的研究者;②为解决无线通信中频谱资源紧张、提高系统性能提供新的思路和技术手段;③帮助理解PSO算法在无线通信优化问题中的应用。 其他说明:文中提供了详细的Python代码实现,涵盖系统参数设置、信道建模、速率计算、目标函数定义、约束条件设定、主优化函数设计及结果可视化等环节,便于读者理解和复现实验结果。此外,文章还对比了PSO与其他优化算法(如DDPG)的区别,强调了PSO在不需要显式CSI估计方面的优势。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值