南阳理工OJ_韩信点兵

最新推荐文章于 2023-05-06 01:03:48 发布

siaswj

最新推荐文章于 2023-05-06 01:03:48 发布

阅读量1.6k

点赞数

分类专栏： NYOJ

本文链接：https://blog.csdn.net/pointerking/article/details/14230761

版权

NYOJ 专栏收录该内容

98 篇文章 0 订阅

订阅专栏

/*  
* 程序的版权和版本声明部分:  
* Copyright (c) 2013，郑州大学SIAS国际学院    
* 作    者：  王  杰
* 完成日期：2013 年 11 月 6 日  
*  
* 对任务及求解方法的描述部分:
* 输入描述： 略或见注释、总结
* 问题描述： 略或见注释、总结
* 程序输出： 略或见注释、总结
* 问题分析： 略或见注释、总结
* 算法设计： 略或见注释、总结
*/

#include<stdio.h>
int main()
{
	int z;
	int a,b,c;
	scanf("%d%d%d",&a,&b,&c);
	z=a*70+b*21+c*15;
	while(1){
		if(z>105)
			z=z-105;
		else{
			printf("%d\n",z);
			break;
		}
	}
	return 0;
}

运行结果：

总结：就是一个定理、公式而已。韩信点兵-中国剩余定理。

三人同行七十稀，
五树梅花廿一枝，
七子团圆正半月，
除百零五便得知。

韩信点兵的计算方法，它的意思是：凡是用3个一数剩下的余数，将它用70去乘（因为70是5与7的倍数，而又是以3去除余1的数）；5个一数剩下的余数，将它用21去乘（因为21是3与7的倍数，又是以5去除余1的数）；7个一数剩下的余数，将它用15去乘（因为15是3与5的倍数，又是以7去除余1的数），将这些数加起来，若超过105，就减掉105，如果剩下来的数目还是比105大，就再减去105，直到得数比105小为止。