两个整数100与100000之间有多少整数其数字之和等于5??

[luoxiongbo]

请求大家帮帮忙,用java或c语言都行,先谢谢了

[sy_hys]

沙发

[ningweidong]

#include <iostream.h>
#include <windows.h>

BOOL f(int n)
{
       int a[6] = {0}; //存放每一位的值
        int i = 0;      //循环变量
        int temp = n;   //存放输入参数

        if ((n > 999999)||(n < 0))      //参数判断
        {
                return TRUE;
       }

        while (temp != 0)
        {
                //存放每一位的值
                  a[i] = temp%10;
                temp /= 10;
                i++;
        }
        
        temp = 0;
        for (i=0; i<6; i++)
        {
                temp += a[i];
        }

        if (5 == temp)
        {
                return TRUE;
        }
        else
        {
                return FALSE;
        }
}

void main()
{
        int i = 0;
        for (i=0; i<1000001; i++)
        {
                if (f(i))
                {
                        cout << i << endl;
                }
        }
}

[xtting_8984313]

三位数：可以使用如下数值组合
5 0 0 (1)
4 1 0 (2 * 2 * 1)
3 2 0 (2 * 2 * 1)
3 1 1 (3 * 2 * 1 / 2)

四位数：
5 0 0 0 (1)
4 1 0 0 (2 * 3 * 2 * 1)
3 2 0 0 (2 * 3 * 2 * 1)
3 1 1 0 (3 * 3 * 2 * 1)
2 2 1 0 (3 * 3 * 2 * 1)
2 1 1 1 (4 * 3 * 2 * 1)

......
仿佛比较罗嗦

[xtting_8984313]

三位数：可以使用如下数值组合
5 0 0 (1)
4 1 0 (2 * 2 * 1)
3 2 0 (2 * 2 * 1)
3 1 1 (3 * 2 * 1 / 2)

四位数：
5 0 0 0 (1)
4 1 0 0 (2 * 3 * 2 * 1 / 2 )
3 2 0 0 (2 * 3 * 2 * 1 / 2 )
3 1 1 0 (3 * 3 * 2 * 1 / 2)
2 2 1 0 (3 * 3 * 2 * 1 / 2)
2 1 1 1 (4 )

......
仿佛比较罗嗦

如果写程序的话分两步
1、计算所有的可能存在的组合方式
2、对每个方式使用简单的排列，并且要考虑到重复计数问题

[expter]

那就要看 问效率了

怎么小的范围，效率都差不多！

[waizqfor]

就是一个判定的问题 好好想想 自己编一个 有错再来问多好