洛谷: P1611 循环的数字

 题目链接:P1611 循环的数字 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

思路: 核心就是找到n反转之后能产生的数字，如果这个数字比n大并且小于b那么是一个正确的数对。

首先要注意一个事情，要求n和m是两个不同的整数，所以(1111,1111)不算。

另外注意去重，例如( 1212 , 2121 ) ( 1212 , 1212 ) ( 1212 , 2121 )。但是这道题给避开了，所以不去重也无所谓。

下面是代码，比较直观不需要动脑(好吧，因为我对数字非常不敏感)，缺点是时间不占优，因为较多的字符串拼接（但是AC没啥问题）。

#include <bits/stdc++.h>
using namespace std;
int main() {
	int a, b, ans = 0;
	cin >> a >> b;
	for (int i = a; i <= b; i++) {
		string s = to_string(i);
		int ssize = s.size();
		set<int> st;
		for (int j = 0; j < ssize; j++) {//次数
			string s2 = s[ssize-1]+s.substr(0, ssize - 1);//新形成的
			int x = stold(s2);
			if (x > i && x<=b) st.insert(x);
			s = s2;
		}
		ans += st.size();
	}
	cout << ans << endl;
	return 0;
}