1950: 韩信点兵

2024-04-15 12:48
文章标签 韩信点兵 1950

本文主要是介绍1950: 韩信点兵,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

1950: 韩信点兵

1.描述

相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ,表示每种队形排尾的人数(a<3,b<5,c<7),输出总人数的最小值(或报告无解)。已知总人数不小于10,不超过100 。
输入
输入3个非负整数a,b,c ,表示每种队形排尾的人数(a<3,b<5,c<7)。
输出
输出总人数的最小值(或报告无解,即输出No answer)。
样例输入
2 1 6
样例输出
41

2.代码

#include <stdio.h>
#include<math.h>
int main()
{int a,b,c,i,j,k,f=0;scanf("%d %d %d",&a,&b,&c);for(i=1; i<=13; i++){for(j=1; j<=20; j++){for(k=1; k<=34; k++){if(7*i+c==5*j+b&&5*j+b==3*k+a){if(7*i+c>10)printf("%d",7*i+c);f=1;}}}}if(f==0){printf("No answer");}return 0;
}

这篇关于1950: 韩信点兵的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/905861

相关文章

HDU 1950 Bridging signals (DP)

题目地址:HDU 1950 这题是求最长上升序列,但是普通的最长上升序列求法时间复杂度是O(n*n),显然会超时。于是便学了一种O(n*logn)的方法。也很好理解。感觉还用到了一点贪心的思想。 具体的见这篇博客吧,写的很通俗易懂。传送门 代码如下: #include <iostream>#include <cstdio>#include <string>#include <cs

1950 Springboot汽修技能点评系统idea开发mysql数据库APP应用java编程计算机网页源码maven项目

一、源码特点   springboot 汽修技能点评系统是一套完善的信息系统,结合springboot框架和bootstrap完成本系统,对理解JSP java编程开发语言有帮助系统采用springboot框架(MVC模式开发),系统 具有完整的源代码和数据库,系统主要采用B/S模式开发。 前段主要技术 bootstrap.css jquery 后端主要技术 springboot 数据库 mysq

【NOI-题解】1468. 小鱼的航程1074 - 小青蛙回来了1261. 韩信点兵1254. 求车速1265. 爱因斯坦的数学题

文章目录 一、前言二、问题问题:1468. 小鱼的航程问题:1074 - 小青蛙回来了问题:1261. 韩信点兵问题:1254. 求车速问题:1265. 爱因斯坦的数学题 三、感谢 一、前言 本节主要对循环中需要流程控制的题目进行讲解,包括《1468. 小鱼的航程》《1074 - 小青蛙回来了》《1261. 韩信点兵》《1254. 求车速》《1265. 爱因斯坦的数学题》题目。

韩信点兵的n种解法

第一种做法尚不完善,题目要求是至少,所以我们要在求出最小值后,直接输出人数; —————————————————————————————————————————————————————— 分割线

java算法面试题——韩信点兵

在中国数学史上,广泛流传着一个“韩信点兵”的故事:韩信是汉高祖刘邦手下的大将,他英勇善战,智谋超群,为汉朝建立了卓越的功劳。据说韩信的数学水平也非常高超,他在点兵的时候,为了知道有多少兵,同时又能保住军事机密,便让士兵排队报数: 按从1至5报数,记下最末一个士兵报的数为1; 再按从1至6报数,记下最末一个士兵报的数为5; 再按从1至7报数,记下最末一个士兵报的数为4; 最后按从1至11报数,最末

csu 1950: 谈笑风生 卡特兰数

题目链接点这里 基佬出的毒瘤题啊。。。 看完题目我们很容易把第x个左括号和其右括号内的看成独立一部分设为Q,枚举这个里面的括号数。这里很简单,, 然后那?,,然后还剩下Q左右的2部分。。接下来该怎么考虑?。。一开始我是把2部分放在一起考虑的,结果非常复杂,考虑的东西非常多 其实那,我们只需要单独考虑2部份就可以了。 我们需要知道一个公式:C​m​​(i,j)=C(i+j,j)

算法 韩信点兵 循环左移数组元素

static void Main(string[] args){ForeachLeft();//韩信点兵 }public static void ForeachLeft(){int[] arr = new int[5] { 1, 3, 5, 8, 6 };int[] result = loopleft(3, arr);foreach (var item in result){C

ACM复习(1)1077 韩信点兵

Description 相传汉高祖刘邦问大将军韩信统御兵士多少,韩信答说,每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人、 17人一列余2人、19人一列余10人、23人一列余1人、29人一列余11人。 刘邦茫然而不知其数。你呢? 你是一位优秀的程序员,请你帮刘邦解决这一问题。 输入格式 要求由键盘输入A,B,C,D,E,F,G,H,a,b,c,d,e,f,g,h十

C语言实现一下韩信点兵

C语言实现一下韩信点兵 一、韩信点兵二、代码实现三、运行效果 一、韩信点兵 韩信是我国历史上著名军事家、西汉开国功臣、汉初三杰之一,被后人称为“兵仙神帅、”“国士无双”、“略不世出”。韩信在军事领域取得至高成就的同时还给后人留下了无数传说如制造象棋,韩信分油,韩信点兵等。 这里我们介绍一下韩信点兵:秦朝末年,楚汉相争。韩信带1500名兵士打仗,战死四五百人,站3人一排,

用计算机来解决韩信点兵,3.1 体验计算机解决问题的过程

1(共28张PPT) 3.1 体验计算机解决问题的过程 信息技术 必修1 新知导入 1、人工解决问题的过程 2、计算机解决问题的过程 新知讲解 人工解决问题的过程 新知讲解 人工方法来解决问题,首先需要明确所要解决的问题和给出的条件,然后再根据已有的经验和知识确定解决问题的方法,从而解决问题。 例:“韩信点兵”问题。“相传汉高祖刘邦问大将军韩信统御兵士多少,韩信答说,每3人一列余1人、5人一列余