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;
}