1712: 编程语言 (规律题)

1712: 编程语言

时间限制: 1 Sec   内存限制: 128 MB
提交: 16   解决: 11
[ 提交][ 状态][ 讨论版]

题目描述

小明宿舍有6个人,都是学习计算机的,每个人都会一定数量的编程语言(比如:c、c++、java、C#、php、js等等)。

姑且把他们六人叫做:老大、老二、老三、老四、老五和小明

他们直接学习的语言错综复杂,有以下一些关系,

已知:老二会的语言,老大全部都会;

老四会的语言,老二也全部都会;

老五会的语言,老二也全部都会;

老五会的语言,老三也全部都会;

老六会的语言,老三也全部都会;

现在已知共有N种编程语言,求满足上述条件的可能性一共有多少种?

输入

第一行输入一个T(0<T<1000),

接下来T行,每行输入一个N(0<=N<=1000);

输出

每行输出满足条件的所有的可能性

样例输入

2
0
2

样例输出

1
100
 
//主要是找规律,只要找到n=1 时的情况有10,就可以看出规律,
//但可惜测试时花两个多小时就是没找出来(还是不够细心啊) 
#include<stdio.h>
#include<string.h>
int main(){
	int t;
	int n;
	int i;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		printf("1");
		for(i=0;i<n;i++)
			printf("0");
			printf("\n");
	}
	return 0;
} 

你可能感兴趣的:(1712: 编程语言 (规律题))