時間限制:c/c++ 1秒,其他語言2秒
空間限制:c/c++ 32768k,其他語言65536k
64bit io format: %lld
圈圈圓圓圈圈,lulu小朋友最近看喜羊羊看多了,老是受刺激就畫圓圈,聽到小於8的數字時,還會畫出十分有規律的圓圈,現在你需要根據樣例觀察出規律,編寫程式,根據輸入的數字n(n<8),輸出對應的圓圈。
第一行是樣例數t(t<9)第2到2+t-1行每行有乙個整數n(n<8),代表lulu聽到的數字
聽到對應數字時,輸出對應樣子的圓圈。
40123
ooo o
o o
o oo
o o
o o o o
o o
oo ooo
o oo
o o
o o o o
o o
oo o
oo o
o o o o
o o
o o o o
o o o o o o o o
o o o o
o o
o o o o
o o
oo o
oo o
o o o o
o o
oo o
o
當n=0時輸出o當n=1時輸出
*oo*o
*o當n=2時輸出
****o
***o*o
****o
*o*****o
o*o***o*o
*o*****o
****o
***o*o
****o
上面的'o'是大寫英文本母o,'*'代表空格,每一行最後乙個o後面不帶空格。
對於100%的資料,0
#include using namespace std;
char a[3000][3000];
void dfs(int c,int x,int y)
int k=pow(3,c-2);
dfs(c-1,x,y+k);
dfs(c-1,x+k,y);
dfs(c-1,x+k,y+2*k);
dfs(c-1,x+2*k,y+k);}
int main()}}
for(int i=1;i<=s;i++)
printf("%s\n",a[i]+1);
}return 0;
}
牛客網 華為機試 020 牛客網
密碼要求 1.長度超過8位 2.包括大小寫字母.數字.其它符號,以上四種至少三種 3.不能有相同長度超2的子串重複 說明 長度超過2的子串 一組或多組長度超過2的子符串。每組佔一行 如果符合要求輸出 ok,否則輸出ng 示例1 021abc9000 021abc9abc1 021abc9000 02...
牛客網 乳酪
題目很簡單,中文題。複製了 乳酪之間距離不用管,只要開個並查集維護就好了,另外需要選好幾個點作為起點幾個點作為終點。o n 2 的建圖。感覺可以平面掃瞄。有空去試試。以下 ac includeusing namespace std const int maxn 1e5 5 define ll lon...
牛客網 A 招生
第一行,三個正整數n,m,p.後面n行,每行兩個正整數數a i,b i a i b i 分別表示第i個人的高考分和校測分。一行乙個數,表示答案 小a高考至少要考多少分。輸入6 3 750 700 530 683 625 703 620 699 623 710 538 654 599 輸出 inclu...