比赛 防止浮躁的小练习v0.9 评测结果 WWWWWWWWTTTTTTTTTT
题目名称 殉国 最终得分 3
用户昵称 coo 运行时间 0.638 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2016-11-07 21:56:41
显示代码纯文本
#include<map>  
#include<string>  
#include<iostream>  
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<algorithm>
using namespace std;  
int a,b,c,m,n,k,ans1=-1,ans2=-1,sum=0;
int main()  
{
	freopen("BlackHawk.in","r",stdin);
	freopen("BlackHawk.out","w",stdout);
	cin>>a>>b>>c;
	m=c/min(a,b);
	n=c/max(a,b);
	for(int i=m;i>=n;i--)
	{
		if((c-max(a,b)*i)%max(a,b)==0) { ans1=i+(c-max(a,b)*i)/min(a,b);break;}
	}
	for(int i=n;i<=m;i++){
		if((c-min(a,b)*i)%min(a,b)==0){ans2=i+(c-max(a,b)*i)%max(a,b);break;}
	}
	for(int i=m;i>=n;i--)
	{
		if((c-max(a,b)*i)%max(a,b)==0) sum++;
	}
	if(ans1>0&&ans2>0){cout<<ans1<<" "<<ans2<<endl;cout<<sum;}
	else {
		cout<<-1<<" "<<-1<<endl;cout<<0;
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}