题目描述
你曾经因为看见一样的东西一遍又一遍地重复、循环而对电视节目感到厌烦么?好吧,虽然我并不关心电视节目的好坏,不过有时却也很像那样不断循环的数字。
让我们假定两个不同的正整数 (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。
厮箓
由于枚举n也枚举m会超时,所以我们先把位数统计出来,以便循环,然后在把n循环,让m=n循环过的数一直循环判断如果m不等于n就一直把m循环判断是否满足m>n&&m<=b的条件,如果符合就ans++.
禔碣
#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 wei=0;
while(n){
wei++;
n/=10;
}
n=i;
m=(n%10)*pow(10,wei-1)+n/10;
while(m!=n){
if(m>n&&m<=b)ans++;
m=(m%10)*pow(10,wei-1)+m/10;
}
}
cout<<ans;
return 0;
}