A：
尽可能平均然后剩下的平摊
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxx=2;
int n,m,a,b;
int read(){
char c=getchar();int x=0,f=1;
while(c<'0'||c>'9'){if(c=='-')f=-1; c=getchar();}
while(c>='0'&&c<='9'){x=x*10+c-'0'; c=getchar();}
return x*f;
}
int main()
{
n=read();
while(n--){
ll kk,kkk,res;
a=read(),b=read();
kk=b/a;
kkk=b%a;
b%=a;
res=(a-kkk)*(kk*kk);
res+=kkk*(kk+1)*(kk+1);
printf("%lld\n",res);
}
return 0;
}
B
逆着思维从0开始操作，会发现两边加起来肯定是3*（k+x+y+...),然后在保证下最小的数起码得大于x+y+z...就行
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxx=2;
ll n,m;
ll a,b;
ll mi;
ll read(){
char c=getchar();ll x=0,f=1;
while(c<'0'||c>'9'){if(c=='-')f=-1; c=getchar();}
while(c>='0'&&c<='9'){x=x*10+c-'0'; c=getchar();}
return x*f;
}
int main()
{
n=read();
while(n--){
a=read(),b=read();
mi=min(a,b);
if((a==1&&b==1)||(a==2&&b==2)){puts("NO");continue;}
ll ans=a+b;
if(ans%3==0){
if((ans/3)>mi){puts("NO");continue;}
else {puts("YES");continue;}
}
else puts("NO");
}
return 0;
}
c
有一个超长围栏
l r
从0开始，第i块板下标是l的倍数，刷红色，是r的倍数，刷蓝色，同时是l，r的倍数，红蓝都可以。
然后有颜色的板子连起来，如果有k个板子的颜色一模一样，你就死定了。
// In God We Trust
# include <bits/stdc++.h>
using namespace std;
# define INF 1 << 31 - 1
# define pb push_back
# define fi first
# define se second
int gcd(int a, int b)
{
// Everything divides 0
if (a == 0)
return b;
if (b == 0)
return a;
// base case
if (a == b)
return a;
// a is greater
if (a > b)
return gcd(a % b, b);
return gcd(a, b % a);
}
signed main() {
cout<<__gcd(8,12);
int t;
cin >> t;
int r, b, k;
for (int i = 0; i <t; i++){
cin >> r >> b >> k;
if ( r == b ){
cout << "obey" << endl ;
continue;
}
int g = gcd(r, b);
int n = max(r, b) / g;
int m = min(r, b) / g;///简化
int l = n / m;
if (m == 1)///模拟一下就知道为什么
l --;
else if (n % m != 1)///我们可以理解为，n到2n，2n到3n，3n到4n。。。。等于1相当于某一段n的区间内m的倍数接下来下一个数字就是n，之间没有多出一个数字，也就是说如果不等于1，中间空出来几个数字会提供m的倍数几个位置导致在下一段的n区间内，第一个m的倍数字可以前移了，那么肯定是可以再提供一个数字的在此区间里！！
l ++;
if (l < k)
cout << "obey" << endl;
else
cout << "rebel" << endl;
}
}