等比數列(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皇后問題,這個問題對你而言實 在是小菜一碟。但...