c语言简单运用简单运用

Question

某学校教职工人数不足n人，在操场排队，7个一排剩5人;5个一牌剩3人，3个一牌剩2人；请问该校人数有多少种可能？最多可能有几人？

输入格式:
测试数据有多组，处理到文件尾。每组测试输入一个整数n（1≤n≤10000）。

输出格式:
对于每组测试，输出一行，包含2个以一个空格间隔的整数，分别表示该校教职工人数的可能种数和最多可能的人数。

输入样例:
1000
输出样例:
9 908

Answer 1

代码如下：

#include <stdio.h>
int main()
{
    int n,i,count,flag;
    while (scanf("%d", &n) != EOF)
    {
        count = 0;
        flag = 0;
        for (i = 1; i < n; i++)
            if ((i % 7 == 5) && (i % 5 == 3) && (i % 3 == 2))
            {
                count++;
                flag = i;
            }
        printf("%d,%d", count, flag);
    }
    
    return 0;
}

Answer 2

最简单的直接穷举