題目描述:
小明開發了一種新的字串加密方法。假定l為原字串長度,m是不小於l的最小平方數,即存在整數k,使得kk=m。以自上而下、從左到右的方式將字串填入kk的**中,如果還有空閒的格仔,用『』填充。然後將**順時針旋轉90度,再按自上而下、從左到右的方式讀出**中的所有字元(忽略『』),得到的字串即為加密後的字串。
舉乙個例子,原字串為"iloveyoujack",l=12,則m=16.下圖給出了旋轉前後的**。
加密後的字串為"jeiaylcookuv".
輸入第一行包括乙個整數n, 測試資料的組數。1 <= n <= 100。
隨後有n行,每一行對應乙個待加密的字串,字串僅由字母a-z組成(含大小寫)。字串長度滿足1 <= l <= 10000。
輸出對於每組測試資料,輸出一行,即加密後的字串。
樣例輸入 copy
2
iloveyoutoojill
thecontestisover
樣例輸出 copy
iteiloyllooojuv
osotvtnheitersec
**如下:
#include
#include
intmain()
char a[i]
[i];
memset
(a,'*'
,sizeof
(char
)*i*i)
;int m =0;
for(
int j =
0;j < i;j ++)}
for(
int j =
0;j < i ;j ++)}
printf
("\n");
}return0;
}
Rotate Image 二維陣列旋轉
2.1.16 rotate image you are given an n n 2d matrix representing an image.rotate the image by 90 degrees clockwise follow up could you do this in place...
二維陣列旋轉90度
二維陣列旋轉90度,旋轉前的位置和旋轉後位置的關係是 a i j a j n 1 j n是陣列的列數。leetcode第48題,rotate image就是要我們旋轉陣列。這有兩種思路 1 按照換算公式,對每個位置進行變換 2 由於旋轉90度可以看到變換前和變換後是按照對角線對稱以後再反轉的 所以有...
二維向量旋轉
基礎的2 d繞原點旋轉 在2 d的迪卡爾座標系中,乙個位置向量的旋轉公式可以由三角函式的幾何意義推出。比如上圖所示是位置向量r逆時針旋轉角度b前後的情況。在左圖中,我們有關係 x0 r cosa y0 r sina cosa x0 r sina y0 r 在右圖中,我們有關係 x1 r cos a ...