P1611 循环的数字

题目传送门

题目描述

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

让我们假定两个不同的正整数 (n,m) 是循环的，当且仅当你能通过将 n 末端的几个数字移到它的首端而不改变移动的数字的顺序并使整个数字变成m 。举个例子，(12345,34512) 就是一对循环的数字，因为你能把 12345 中末尾的 345 移到 12 前面，从而得到 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×106。

思路 

感觉这题非常的暴力，但如果你又枚举n又枚举m，那么你必TLE无疑。其实只需要枚举n，然后将与n轮换的m都枚举，这样就省了枚举m的时间

#include<bits/stdc++.h>
using namespace std;
int s; 
int main()
{
	int a,b;
	scanf("%d%d",&a,&b);
	int n,m;
	for(int i=a;i<b;++i) 
	{
		n=i;
		int w=0; 
		while(n)
        {
			w++;
            n/=10; 
        }
		n=i;
		m=(n%10)*pow(10,w-1)+n/10;
		while(m!=n) 
		{
			if(m>n&&m<=b) s++; 
			m=(m%10)*pow(10,w-1)+m/10; 
		}
	}
	printf("%d",s); 
	return 0;
}

 如有错误，欢迎大家评论区指出！感谢！