nyOJ-----韩信点兵
时间:2022-05-05
本文章向大家介绍nyOJ-----韩信点兵,主要内容包括韩信点兵、中国剩余定理------
解法如下:假设存在一个数M M%A=a , M%B=b , M%C=c
并且A,B,C必须俩俩互质。满足这一条件下:
存在一个R1使得 , K1=A*B*R1 ,K1%C==1.
存在一个R2使得 , K2=C*B*R2,K1%A==1.
存在一个R3使得 , K3=C*A*R2,K1%B==1.
则必定满足 M=(K1*c+K2*a+k3*c)%(A*B*C);
但是此题有条件10<=M<=100;
所以可以在此范围里找,有则输出,没有则输出"No answer";
代码如下:、基本概念、基础应用、原理机制和需要注意的事项等,并结合实例形式分析了其使用技巧,希望通过本文能帮助到大家理解应用这部分内容。
韩信点兵
时间限制:3000 ms | 内存限制:65535 KB
难度:1
描述相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ,表示每种队形排尾的人数(a<3,b<5,c<7),输出总人数的最小值(或报告无解)。已知总人数不小于10,不超过100 。
输入输入3个非负整数a,b,c ,表示每种队形排尾的人数(a<3,b<5,c<7)。例如,输入:2 4 5输出输出总人数的最小值(或报告无解,即输出No answer)。实例,输出:89样例输入
2 1 6
样例输出
41
来源经典算法
中国剩余定理------ 解法如下:假设存在一个数M M%A=a , M%B=b , M%C=c 并且A,B,C必须俩俩互质。满足这一条件下: 存在一个R1使得 , K1=A*B*R1 ,K1%C==1. 存在一个R2使得 , K2=C*B*R2,K1%A==1. 存在一个R3使得 , K3=C*A*R2,K1%B==1. 则必定满足 M=(K1*c+K2*a+k3*c)%(A*B*C); 但是此题有条件10<=M<=100; 所以可以在此范围里找,有则输出,没有则输出"No answer"; 代码如下:
1 #include<iostream>
2 using namespace std;
3 int main()
4 {
5 unsigned short int a,b,c;
6 cin>>a>>b>>c;
7 a=(15*c+21*b+70*a)%105;
8 if(a>=10&&a<=100)
9 cout<<a<<endl;
10 else cout<<"No answern";
11 return 0;
12 }
- Docker集中化web界面管理平台-Shipyard部署记录
- "Goole项目托管"及"CodePlex发布开源项目"要点
- Docker网络解决方案-Calico部署记录
- c#中开发ActiveX的学习笔记
- Android新手之旅(4) 通过HTTP访问web
- Flash/Flex学习笔记(9):ActionScript3.0与Javascript的相互调用
- Flash/Flex学习笔记(8):ActionScript3.0中的面对对象
- Docker网络解决方案-Weave部署记录
- Flash/Flex学习笔记(7):FMS3.5基于IIS的安装
- Netdata---Linux系统性能实时监控平台部署记录
- linux下向一个文件中的某行插入数据的做法
- Flash/Flex学习笔记(2):捕获摄像头
- split-brain 脑裂问题(Keepalived)
- Android新手之旅(3) 信息的输出
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- LinkedList - 876. Middle of the Linked List
- Array - 48. Rotate Image
- string- 43. Multiply Strings
- Array - 34. Find First and Last Position of Element in Sorted Array
- Array - 31. Next Permutation
- Docker快速部署一个属于你自己的博客
- golang实现BST和AVL
- golang实现跳表(SkipList)
- 一致性哈希的golang实现
- Array - 75. Sort Colors
- Array - 309. Best Time to Buy and Sell Stock with Cooldown
- Array - 55. Jump Game
- 【技术创作101训练营】超简单的公司Git+个人Git共存方式
- css高度坍塌与清除浮动
- 无缝切换在线升级的终极探索