A. Yet Another Two Integers Problem
题目描述:
给你两个数 a , b a,b a,b,你要通过最少的操作次数把 a a a变成 b b b,每次操作可以让 a a a加上或者减少区间 [ 1 , 10 ] [1,10] [1,10]内的数。
解题思路:
贪心除了最后次每次加十或减十。
代码:
#include <bits/stdc++.h>
using namespace std;
const int maxn=1e6+5;
int main(){
int t;
cin>>t;
while(t--)
{
int a,b;
cin>>a>>b;
int ans = abs(b-a)/10;
if(abs(b-a)%10 > 0)
ans++;
cout<<ans<<endl;
}
return 0;
}
B. Minimum Product
题目描述:
给你 a , b , x , y , n a,b,x,y,n a,b,x,y,n,每次操作你可以让 a − 1 a-1 a−1或 b − 1 b-1 b−1,但最终要满足 x ≤ a , y ≤ b x \leq a,y \leq b x≤a,y≤b,你最多可以进行 n n n次操作。现在你要让 a ∗ b a*b a