Codeforces Round 1032 div2 E题题解

前言

不少人说 Codeforces 上面的题都好难啊，我想 也许是这样的，又或许不是这样的。但至少这篇文章，会让你觉得原来灰名也可以做div2的E题，也可以做大佬做不了的题！！！

题目链接

题目链接

官方正解

官方解析及其答案

题目概述（已翻译）

• 怎么样？ 是不是看的的第一眼，这题有点意思，感觉好像有边界问题啊，有感觉像一个math问题啊。人脑倒是做出来了，可是这个做法好像没有统一用一个做法呀。
• 但我想说 多多观察，寻找数据特征，看看这个答案是怎么推出了的。

提示

• 再此给出一些提示：
  样例：1234和1235 这组数据的答案是7
  问1：为什么会是7呢?这个7是怎么算出来的呢？
  ans:答案是7是因为，两个数的第一位（千位，从左往右看）相同，因此我们只能选1XXX的数字，也就是说开头的第一个数一定是1，所以答案+2。再看第二位，第二位也完全相同 ，那么第二个数字（百位）我们也只能选2，所以我们选的数应该是12XX两百多，答案再+2。看第三位（十位）也是完全相同，所以我们只能选一个123X的一个数，答案再次+2，最后一位（个位），诶！不一样的诶，但是这两个数有个特点，4和5好像是相邻的两个数诶，所以我的各位只能选4或者5，所以答案只能+1。自此ans=0+2+2+2+1.
  那么聪明的你一定发现了规律：那就是从最高位开始看，如果两个数的这一位相当 那么ans+=2,如果不相等且差值为1，ans+=1。但是要是两个数的这一位不相等，该怎么处理呢？答案是直接break!!!
  为什么是break呢？——因为如果这一位的差值大于1了会导致这一位的数可以有其他数来填补，同时也会导致下一位的数字不在我们的范围当中，所以直接break
  例如1234和1456 其答案就是2
  因为百位上的数字一个是2一个时4 差值为2 大于1，直接break;我们可以选择像13XX
  这样的数，十位不为3和5，各位不为4和6就行，可是我们的十位和各位都有10种选则类型。所以在这10个数当中，肯定可以至少找到一个数，使得这个数和原来的数据不相等，而这个数据的不相等 就会影响到下一位数字的选择。所以只要该位差值大于1了 后面的每一位都可以做到不重复。

代码呈现(每一位是否相等改成了前i位数字是否相等）这和思路时等价的关系

#include<bits/stdc++.h>
using namespace std;
int main() {
	int t;
	cin >> t;
	while (t--) {
		string str1, str2;
		cin >> str1 >> str2;
		int res = 0;
		for (int i = 0; i < str1.size(); i++) {
			int num1, num2;
			num1 = stoi(str1.substr(0, i + 1));
			num2 = stoi(str2.substr(0, i + 1));
			if (num2 - num1 == 0)res += 2;
			else if (num2 - num1 == 1)res += 1;
			else break;
		}
		cout << res << endl;
	}
}

怎么样？这个代码是不是简短 明了，好抄！