求助CF的B
  • 板块学术版
  • 楼主wan_yy
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/6/18 19:05
  • 上次更新2023/10/23 12:49:11
查看原帖
求助CF的B
577834
wan_yy楼主2023/6/18 19:05

rt,这组数据很神秘的wa了

1

12 1919

#include<bits/stdc++.h>
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/tree_policy.hpp>
#include<ext/pb_ds/hash_policy.hpp>
#define gt getchar
#define pt putchar
typedef long long ll;
using namespace std;
int Q;
int idea,ideb;
string a,b;
ll ans;
signed main(){
	cin>>Q;
	while(Q--){
		ans=0;idea=ideb=0;
		cin>>a>>b;
		if(a.size()<b.size()){
			a.swap(b);
		}
		int na=a.size(),nb=b.size();
		while(na!=nb){
			if(idea==0){
			//cout<<a[idea]<<"_"<<endl;
			ans+=a[idea];	
			//cout<<ans<<endl;
			}
			else{
				ans+=9;
			//	cout<<ans<<endl;
			}
			na--,idea++;
		//	cout<<ans<<endl;
		}
		int pos=0;
		ideb=idea;
		while(idea<(int)a.size()){
		if((idea==0&&ideb==0)||pos){
			ans+=abs(a[idea]-b[ideb]);
			if(a[idea]==b[ideb])pos=1;
			if(a[idea]!=b[ideb])pos=0;
		}
		else{
			ans+=9;
		}
		idea++,ideb++;
		//cout<<ans<<endl;
	}
	cout<<ans<<endl;
}
	return 0;
}

2023/6/18 19:05
加载中...