PTA基础编程题目集 7-23币值转换（C++语言实现）

摘要本文是PTA编程题币值转换的题解涵盖题目描述、输入输出格式及C语言实现展示逐位处理数字与单位、处理中文零的财务大写转换算法。题目描述输入一个整数位数不超过9位代表一个人民币值单位为元请转换成财务要求的大写中文格式。如23108元转换后变成贰万叁仟壹百零捌元。为了简化输出用小写英文字母a-j顺序代表大写数字0-9用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为cWdQbBai元。输入格式输入在一行中给出一个不超过9位的非负整数。输出格式在一行中输出转换后的结果。注意零的用法必须符合中文习惯。输入样例8132273456900输出样例iYbQdBcScWhQdBeSfgQjB解题思路核心问题分析将数字金额转换为中文财务大写格式难点在于零的处理规则连续的多个零只需输出一个零(a)每段末尾万位、亿位等大单位前的零可以省略万位(W)和亿位(Y)作为分段单位即使该段全零有时也需保留单位算法原理逐位处理输入字符串。对每一位数字非零数字若与上一个非零数字之间隔有零位先补一个零(a)再输出数字和对应单位零数字不直接输出但在遇到万/亿位等大单位时检查该段是否有非零数字以决定是否输出单位维护last_non_zero记录上一个非零数字的位置(pos)用于判断两个非零数字间是否需要补零以及判断万/亿单位是否有效。具体计算步骤输入数字字符串s特判s“0时直接输出a”从左到右遍历每一位pos len-1-i 为当前位的位置权重个位0、十位1…非零数字若last_non_zero-pos 1则补a输出数字单位更新last_non_zero零数字若pos是4或8万/亿位且last_non_zeropos则输出单位输出结果字符串代码流程说明字符映射初始化num数组映射0-9到a-junit数组映射位置到单位输入与特判读取输入字符串若为0直接输出a遍历处理每一位计算当前位数字d和位置posd≠0时检查间隔补零→写入数字→写入单位→更新last_non_zerod0时若为分段单位(万/亿)且前面有有效数字则写入单位字符串终止与输出添加终止符’\0’后输出结果代码流程图是否否是是是否是否否是是否否开始定义num和unit映射数组输入字符串s输入是否为0输出a并结束初始化result和变量i从0开始i是否小于长度result添加终止符计算当前数字和位置当前数字非零是否需要补零写入零字符a写入数字字符位置是否大于0写入对应单位更新最近非零位置i递增当前是万或亿位前面有非零数字写入万或亿单位输出result结束解题流程图是否是是否是否否是是否否是否输入数字字符串输入是否为0输出a从左到右逐位处理取当前位和位置当前位非零与上一非零位有间隔补一个零a输出数字字符位置大于0输出对应单位记录最近非零位置还有下一位是万或亿位该段前有非零数字输出万或亿单位输出最终结果结束代码部分实现#includeiostream#includecstringusingnamespacestd;// 数字映射a代表0, b代表1, ..., j代表9charnum[]abcdefghij;// 单位映射索引0无单位(个位), 1:拾(S), 2:百(B), 3:仟(Q), 4:万(W), 5:拾(S), 6:百(B), 7:仟(Q), 8:亿(Y)charunit[]{\0,S,B,Q,W,S,B,Q,Y};intmain(){chars[20];cins;intlenstrlen(s);// 特判输入为0时直接输出aif(strcmp(s,0)0){coutaendl;return0;}charresult[100]{0};// 存储转换后的结果字符串intres_idx0;// result数组的当前写入位置intlast_non_zero-1;// 记录上一个非零数字的位置从右往左数的位数// 从左向右遍历输入的每一位数字for(inti0;ilen;i){intds[i]-0;// 当前数字intposlen-1-i;// 当前数字的位置权重个位为0十位为1...if(d!0){// 如果当前非零数字与上一个非零数字之间隔了至少一位即存在零则需要补一个零(a)// 例如101 - 百位1和个位1之间隔了十位(pos1)需要补零if(last_non_zero!-1last_non_zero-pos1){result[res_idx]num[0];}// 添加当前数字对应的字符result[res_idx]num[d];// 添加对应的单位个位pos0时不加单位if(pos0){result[res_idx]unit[pos];}last_non_zeropos;// 更新最近非零数字的位置}else{// 当前数字为0时的处理// 对于万(pos4)和亿(pos8)这样的大单位即使其中间数位为0也需要保留单位// 例如813227345中亿位后面的千万、百万等都是0但仍需输出Y(亿)if(pos%40pos0){// 只有当前面出现过非零数字当前数段有效时才输出该大单位if(last_non_zero!-1last_non_zeropos){result[res_idx]unit[pos];}}}}result[res_idx]\0;// 字符串终止coutresultendl;return0;}