洛谷：P1611 循环的数字

时间限制1.00s         内存限制125.00MB         难易度：普及−

【题目描述】

你曾经因为看见一样的东西一遍又一遍地重复、循环而对电视节目感到厌烦么？好吧，虽然我并不关心电视节目的好坏，不过有时却也很像那样不断循环的数字。

让我们假定两个不同的正整数 (n,m) 是循环的，当且仅当你能通过将 n 末端的几个数字移到它的首端而不改变移动的数字的顺序并使整个数字变成 m 。举个例子，(12345, 34512)(12345,34512) 就是一对循环的数字，因为你能把 1234512345 中末尾的 345345 移到 1212 前面，从而得到 34512。注意，为了成为一对循环的数字，n 和 m 位数必须相同。无论 n 或 m 都没有前置的 0。

现在给定正整数 A 和 B，并保证 A 和 B 位数相同且均没有前置 0，求存在多少循环的正整数对 (n, m)，使得 A≤n≤m≤B ？

【输入格式】

本题有共有 10 个测试点。 每个输入文件包含 1 行。 第 1 行有两个用空格隔开的正整数 A 和 B。

【输出格式】

每个输出文件应包含一个正整数 x，表示共有 x 组循环的正整数对 (n,m) 使得 A≤n≤m≤B。

【输入输出样例】

输入 #1

1111 2222

输出 #1

287

【说明/提示】

1≤A,B≤2×10^6。

【算法分析】

这道题有些暴力的成分，首先枚举n，然后将与n循环的m枚举，这样还省了枚举m的时间，防止TLE。

【参考代码】

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,n,m,ans=0;
	cin>>a>>b;
	for(int i=a;i<b;i++)
	{
		n=i;
		int cnt=0;
		while(n) //求位数。
        {
            cnt++;
            n/=10;
        }
		n=i;
		m=(n%10)*pow(10,cnt-1)+n/10; //根据n的位数求m;
		while(m!=n)
		{
			if(m>n&&m<=b) ans++;
			m=(m%10)*pow(10,cnt-1)+m/10;
		}
	}
	cout<<ans;
	return 0;
}