時間限制: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 先操作。每次操作時,遊戲者先看看哪個盒子裡的球的數目比較少,然後清空這個盒...