第二次周賽C題(HDU-2046)
問題連結:https://vjudge.net/problem/HDU-2046
Get:這是一道遞推求解題,n規模的格子只能從n-1和n-2得來,n-1的時候增加一個格子,只能豎著放,n-2的時候增加兩個格子,只能橫著放(如果豎著放,就跟n-1的時候重複了)。所以f(n)=f(n-1)+f(n-2),符合斐波那契數列。到了後面f(n)越來越大,所以用__int64或long long
定義變數。
AC程式碼:
#include <iostream>
using namespace std;
int main()
{
int n;
__int64 a[50] = { 1 ,2,3 };
while (cin >> n)
{
for (int i = 3; i < n; i++)
{
a[i] = a[i - 1] + a[i - 2];
}
cout << a[n - 1] << endl;
}
}
相關推薦
第二次周賽C題(HDU-2046)
問題連結:https://vjudge.net/problem/HDU-2046 Get:這是一道遞推求解題,n規模的格子只能從n-1和n-2得來,n-1的時候增加一個格子,只能豎著放,n-2的時候增加兩個格子,只能橫著放(如果豎著放,就跟n-1的時候重複了)。所以f(n)=f(n-1)
第二次周賽H題(HDU-1002)
問題連結:https://vjudge.net/problem/HDU-1002 問題簡述:求A+B的和,A和B的位數不會超過1000位。 Get:進行高精度運算。用兩個字元陣列接收A和B,再用兩個整型陣列接收字元陣列,兩個整型陣列相加,若位數相加大於10,則進一位,當前位減10(因
第二次周賽G題(HDU-1061)
問題連結:https://vjudge.net/problem/HDU-1061 問題簡述:求n的n次方的個位數。 Get:可以用快速冪,也可以找規律。 方法一:找規律 相關連結:https://blog.csdn.net/feynman1999/article/details/
第二次周賽F題(HDU-1019)
問題連結:https://vjudge.net/problem/HDU-1019 問題簡述:第一行輸入n,接下來有n個測試例項,每一個測試例項先輸入一個數字,代表接下來要輸入幾個數字,求這幾個數字的最小公倍數。(不包括每一個測試例項的第一個數字) Get:兩個數的最小公倍數等於(這兩
第二次周賽D題(HDU-1013)
問題連結:https://vjudge.net/problem/HDU-1013 問題簡述:求數根。(個位的累加) Get:有兩種方法: 1.硬剛(求得每個位上的數,再相加,再判斷) AC程式碼: #include <string> #include <io
第二次周賽B題(HDU-2044)
問題連結:https://vjudge.net/problem/HDU-2044 Get:這是一道遞推求解的題目,可能的路線數是斐波那契數列,只不過前幾項不同:f(0)=0,f(1)=1,f(2)=2,f(3)=3.後面的值由f(n)=f(n-1)+f(n-2)可以求出。需要注意的是,輸
第二次周賽A題(CodeForces-1A)
問題連結:https://vjudge.net/problem/CodeForces-1A 問題簡述:有一個矩形廣場,規模是n*m,現在要用邊長為a的正方形花崗岩石鋪滿廣場,問至少需要多少塊? Point:數字範圍是1 ≤ n, m, a ≤ 10^9,所以用__int64或lon
第二期訓練第六題(HDU-2019)
問題連結:http://acm.hdu.edu.cn/showproblem.php?pid=2019 問題簡述:在n個有序數中插入一個數字,並使新的序列有序。 Point:包含多個測試例項。 AC程式碼: #include <iostream> using na
第二期訓練第五題(HDU-2010)
問題連結:http://acm.hdu.edu.cn/showproblem.php?pid=2010 問題簡述:輸入多組兩個三位數的數字,求在這兩個數字範圍內符合各位數字的立方和等於其本身的數。並將這些數按序輸出。如果沒有這樣的數字,則輸出“no”。 Get:(1)求某個數的冪用:
第二期訓練第四題(HDU-1004)
問題連結:http://acm.hdu.edu.cn/showproblem.php?pid=1004 問題簡述:在放氣球比賽中,有很多不同顏色的氣球,現在要統計哪種顏色的氣球最多。 Point:N=0表示輸入結束。 Get:(1)用char定義的字元不能直接判斷是否相等,要用函
第二期訓練第三題(HDU-2057)
問題連結:http://acm.hdu.edu.cn/showproblem.php?pid=2057 問題簡述:輸入多組資料,每組資料包含兩個十六進位制數字A和B,輸出A+B的結果。 Point:(1)輸入多組十六進位制數字,輸出結果為十六進位制 (2)輸出字母為大寫 (3)定義變
HDU 5880 Family View (2016 青島網絡賽 C題,AC自動機)
題意 post 更新 log 青島 bsp problem pid target 題目鏈接 2016 青島網絡賽 Problem C 題意 給出一些敏感詞,和一篇文章。現在要屏蔽這篇文章中所有出現過的敏感詞,屏蔽掉的用$‘*‘$表示。 建立$AC$自動機,查
中石油新生第三次訓練賽 C題進位制轉換(奇葩解)
題目描述 樂樂正在學進位制轉換,但他老是搞不清楚到底自己是否做對,請你編一程式實現兩種不同進位制之間的資料轉換,幫他檢驗。 輸入 共有三行,第一行是一個正整數,表示需要轉換的數的進位制n(2≤n≤16),第二行是一個n進位制數,若n>10則用大寫字母A~F表示數碼10~15
周賽第一題(A)
題目連結:https://vjudge.net/problem/CodeForces-4A #include <iostream> using namespace std; int main() { int i,W; cin >> W; if (W <
第一次周賽#A題
問題連結:https://vjudge.net/problem/CodeForces-4A 問題分析:輸入的正整數w如果能夠拆分成兩個偶數,則輸出yes;否則輸出no;即當正整數w是大於2的偶數時,輸出yes;否則輸出no。 #include<iostream> using na
第一次周賽D題
問題連結:https://vjudge.net/problem/HDU-2039 問題簡述:判斷三條邊能否構成三角形 問題P點:(1)三條邊是正數,不是正整數 (2)輸入後就要立即輸出 程式說明:三條邊用double定義,判斷是否符合任意兩邊之和大於第三邊的條件。 AC程式碼
第一次周賽H題
問題連結:https://vjudge.net/problem/CodeForces-515A#author=0 問題簡述:第一行輸入a,b,s三個變數,Drazil的家在(0,0),Varda的家在(a,b),Drazil去Varda家的行進路線是隨機的,Drazil說他走了s步到達V
第一次周賽J題
問題連結:https://vjudge.net/problem/HDU-2005 問題PE點:(1)輸入資料多組 (2)資料格式為YYYY/MM/DD 程式說明:定義一個結構包含年月日,用函式計算天數 AC程式碼: #include <iostream> usin
第一次周賽A題
問題連結:https://vjudge.net/problem/CodeForces-4A 問題簡述:第一行輸入一個範圍在1到100的變數,如果變數能表示成兩個偶數之和則輸出“yes”,反之輸出“no". 程式說明:變數與2的差取2的餘數若為0則滿足條件,但要排除變數是2的情況。
第二次周賽題解
//E題,不懂的看新生訓練題解 #include<stdio.h> int main() { double m; int n; while (~scanf("%lf%d", &m, &n)) { prin