NYOJ_33 韩信点兵

标签：编程   c++   nyoj   中国剩余定理   

题目地址。

分析：

一般方法是列方程组。

看了最优答案发现用了中国剩余定理。

以前看各位搞ACM的大大看数论不知道为什么，现在知道了。^_^

M=3*5*7=105

M1=5*7=35

M2=3*7=21

M3=3*5=15

t1=M1%3=2

t2=M2%5=1

t3=M3%7=1

n=M1*t1*a+M2*t2*b+M3*t3*c

#include<iostream>
using namespace std;
int main()
{
	int a,b,c;
	cin>>a>>b>>c;
	cout<<(a*70+b*21+c*15)%105<<endl;
	return 0;
}
	/*	int n;
	for(int n=10;n<=100;n++)
	if(n%3==a&&n%5==b&&n%7==c)
		cout<<n<<endl;
	*/

NYOJ_33 韩信点兵

标签：编程   c++   nyoj   中国剩余定理   

原文地址：http://blog.csdn.net/think_ycx/article/details/45788107