cf#667 1409A Yet Another Two Integers Problem

题目描述

给定$a,b$两个数，使$a$变成$b$，每次操作可以让$a$加或减一个$1\dots 10$的数

解题思路

使用贪心策略，优先加或减$10$，当差值小于$10$时，即可再操作一次使$a$变成$b$

所以要特判$a,b$相等的情况和$a,b$差小$于10$的情况

1.1如果两数之差为$0$，直接输出0

1.2如果两数之差$\le 10$,可以一次操作就让$a$变成$b$，所以输出1

2.剩下就是$>10$的情况，直接贪心除于$10$就可以求出最少次数，然后看个位来确定是否加$1$

整体很简单，注意if的情况和个位数的处理即可

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	int t;
	cin>>t;
	while(t--){
		int a,b;
		cin>>a>>b;
		int cha=abs(b-a);
		int ans=0;
		if(cha==0){
			cout<<0<<endl;
			continue;
		}
		if(cha<=10){
			cout<<1<<endl;
			continue;
		}
		ans=cha/10;
		cha%=10;
		if(cha>0)
		ans++;
		cout<<ans<<endl;
	}
	return 0;
}