算法训练 之 2019-CCPC网络赛-1007 Windows Of CCPC

输入和输出用例:

解题思路:

用递归。

n=1时,

左下角那个P和其余3个C。

n=2时,

用n=1时的图形拼成n=2的图形,但是:左下角和n=1的图形相反(C变为P,P变为C),其余则相同。

 

代码:

 

#include<stdio.h>
#include<math.h>
void f(int n, int s, int t){
	if(n==2){
		if(t==1) {
			if(s==1)
				printf("CC");
			else printf("PC");
		} 
		else {
			if(s==1)
				printf("PP");
			else printf("CP");
		}
		return ;
	}
	int x=s%(n/2);
	if(x==0) x=n/2;
	if(t==1) {
		if(s>n*1.0/2)  f(n/2, x, 0);
		else  f(n/2, x, 1);
		
		f(n/2, x, 1);
	}
	else if(t==0){
		if(s>n*1.0/2)  f(n/2, x, 1);
		else  f(n/2, x, 0);
		
		f(n/2, x, 0);
	}	
}
int main(){
	int t, n;
	scanf("%d", &t);
	while(t--){
		scanf("%d", &n);
		n=pow(2, n);
		for(int i=1; i<=n; i++) {
			f(n, i, 1);
			printf("\n"); 
		} 
	}
	return 0;
}

 

 

全部评论

相关推荐

程序员牛肉:主要是因为小厂的资金本来就很吃紧,所以更喜欢有实习经历的同学。来了就能上手。 而大厂因为钱多,实习生一天三四百的就不算事。所以愿意培养你,在面试的时候也就不在乎你有没有实习(除非是同级别大厂的实习。) 按照你的简历来看,同质化太严重了。项目也很烂大街。 要么换项目,要么考研。 你现在选择工作的话,前景不是很好了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务