古风A+B PTA钻石争霸赛补题

该博客介绍了一个计算古风竖式相加的问题,即给定两个整数A和B,按照中国古代计数方式从上到下输出它们的和。输入包含两个整数,输出时负数的负号单独占一行。博主分享了使用递归解决此类问题的思路,强调递归在解题中的应用价值。
摘要由CSDN通过智能技术生成

给定两个绝对值不超过 109的整数 A 和 B,计算它们的和 A+B 是非常简单的事,但要将和这个数字按照中国古风从上到下竖着输出,就不是那么简单了吧?

输入格式:
输入在一行中给出 2 个绝对值不超过 109的整数 A 和 B,其间以空格分隔。

输出格式:
将 A+B 数值的每一位从上到下竖着输出。如果是负数,那么负号占第 1 行,其它数字不用输出符号。

输入样例:
-6666 233

输出样例:
− -−
6433 6\4\3\36
4
3
3

思路:
先将a+b a+ba+b,然后可以用递归输出每一位,如果这个是负数的话,那么负号要提前输出
本题要按位输出最大位到最小位的数字,每个占一行,通过递归函数递归到第一位,然后再回溯 (可能用词不准确)每个递归,直至结束,

void print(int x) {
    if (x == 0) return ;
    print(x / 10);
    cout << x % 10 << endl;
}

短小精悍,解决了我困扰的问题,递归大法好,解题真是妙;

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值