首页 > 代码库 > 求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上运行的结果为: