?
  • 板块学术版
  • 楼主QWQ_jyc
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/3/26 12:51
  • 上次更新2023/10/23 20:26:02
查看原帖
?
760850
QWQ_jyc楼主2023/3/26 12:51

已知两个整数 a 和 b ,每次允许选取其中一个数字,将这个数字加上它的个位数。

不限操作次数,请问能否将两个数字变为相等?

对于 30% 的数据,1≤t≤10 。

对于 100% 的数据,1≤t≤100000,0≤a,b≤109 。

#include<bits/stdc++.h>
using namespace std;
long long t;
int a[114514191],b[114514191],c[114514191],d[114514191];
int main(){
  	cin>>t;
  	for(int i=1;i<=t;i++){
  		cin>>a[i]>>b[i];
  		c[i]=a[i]%10;
		d[i]=b[i]%10;
	}
	for(int i=1;i<=10000000000;i++){
		a[i]+=c[i];
		b[i]+=d[i];
		if(a[i]==b[i]){
			cout<<"Yes"<<endl;
			break;
		}
	}	
	for(int i=1;i<=t;i++){
  		if(a[i]!=b[i])
			cout<<"No"<<endl;
	}
  	return 0;
}

暴力

2023/3/26 12:51
加载中...