自测-4 Have Fun with Numbers (20 分)

在这里插入图片描述
题目实际上为PAT甲级1023题
思路:
因为这个数字最大能达到20位超过了long long的范围,因此选择用char数组来储存这个数。用for循环从这个数组的末尾开始计算,用另一个数组来储存乘以2的结果,a[i]-'0’即为这一位上这个数的值,乘以2后有可能大于0,所以设置一个进位变量flag ,flag=1下次运算就加一。
建立一个数组b[10]储存每个数字的个数,在后面的循环中每次b[i]–,只有这个数组的数全为0才输出yes。
注意:
如果最后flag=1,说明这个数比原来多一位了,所以只要在开头再多输出一个1即可,而不需要用另一个数组储存所有的数。
其实方法可以优化,不需要另一个数组来储存,只要这个数组自己来运算就好了。
代码如下:
在这里插入图片描述

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值