1. 程式人生 > >南陽oj 韓信點兵

南陽oj 韓信點兵

方式 cout str std turn spa 的人 網上 中國

/*#include<iostream>
using namespace std;
int main ()
{
int a,b,c;
int sum;
cin>
cin>>a>>b>>c;
for(int i=1;i<100;i++)
{
if(i%3==a&&i%5==b&&i%7==c)
{
cout<<i<<endl;
break;
}
}
return 0;
}
*/
#include<iostream>
using namespace std;
int main ()
{
int a,b,c;
int sum;
cin>>a>>b>>c;
sum=a*70+b*21+c*15;
int flag=3*5*7;
while(sum>=flag)
sum=sum-flag;
cout<<sum<<endl;
return 0;
}

用了兩種方法,一個是簡單的遍歷,因為題目中給出的數據範圍是10~100,遍歷也不復雜

第二種是看的網上大佬的博客,用了中國剩余定理。

以此類推到按照其他方式排隊時,根據余出來的人,也可以快速算出總人數。

南陽oj 韓信點兵