某学校教职工人数不足n人,在操场排队,7个一排剩5人;5个一牌剩3人,3个一牌剩2人;请问该校人数有多少种可能?最多可能有几人?
输入格式:
测试数据有多组,处理到文件尾。每组测试输入一个整数n(1≤n≤10000)。
输出格式:
对于每组测试,输出一行,包含2个以一个空格间隔的整数,分别表示该校教职工人数的可能种数和最多可能的人数。
输入样例:
1000
输出样例:
9 908
某学校教职工人数不足n人,在操场排队,7个一排剩5人;5个一牌剩3人,3个一牌剩2人;请问该校人数有多少种可能?最多可能有几人?
输入格式:
测试数据有多组,处理到文件尾。每组测试输入一个整数n(1≤n≤10000)。
输出格式:
对于每组测试,输出一行,包含2个以一个空格间隔的整数,分别表示该校教职工人数的可能种数和最多可能的人数。
输入样例:
1000
输出样例:
9 908
代码如下:
#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;
}