求整数各位数字之和
 
 
 发布时间: 2015年12月13日 20:49   时间限制: 1000ms   内存限制: 128M
 
 
 

  描述 
  
 
   
输入整数N，求N的位数以及N各位数字的和。
 
  
 
 
 
 

  输入 
  
 第一行一个整数T代表测试数据的数量，接下来T行，每行一个整数N。T<1000, N < 10^9
 
 
 
 

  输出 
  
 对于每个测试数据输出一行，number=N位数，sum=N各位数字的和
 
 
 
 

  样例输入1 
  复制 
  
4
123456
-100
-1
99
 
 
 
 

  样例输出1 
  
number=6,sum=21
number=3,sum=1
number=1,sum=1
number=2,sum=18
 
 
 
 
#include<stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		int a,cnt=0,sum=0;
		scanf("%d",&a);
		if(a<0)
			a=-a;
		while(a)
		{
			sum+=a%10;
			a/=10;
			cnt++;
		}
		printf("number=%d,sum=%d",cnt,sum);
		if(i!=n-1)
			putchar('\n');
	} 
	return 0;
}

题目描述
 

 输入一个三位正整数，求各位数字之和。
 
输入
 

 一行：一个三位整数n
 
输出
 

 一行：一个整数，表示各位数字之和。
 

 代码来咯：
 
 
 
 
1
 
2
 
3
 
4
 
5
 
6
 
7
 
8
 
9
 
10
 
11
 
12
 
13
 
14
 
15
 
16
 
17
 
18
 
19
 
20
 
21
 
 
#include<bits/stdc++.h>
 
using namespace std;
 
int main ()
 
{
 
    int a,b,c,d,e;
 
    cin>>a;
 
    b=a%10;
 
    c=a/10%10;
 
    d=a/100;
 
     
 
    cout<<b+c+d;
 
    return 0;
 
}
 
 

 老规矩，多多打赏，多多发文章ouo！

 
 
   中，如有问题请联系15864441230 17862818011 17862818019 17862809558
 
 
 
  
  
 Problem H: 求各位数字之和
 
  
 
 Description
 
 
 
  
 编写一个程序，计算任意输入的正整数的各位数字之和。（输入的位数不要超过10位。多组测试数据输入）
 
 
 
 
 Input
 
 
 
  
 123
 
 
 
 
 Output
 
 
 
  
 6
 
 
 
 
 Sample Input
 
 
145
 
 
 Sample Output
 
 
10
 
 
代码实现：
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a,sum=0;
    while(scanf("%d",&a)!=EOF)
    {
        do
        {
            sum+=a%10;

        }
        while(a/=10);
        printf("%d\n",sum);
        sum=0;
    }

    return 0;
}


 

首先补充一点基本的数学知识：
 
 
首先我们这里用到的一个很重要的性质是一个数A对9取模，与A的各位数的和对9取模的结果是一样的，这个在这里就不证明了，
对了取模是有分配律的：        (A*B)%C = ((A%C)*(B%C))%C;
 

 然后就可以开始求解之路的：
 
 
 
先利用性质1和2求解2009^2009的约数，然后可以提供我们最后结果的基本信息 
   
（2009^2009）%9 = ((2009%9)^2009)%9 = 2^2009%9 = (16^502*2)%9 = （（16^502%9）*2）%9 = (7^502*2)%9....
就利用这种方法可以得到最后2009^2009对9取模的结果是5；
 
然后我们利用上述方法得到了D的约束也是5之后，还要确定D的大概范围 
   
2009^2009<10000^2009 = 10^8036，所以2009^2009的位数一定是小于8036位的。
由于A是它的所有位数的和，所以A<8036*9 = 72324，所以A的位数不大于5位
B<9*5 = 45, B的位数不大于2位;
C<2*9 = 18&&C%9=5,所以C=14或者5
对于C=14或者5来说，D都只有一种值
 
 
 

  所以D只能是5了。