PTA编程—币值转换

最新推荐文章于 2023-11-14 21:44:14 发布

原创

最新推荐文章于 2023-11-14 21:44:14 发布 · 943 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

这篇博客主要介绍了一种将九位数进行分块处理的编程策略，以解决币值转换问题。作者通过逐步处理每个部分并针对未通过的测试用例进行优化，最终实现了所有测试用例的通过。

我对于这个题的主要思想就是把九位数分三块，对每块进行处理后，再合并。有了这个思想就开始写代码，后面就是哪有洞补哪，哪个测试用例没通过就对其特殊处理…。反正最后测试用例全通过了。

#include<iostream>
#include <string>
#include <algorithm>
using namespace  std;

char a[10]={
   
   'a','b','c','d','e','f','g','h','i','j'};


//既然题目说了最多9位数，我把9位数切成三分，1 1111 1111大概是这样，
//fn函数输入一个最多4位的int值，返回这个数值的字符表示
string fn(int n){
   
   
    string res;
    res="";
    int flag=0;//这个flag控制尾部的0不输出，比如200只输出cB
    int flag0=0;//这个flag控制中间没用连续的0，比如2002只输出cQac
    int temp;