濟南學習 Day 5 T2 晚

2022-02-11 19:17:44 字數 1462 閱讀 9828

等比數列(sequence)

【題目描述】

判斷乙個數列是否為等比數列。

等比數列的定義為能被表示成a,aq,aq^2,aq^3...的數列,其中a和q不等於0。

【輸入說明】

輸入檔案的第一行有乙個正整數t,表示資料組數。

接下去有t組資料,每組資料的第一行乙個整數n,接下來第二行n個數非負整數ai,表示數列。

【輸出說明】

對於每乙個組的每個資料輸出單獨一行yes或者no。

【樣例輸入】23

1 1 1

31 4 2

【樣例輸出】

yesno

【資料範圍】

對於40%的資料 0<=ai<=10^9

對於100%的資料 t<=5,n<=1000,0<=ai<=10^100 

1

/*利用等比中項+高精乘法判斷

*/2 #include3 #include4 #include5

#define n 1010

6#define m 310

7using

namespace

std;

8int

t,n;

9int

t[m],r[m];

10int

a[n][m];

11char

s[m];

12int

init()

1316

while(c>='

0'&&c<='9')

17return x*f;18}

19void mul(int c[m],int a[m],int

b[m])

2031 c[i+l2]+=x;32}

33 c[0]=l1+l2;

34while(c[0]>1&&c[c[0]]==0)c[0]--;35}

36int judge(int a[m],int

b[m])

3744

intmain()

4560

if(a[1][0]==1&&a[1][1]==0)//

第一項且為0

6165

if(n==1)//

只有乙個數

6670

if(a[2][0]==1&&a[2][1]==0) //

第二項為0

7175

if(n==2)//

只有兩個數

7680

int flag=0;81

for(int i=3;i<=n;i++)

8290

if(flag)

9195 printf("

yes\n");

96}97fclose(stdin);fclose(stdout);

98return0;

99 }

濟南學習 Day 2 T2 pm

她 問題描述 給你l,r,s,m,求滿足l s x mod m r最小的正整數 x。輸入格式 第一行乙個數t代表資料組數。接下來一行每行四個數代表該組資料的l,r,s,m。輸出格式 對於每組資料,輸出一行代表答案。如果不存在解,輸出 1 樣例輸入 15 4 2 3 樣例輸出 2 樣例解釋 叫南小鳥。...

濟南學習 Day 2 T2 pm

她 問題描述 給你l,r,s,m,求滿足l s x mod m r最小的正整數 x。輸入格式 第一行乙個數t代表資料組數。接下來一行每行四個數代表該組資料的l,r,s,m。輸出格式 對於每組資料,輸出一行代表答案。如果不存在解,輸出 1 樣例輸入 15 4 2 3 樣例輸出 2 樣例解釋 叫南小鳥。...

濟南學習 Day 5 T3 am

題目描述 眾所不知,rly現在不會玩西洋棋。但是,作為乙個oier,rly當然做過八皇后問題.在這裡再囉嗦幾句,皇后可以攻擊到同行同列同對角線,在 n n的棋盤中,擺放n個皇后使它們互相不能攻擊到,求不同的解的數量,這就是經典的n皇后問題。現在問題推廣n皇后問題,這個問題對你而言實 在是小菜一碟。但...