WHALEon120.github.io

TIOJ 1547 . 肺噬數列

回前頁

題目敘述

點我

我的想法

dp存費氏數列
再用mod3依序輸出

我的AC CODE

#include <bits/stdc++.h>
using namespace std;

int main() {
	// your code goes here
	ios::sync_with_stdio(false);
	cin.tie(0);
	int dp[30], ask, kk=1, i, j;
	
	dp[0]=1;
	dp[1]=2;
	for(i=2;i<30;i++){
		dp[i]=dp[i-1]+dp[i-2];
	}
	while(cin >> ask){
		for(j=0;j<ask;j++){
			for(i=1;i<=dp[j];i++){
				cout << kk%3;
				kk += 1;
			}
			cout << '\n';
		}
	}
	return 0;
}

感想