NOIP2012模擬10 20 友好數對

description

如果乙個數a 能由乙個數b 旋轉得到，那麼我們稱為友好數對，如12345 和45123

為友好數對，12345 和54321 不為友好數對。給出兩個正整數l，r，求有多少友好數對,滿足    l<=ainput
第一行乙個整數t，表示資料組數，每組資料兩個正整數l,r。

對於每組資料，輸出乙個整數表示答案。

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

const

d:array [1..7] of longint=(10,100,1000,10000,100000,1000000,10000000);
var  n,m,t,ans:longint;
procedure
main;
var  i,t,l,ll:longint;
s:string;
begin
if n<10
then n:=10;
str(n,s);
l:=length(s);
ans:=0;
for i:=n to m do
begin
ll:=l;
t:=(i mod d[l-1])*10+i div d[l-1];
while (t<>i) and (ll>0) do
begin
if (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;
begin
readln(t);
while t>0
dobegin
dec(t);
readln(n,m);
main;
writeln(ans div
2);    end;
end.

NOIP2012模擬10 25 旅行

給定乙個n行m列的字元矩陣，代表空地，x 代表障礙。移動的規則是 每秒鐘以上下左右四個方向之一移動一格，不能進入障礙。計算 在空地中隨機選擇起點和終點 可以重合，此時最短耗時為0 從起點移動到終點最短耗時的平均值。每一行每一列至多有1個障礙，並且障礙不在對角線方向相鄰。以下矩陣是不合法的 x x.第...

NOIP2012模擬10 25 剪草

首先分析的出兩個結論，1 每棵草最多隻剪一次 2 按照生長速度，先剪小的，再剪大的。不難證明，略。那麼把小草按生長速度從大到小排個序後，設f i,j 表示，在倒數第i個時刻，已經處理了j棵草時的最小高度和。轉移為f i j min f i j 1 f i 1 j 1 a j g a ns i 1 a...

NOIP2012模擬10 25 旅行

給定乙個n行m列的字元矩陣，代表空地，x 代表障礙。移動的規則是 每秒鐘以上下左右四個方向之一移動一格，不能進入障礙。計算 在空地中隨機選擇起點和終點 可以重合，此時最短耗時為0 從起點移動到終點最短耗時的平均值。每一行每一列至多有1個障礙，並且障礙不在對角線方向相鄰。以下矩陣是不合法的 xx.50...