首页 > 代码库 > 求1+11+111+1111+...+n个1的和中有多少个1?
求1+11+111+1111+...+n个1的和中有多少个1?
题目:求1+11+111+1111+...+n个1的和中有多少个1?
解答思路:从个位往最高位计算,比如一直加到2014个1,那么个位一共有2014个1相加,先判断相加之后的和最低位(个位是否为1),相加之后的进位为201,其中2,0,1分别对应千位,百位和十位的进位;接下来求十位的和,十位为2013个1加上上一次的进位1,算出本次的进位(相对于十位的计算结果来说,个位的计算结果中只有20才是进位值,其实也就是将201的个位的1在十位计算中使用掉,然后将201除以10就是相对于十位要往前的进位了),依次类推下去即可。
程序的代码如下:
#include <stdio.h> void sum1_compute(int n) { int sum; int carry_num = 0, count = 0; while(n > 0) { sum = n + carry_num%10; if(1 == sum%10) count ++; carry_num /= 10; carry_num += sum/10; n --; } printf("sum contains(1) %d.\n", count); } int main() { int n; printf("Please input n:"); scanf("%d", &n); sum1_compute(n); }
程序在ubuntu上运行的结果为:
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。