问题 I: 编程语言

问题 I: 编程语言

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

题目描述

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

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

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

已知：老二会的语言，老大全部都会；

老四会的语言，老二也全部都会；

老五会的语言，老二也全部都会；

老五会的语言，老三也全部都会；

老六会的语言，老三也全部都会；

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

输入

第一行输入一个T（0<T<1000），

接下来T行，每行输入一个N（0<=N<=1000）;

输出

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

样例输入

2
0
2

样例输出

1
100

#include<stdio.h>
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n;
		scanf("%d",&n);
		printf("1");
		for(int i=0;i<n;i++)
		{
			printf("0");
		}
		printf("\n");
	}
	return 0;
}