韩信点兵（三）

韩信点兵（三）

题目描述

秦朝末年，楚汉相争。有一次，韩信将1500名将士与楚王大将李锋交战。苦战一场，楚军不敌，败退回营，汉军也
死伤四五百人，于是，韩信整顿兵马也返回大本营。当行至一山坡，忽有后军来报，说有楚军骑兵追来。只见远方
尘土飞扬，杀声震天。汉军本来已十分疲惫，这时队伍大哗。韩信兵马到坡顶，见来敌不足五百骑，便急速点兵迎
敌。他命令士兵3人一排，结果多出2名；接着命令士兵5人一排，结果多出3名；他又命令士兵7人一排，结果又多
出2名。韩信马上向将士们宣布：我军有超过*名勇士，敌人不足五百，我们居高临下，以众击寡，一定能打败敌
人。汉军本来就信服自己的统帅，这一来更认为韩信是“神仙下凡”、“神机妙算”。于是士气大振。一时间旌旗摇
动，鼓声喧天，汉军步步逼近，楚军乱作一团。交战不久，楚军大败而逃。

 

输入

没有输入

 

输出

输出一行，值为韩信宣布的勇士数(在1000与1100之间）

 

样例输入

没有输入

 

 

样例输出

(要自己计算后输出)

题解：

两种思路：

思路（一）：利用中国剩余定理口诀来解题，三人同行七十稀，五树梅花……（可以点击蓝字，进入韩信点兵（一）来看详细“题解”），然后用i去套公式，并输出i。（完事！）

思路（二）：直接自己算，然后输出。（如果这道题给了样例输出，那似乎就没啥意义了(✺ω✺)）

源代码（两种思路）

思路（一）源代码：

#include
using namespace std;
int main() {
	for(int i=1000; i<=1100; i++) {
		if(i%3==2&&i%5==3&&i%7==2) {
			printf("%d\n",i);
		}
	}
	return 0;
}

思路（二）源代码：

#include
using namespace std;
int main() {
	printf("1073\n");
	return 0;
}

AC