NYOJ 639 找規律 注意一下判斷等比數列

2021-07-11 21:11:25 字數 898 閱讀 9418

時間限制:1000 ms  |  記憶體限制:65535 kb

難度:2 描述

xiaod 在小學時最喜歡上數學課了,有一次上課,數學老師布置了一道題目:給你一組有規律的整數,而且只給出前5項,讓你求出後面5項。比如:1,2,3,4,5,__,__,__,__,__。顯然這是等差數列,所以答案應該是6,7,8,9,10。為了簡化題目,老師規定規律只有三種:等差數列、等比數列、斐波那契數列(f[i]=f[i-2]+f[i-1]);且公差、公比均為整數,所有出現的數字不會超出 int 範圍。怎麼樣,很簡單吧?聰明的你,來比一比你和 xiaod 誰算的快吧。

輸入有多組測試資料。

每行5個整數,代表題目給出的前5項。

輸出如果能找到符合條件的規律,則輸出5個整數,代表後5項的值。

否則,請輸出"none"。(引號不用輸出)

樣例輸入

1 2 3 4 5

2 3 5 8 13

樣例輸出

6 7 8 9 10

21 34 55 89 144

上傳者

acm_丁國強

解題思路:

注意一下等比數列。

#include#include#includeusing namespace std;

int main()

else if(a*c==b*b&&b*d==c*c&&c*e==d*d&&a!=0&&b!=0&&c!=0&&d!=0&&e!= 0)

else if(a+b==c&&b+c==d&&c+d==e)

else

ii++;

}printf("\n");

} else

}return 0;

}

nyoj 206 矩形的個數 找規律

時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 在乙個3 2的矩形中,可以找到6個1 1的矩形,4個2 1的矩形3個1 2的矩形,2個2 2的矩形,2個3 1的矩形和1個3 2的矩形,總共18個矩形。給出a,b,計算可以從中找到多少個矩形。輸入本題有多組輸入資料 10000 ...

nyoj 2359 巴什博弈?(博弈 找規律)

題目描述 有n個石子,有兩人輪流從中取石子,最少a個最多b個,誰沒得取 即當輪到他取是已經沒有石子可以取了,也就是說此時石子數量小於a 誰贏,現在,llm先取,問你llm能贏嗎輸入 每個測試樣例少於100000組測試資料 每組測試樣例第一行三個整數n,a,b 1 a b,n 100000000輸出 ...

NYOJ 題目562盒子遊戲(找規律,博弈)

時間限制 1000 ms 記憶體限制 65535 kb難度 3 描述 有兩個相同的盒子,其中乙個裝了 n 個球,另乙個裝了乙個球。alice 和 bob 發明了乙個遊戲,規則如下 alice 和 bob 輪流操作,alice 先操作。每次操作時,遊戲者先看看哪個盒子裡的球的數目比較少,然後清空這個盒...