Description

如果一個數a 能由一個數b 旋轉得到，那么我們稱<a，b>為友好數對，如12345 和45123 為友好數對，12345 和54321 不為友好數對。給出兩個正整數L，R，求有多少友好數對<a，b>,滿足 L<=a<b<=R。

Input

第一行一個整數T，表示數據組數，每組數據兩個正整數L,R。

Output

對于每組數據，輸出一個整數表示答案。

題解

暴力每一個數，判斷這個數有多少個友好數列。

代碼

constd:array [1..7] of longint=(10,100,1000,10000,100000,1000000,10000000); varn,m,t,ans:longint; procedure main; vari,t,l,ll:longint;s:string; beginif n<10 then n:=10;str(n,s);l:=length(s);ans:=0;for i:=n to m dobeginll:=l;t:=(i mod d[l-1])*10+i div d[l-1];while (t<>i) and (ll>0) dobeginif (t>=n) and (t<=m) then inc(ans);t:=(t mod d[l-1])*10+t div d[l-1];dec(ll);end;end; end;beginreadln(t);while t>0 dobegindec(t);readln(n,m);main;writeln(ans div 2);end; end.

轉載于:https://www.cnblogs.com/zyx-crying/p/9319572.html

總結

以上是生活随笔為你收集整理的【NOIP2012模拟10.20】友好数对的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。