Problem F: 鋪地磚
Description
元旦過去了，新年大酬賓活動也已經告一段落了。陳蓋歷望著堆在倉庫的瓷磚，很無聊的他把這些瓷磚裁成很多1X1 1X2 1X3的小瓷磚，然後他把這些小瓷磚排在地上畫的一個1*n的長方形裡。問鋪滿這個長方形共有多少種方法？Input
首先輸入一個整數T,表示有T組測試資料 然後是T行，每行輸入1個正整數n(n<=50)Output
對於每個n輸出鋪的方法種數Sample Input
3 1 2 3
Sample Output
1 2 4
#include<stdio.h> int main(void) { int T,n; long long f[60]; f[1]=1; f[2]=2; f[3]=4; for(int i=4;i<51;i++) f[i]=f[i-1]+f[i-2]+f[i-3]; scanf("%d",&T); while(T--) { scanf("%d",&n); printf("%d\n",f[n]); } return 0; }
相關推薦
Problem F: 鋪地磚
Description 元旦過去了，新年大酬賓活動也已經告一段落了。陳蓋歷望著堆在倉庫的瓷磚，很無聊的他把這些瓷磚裁成很多1X1 1X2 1X3的小瓷磚，然後他把這些小瓷磚排在地上畫的一個1*n的長方形裡。問鋪滿這個長方形共有多少種方法？ Input 首先輸入一個整數T,表示有T組測試資料 然
Problem F: 分數類的類型轉換
處理 都是 mas show urn 現在 輸入 names 註意 Description 封裝一個分數類Fract，用來處理分數功能和運算，支持以下操作： 1. 構造：傳入兩個參數n和m，表示n/m；分數在構造時立即轉化成最簡分數。 2. show()函數：分數輸出
Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals) Problem F (Codeforces 831F) - 數論 - 暴力
push_back pla ota round problem ont first push note Vladimir wants to modernize partitions in his office. To make the offic
Problem F
esc new 一行 sample title courier nbsp 方向 limit Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total
[Atcoder Code Festival 2017 Qual B Problem F]Largest Smallest Cyclic Shift
can esp using ins str small highlight div turn 題目大意：給你\(A\)個a，\(B\)個b，\(C\)個c，要你構造一個字符串，使它的最小循環表示法最大。求這個表示法。解題思路：不知道怎麽證，但把a、b、c當做單獨的字符串扔進
2018HDU多校訓練-3-Problem F. Grab The Tree
assume sco who cte NPU edi ins pla hat Little Q and Little T are playing a game on a tree. There are n vertices on the tree, labeled by 1
小新同學鋪地磚
題目描述 小新同學不但愛搬磚，也愛鋪磚，在學校沒課的時候經常去兼職幫別人鋪地磚，這天小新要鋪的房間大小是M*N，用的地磚的大小是X*Y，問小新在鋪磚時，地上最少需要鋪出多少塊，磚塊可以切割，為了整齊，在鋪磚時，磚塊方向要一致。不允許出現交錯的情況。 輸入 多例項測試，每
Problem F: 零起點學演算法85——陣列中插入一個數
#include<stdio.h> int main() { int n,a[50],b[50]; while(scanf("%d",&n)!=EOF) { for(int i=0;i<n;i++) {
ZOJ 4063 - Tournament - [遞迴][2018 ACM-ICPC Asia Qingdao Regional Problem F]
題目連結：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4063 Input Output Sample Input 2 3 1 4 3 Sample Output Impossible 2 1 4 3 3
ZOJ 4063 - Tournament - [遞歸][2018 ACM-ICPC Asia Qingdao Regional Problem F]
oid 所有 一道 ron 題目 bits tput ac代碼 span 題目鏈接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4063 Input Output Sample Input
Problem F: 加密程式2
#include<stdio.h> int main() { int i; char a[85]; while(gets(a)!=NULL) { for(i=0;a[i]!='\0';i++) if('A'<=a[i]&a
[Gym-101986F] [Problem F] 2017-2018 ACM-ICPC, Asia Tsukuba Regional Contest
先把1到2的最短路上的邊全部標記上，標記一條邊是否屬於最短路，就是正著跑一遍最短路得到dis1，倒著跑一遍得到dis2，如果對於一條邊u,v,c,dis1[u]+c+dis2[v]=dis1[2]那麼就是最短路上的邊了。 對於最短路上的邊，翻轉他，如果他是橋，那麼最短路一定會變長，如果不是，
2072 Problem F 放蘋果
問題 F: 放蘋果 時間限制: 1 Sec 記憶體限制: 32 MB 提交: 29 解決: 25 [提交][狀態][討論版][命題人:外部匯入] 題目描述 把M個同樣的蘋果放在N個同樣的盤子裡，允許有的盤
HRBUST - 2186 鋪地磚（思維）
這次我們用2 * 1的地板磚來鋪地，地是一塊3 * n的矩形，你能告訴我有多少種鋪地的方案麼？ Input 本題有多組測試資料，每組測試資料包含一個正整數n（0 <= n <= 40)。 Output 對於每組測試資料輸出鋪地的種類數。 Sam
鋪地磚（找遞推式 + 大數）
鋪地磚 時間限制: 1 Sec 記憶體限制: 128 MB 題目描述 一天，晨晨的數學老師佈置了一道題目，大意如下：用1×1和2×2的磁磚不重疊地鋪滿n×3的地板，共有多少種方案？ 例如：n=1時：1×3的地板方法就一個，直接由三個1×1的磁磚鋪
鋪地磚
題目描述 一天，晨晨的數學老師佈置了一道題目，大意如下：用1×1和2×2的磁磚不重疊地鋪滿n×3的地板，共有多少種方案？ 例如：n=1時：1×3的地板方法就一個，直接由三個1×1的磁磚鋪滿。 n=2時：2×3的地板可以由下面3種方案鋪滿： 輸入 第一行：一個整數n（1≤n≤100）。
IMAUOJ-1255 Problem F：孤獨的數字
題目描述 在一組數中，僅有一個數字出現1次，其它數字都出現2次。只出現一次的數稱為孤獨的數字，你的任務是找出孤獨的數字。 輸入 輸入資料有多組，每組資料以一個整數n（n≤100）開始，後面有n個整數（所有整數≤100）。 輸出 對每組測試資料，輸出n個整數中孤獨的數
HDU Problem F [ 數塔問題 ]——基礎dp模板題
Problem FTime Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s)
貪心演算法 Problem F 1005 花最少（數量）的紙幣
#include<iostream> #include<stdio.h> #include<string.h> using namespace std; int main(){ int n; cin>>n; while(n--){