5个不同整数之和小于100

文章目录

1. 1. 题目
2. 2. 解答
3. 3. 代码

题目

求1到100内，任取5个不同整数之和小于100的取法有多少中。列出主要思路即可。（新浪研发笔试）

解答

需要取5个不同整数，设为x1,x2,x3,x4,x5 (x1<x2<x3<x4<x5 且 x1+x2+x3+x4+x5<100) 。
由100 > x1+x2+x3+x4+x5 > x1+x1+x1+x1+x1 >5*x1 得 x1 <20
直接使用5重循环即可解决。

代码

long count = 0;
for (int x1 = 1; x1 < 20; x1++) {
    for (int x2 = x1+1; x2 <100; x2++) {
        for (int x3 = x2+1; x3 <100; x3++) {
            for (int x4 = x3+1; x4 <100; x4++) {
                for (int x5 = x4+1; x5 <100; x5++) {
                    if (x1+x2+x3+x4+x5 < 100) {
                        System.out.printf("%d %d %d %d %d \n",x1,x2,x3,x4,x5);
                        count++;
                    }
                }
            }
        }
    }
}
System.out.println(count);