A. Heating
题意: 您的房子有n个房间。 在第i个房间中,您最多可以安装ci暖气片。 每个散热器可以有多个部分,但是具有k个部分的散热器的成本等于k?。
由于房间的大小可以不同,因此您计算出第i个房间总共至少需要总和部分。对于每个房间,请计算安装最多ci散热器的最小成本,该散热器的总截面数不得小于sumi。(很简单一个题,分类讨论一下就行。)
代码实现:
#include<bits/stdc++.h>
using namespace std;
int main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int n;cin>>n;while(n--){int c,sum,ans=0;cin>>c>>sum;int tmp=sum/c;if(sum%c==0)ans=c*tmp*tmp;elseans=(c-sum%c)*tmp*tmp+(sum%c)*(tmp+1)*(tmp+1);cout<<ans<<endl;}return 0;
}
B.Obtain Two Zeroes
题意: 给出两个整数a和b。 您可以对它们执行任意数量的操作(可能为零)。
在每个操作期间,您应该选择任何正整数x并设置a:= a-x,b:= b-2x或a:= a-2x,b:= b-x。 请注意,您可以在不同的操作中选择x的不同值。是否可以同时使a和b等于0?回答t个独立的测试用例。
代码实现:
#include<bits/stdc++.h>
using namespace std;
int main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int n;cin>>n;while(n--){int x,y;cin>>x>>y;if(x&&y){if(x>y*2||x*2<y)cout<<"NO"<<endl;else if((x+y)%3==0)cout<<"YES"<<endl;else cout<<"NO"<<endl;}else if(!x&&!y) cout<<"YES"<<endl;else cout<<"NO"<<endl;}return 0;
}
哎,这题又WA了两遍才过,每次都会在取值边界的细节上出错。
C. Infinite Fence
题意: 如果木板的索引可被r整除(此类木板的索引为0,r,2r等),则必须将其涂成红色;如果木板的索引可被b整除(此类木板的索引为0,b,2b等),则必须将其涂成蓝色;如果索引可以被r和b整除,则可以选择颜色来绘制木板。否则,您根本不需要油漆木板(并且禁止在上面涂油漆)。
让我们以升序列出所有油漆过的木板:如果此列表中有k个连续的相同颜色的木板,则输出"REBEL"。
如果您没有按照上述四个条件对栅栏进行油漆,那么也输出"REBEL"。(真不会这个题,以下是我自己的代码,个人感觉没问题,但就是A不了,呜呜~)
代码实现:
#include<bits/stdc++.h>
using namespace std;
int main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int n;cin>>n;while(n--){int a,b,k;int bi,sm;cin>>a>>b>>k;if(a>=b)bi=a,sm=b;else bi=b,sm=a;if(bi%sm==0){if(bi/sm>k) cout<<"REBEL"<<endl;else cout<<"OBEY"<<endl;}else{if(bi/sm>=k) cout<<"REBEL"<<endl;else cout<<"OBEY"<<endl;}}return 0;
}
后来才知道这种题需要推数学公式,啊啊啊,数学不好的痛苦啊!!正确代码在此:
#include<bits/stdc++.h>
using namespace std;
long long n,mx,mi,b,r,k,t;
int main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin>>n;while(n--){cin>>r>>b>>k;mx=max(r,b);mi=min(r,b);long long c=mx-__gcd(mx,mi)-1;t=1+c/mi;if(t>=k)cout<<"REBEL"<<endl;elsecout<<"OBEY"<<endl;}return 0;
}