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