韩信点兵(三)

韩信点兵(三)

题目描述

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

输入

没有输入

输出

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

样例输入

没有输入

样例输出

(要自己计算后输出)

题解:

两种思路:

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

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

源代码(两种思路)

思路(一)源代码:

#include<bits/stdc++.h>
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<bits/stdc++.h>
using namespace std;
int main() {
	printf("1073\n");
	return 0;
}

AC

发布了70 篇原创文章 · 获赞 74 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/m0_45682806/article/details/104614827