PTA 7-139 某校几人

PTA 7-139 某校几人

分数 10
作者 黄龙军
单位 绍兴文理学院

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

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

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

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

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

代码：

#include <stdio.h>
int main(){
    int max_people, people; //定义该校最大人数，可能情况中最多的人数
    while(scanf("%d", &max_people) != EOF){ //测试数据由多组，处理到文件尾
        int count=0;    //定义多少种可能，在不同数据中不断刷新次数来过
        for(int i =1;i<max_people;i++){ //从1循环到最大人数退出循环
            if(i%7 == 5 && i%5 == 3 && i%3 == 2){   //7个一排剩5人，5个一排剩3人，3个一排剩2人
                people =i;  //人数不断刷新，最后输出就是最大可能的人数
                count++;    //可能次数增加
            }
        }
    printf("%d %d\n", count, people);   //包含2个以一个空格间隔的整数，输出该校教职工人数的可能种数和最多可能的人数
    }
    return 0;
}

解题思路
某校几人的步骤：
step 1：输入一个整数n；
step 2：分析7个一排剩5人，5个一排剩3人，3个一排剩2人的情况；
step 3：人数不断刷新，最后输出就是最大可能的人数，次数可能会增加；
step 4：输出该校教职工人数的可能种数和最多可能的人数。

归属知识点
循环结构，选择结构