3561: 【课内作业】韩信点兵-枚举法实现

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:851 Solved:481

Description

问题描述:
韩信带领 2000 名士兵去打仗。战后,死伤约三百人。剩下的士兵中:
  • 命令士兵 3 人一排,结果多出 1 人
  • 命令士兵 5 人一排,结果多出 4 人
  • 命令士兵 7 人一排,结果多出 3 人
已知剩下的士兵总数在 1600~1700 人之间,请使用枚举算法编写程序,找出剩下的士兵具体人数。
要求:
  1. 使用枚举算法遍历所有可能的人数
  2. 输出所有满足条件的解
  3. 统计找到的解的数量

Input

无输入

Sample Input Copy

Sample Output Copy