个位数为6且被3整除的五位数有多少？

个位数为6且被3整除的五位数有多少？

Table of Contents

• 1 问题
• 2 分析
• 3 解决方案

1 问题

个位数为6且被3整除的五位数有多少？

2 分析

能被3整除的数其每一位上的数字相加一定能被3整除，现在已知个位数能被3整除。所以只要保证这个五位数的前四位数上的数字之和能被3整除即可。所以问题化简为：求从1000到9999的四位数能被3整除的有几个。 只要把这四位数的每个数字得到再求和，然后得到的和数与3求余即可。

3 解决方案

 1:  /**
 2:   * @file   018c.c
 3:   * @author Chaolong Zhang <emacsun@163.com>
 4:   * @date   Sat May 18 21:41:48 2013
 5:   *
 6:   * @brief  个位数是6且能被3整除的五位数一共有多少个
 7:   *
 8:   *
 9:   */
10:  
11:  #include <stdio.h>
12:  
13:  int main(int argc, char *argv[])
14:  {
15:    int count=0;
16:    int n1,n2,n3,n4;
17:  
18:    for (int i = 1000; i <= 9999; ++i)
19:    {
20:      n1=i%10;
21:      n2=(i/10)%10;
22:      n3=(i/100)%10;
23:      n4=(i/1000);
24:      if (0== (n1+n2+n3+n4)%3 ) count++;
25:    }
26:    printf ("the total number is %d\n", count);
27:    return 0;
28:  } 

Date:

Author: emacsun

Org version 7.8.02 with Emacs version 23

Validate XHTML 1.0