比赛 |
防止浮躁的小练习v0.9 |
评测结果 |
PWWWWWWWPWTTTTTTTTTT |
题目名称 |
殉国 |
最终得分 |
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;
}