[codeforces 1339A] Filling Diamonds 给我一张有图的纸

Codeforces Round #633 (Div. 2)   比赛人数12032

[codeforces 1339A]   Filling Diamonds   给我一张有图的纸

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

在线测评地址https://codeforces.com/contest/1339/problem/A

Problem	Lang	Verdict	Time	Memory
A - Filling Diamonds	GNU C++17	Accepted	31 ms	0 KB

比赛时一度僵掉，最大的困难是，缺一张画着n=3,n=4有图的纸。

自个画的难看，且不标准。但是没有办法，还是硬着头皮上。

n=3共计3种情况如下

下图包含1种情况

下图包含2种情况(没有染色的部分，重复n=2的所有情况)

n=4共计4种情况如下

下图包含1种情况

下图包含3种情况(没有染色的部分，重复n=3的所有情况)

规律都找，输入n，输出n

但是还是有些犹豫，题意说It can be shown that under given constraints this number of ways doesn't exceed 10^18.

又造成了干扰，明明1≤n≤10^9.

重复看了一边画图过程，没有问题，那就大胆提交，结果AC.

AC代码如下

#include <stdio.h>
int main(){
	int t,n;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		printf("%d\n",n);
	}
}