ag旗舰厅官网_ag旗舰厅下载客户端

热门关键词: ag旗舰厅官网,ag旗舰厅下载客户端

计算机网络

当前位置:ag旗舰厅官网 > 计算机网络 > 2057. [ZLXOI2015]殉国,2057zlxoi2015殉国

2057. [ZLXOI2015]殉国,2057zlxoi2015殉国

来源:http://www.pedaLyourcycLe.com 作者:ag旗舰厅官网 时间:2019-11-12 04:58

2057. [ZLXOI2015]殉国,2057zlxoi2015殉国

★☆   输入文件:BlackHawk.in   输出文件:BlackHawk.out   评测插件
时刻限制:0.05 s   内部存款和储蓄器节制:256 MB

【标题陈述】

图片 1

秉公办理的萌军对准了坐落南极洲的眼明手快调整器,为此大家准备用空袭摧毁心灵调节器,可是心灵调整器是那般强硬,以至能放慢调整飞银行人员。一批豪杰地铁(feng)兵(zi卡塔 尔(英语:State of Qatar)决定投弹后自杀来幸免心灵调控。可是自寻短见相当痛苦,所以萌军指挥官决定达到目标地后让飞机没油而落下(也幸免逃兵)。军人提供二种油:原油和九州输送来的地沟油,刚起先飞机未有油,飞机能够加几桶原油和几桶地沟油(假设汽油和地沟油皆有Infiniti桶),飞机一败涂地时必需把等速油耗尽,已知生龙活虎桶石脑油和豆蔻梢头桶地沟油所能支撑的飞行间隔分别为a,b,行驶员们必需外出叁个指标地,总间距为c.

1.最少,最多须求加几桶油,若唯有后生可畏种方案,起码和最多的是均等的.

2.总共有多少种差别的加油配方(死法)能到达指标地。

【输入格式】

独有生龙活虎行,多个正整数a,b,c

【输出格式】

两行,第豆蔻梢头行事最少加三回油和最多加一回油,

第二作为加油方法总的数量。

若不设有任何措施,第大器晚成行输出-1 -1

第二行输出0

【样例输入】

样例1:
2 3 10
样例2:
6 8 10

【样例输出】

样例1:
4 5
2
样例2:
-1 -1
0

【提示】

样例解释:

样例豆蔻梢头:飞机加三次柴油,五到处沟油,总次数为4,2*2+3*3=10

飞机加伍次天然气,不加地沟油,总次数为5,2*5+3*0=10

一同二种

样例二:飞机不可能达到指标地

数量范围:

对于10%的数据,a<=103,b<=103,c<=103

对于20%的数据,a<=104,b<=104,c<=106

对于50%的数据,a<=109,b<=109,c<=109

对于100%数据,a<=3⋅1018,b<=3⋅1018,c<=3⋅1018

七个答案分值权重分别为40%,四分一,五成

【来源】

 

其生机勃勃题就是个增加欧几里得的裸题,也不算太裸,因为涉嫌到求最小值和最大值的难点

而是自身写了三个交上去爆零,后来看了看比人写的代码,开掘照旧懵逼在45—49行里。。

4546相同是求最大间隔,,可是为啥要/b/a呢?x为何要加负号呢??

再有ans1,ans2的b-a是何等鬼。。

啊啊啊啊啊啊为何为啥为何。。。。。。

=.=

 

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<cmath>
 5 #include<vector>
 6 #include<map>
 7 #define LL long long 
 8 using namespace std;
 9 LL a,b,c,x,y;
10 LL read(LL & n)
11 {
12     int flag=0,x=0;char c='/';
13     while(c<'0'||c>'9'){c=getchar();if(c=='-')flag=1;}
14     while(c>='0'&&c<='9')x=x*10+(c-48),c=getchar();
15     if(flag)n=-x;
16     else n=x;
17 }
18 LL gcd(LL a,LL b)
19 {
20     if(b==0)return a;
21     else return gcd(b,a%b);
22 }
23 LL exgcd(LL a,LL b,LL &x ,LL & y)
24 {
25     if(b==0)
26     {x=1;y=0;return a;}
27     LL r=exgcd(b,a%b,x,y);
28     LL tmp=x;x=y;y=tmp-(a/b)*y;
29     return r;
30 }
31 int main()
32 {
33     //freopen("BlackHawk.in","r",stdin);
34     //freopen("BlackHawk.out","w",stdout);
35     //read(a);read(b);read(c);
36     cin>>a>>b>>c;
37     LL p=gcd(a,b);
38     if(c%p!=0)
39     {
40         printf("-1 -1n0");
41         return 0;
42     }
43     exgcd(a,b,x,y);
44 //    printf("%d %d",x,y);
45     LL xx=ceil((long double)-x/b*c);
46     LL yy=floor((long double)y/a*c);
47     LL ans=yy-xx+1;
48     LL ans1=x*c/p+y*c/p+(b-a)/p*yy;
49     LL ans2=x*c/p+y*c/p+(b-a)/p*xx;
50     if(ans<=0) printf("-1 -1n0");
51     else cout<<min(ans1,ans2)<<" "<<max(ans1,ans2)<<endl<<ans;
52     return 0;
53 }

 

. [ZLXOI2015]投身,2057zlxoi二零一六就义 ★☆ 输入文件: BlackHawk.in 输出文件: BlackHawk.out 评测插件 时间约束:0.05 s内部存款和储蓄器约束:256 MB 【标题陈述...

本文由ag旗舰厅官网发布于计算机网络,转载请注明出处:2057. [ZLXOI2015]殉国,2057zlxoi2015殉国

关键词: