nbuoj题解(T1121-T1140)

打完ICPC滚回来更新了，果然大一的菜鸡上去就白给。最近同时打洛谷和codeforce，nbuoj应该四月一周更一次吧，但愿应该这样吧。

/*
T1121
#include<stdio.h>
#include<math.h>
int main()
{
	int n,i,c=1;
	scanf("%d",&n);
	for(i=0;i<=n;i++)
		if(!i)
			printf("1 ");
		else if(n-i)
			printf("%d ",c*=2);
		else
			printf("%d\n",c*=2);
	return 0;
}
*/
/*
T1122
#include<stdio.h>
int main()
{
	int n,i=1,j=0;
	scanf("%d",&n);
	while(i*i<=n)
	{
		j++;i++;
	}
	printf("%d\n",j);
	for(i=1;i<=j;i++)
		printf("%4d",i*i);
	printf("\n");
	return 0;
}
*/
/*
T1123
#include <stdio.h>
#include <math.h>
int main()
{
	double x,y;
	while(~scanf("%lf",&x))
		printf("%.2lf\n",1-x*x/2+pow(x,4)/24-pow(x,6)/720+pow(x,8)/40320);
	return 0;
}
*/
/*
T1124
#include<stdio.h>
#include<math.h>
int main()
{
	long long n,i(1),a(1),b(1);
	scanf("%lld",&n);
	if(!(n==1||n==2))
		for(i=3;i<=n;i++)
		{
			b+=a;
			a=b-a;
		}
	printf("%lld\n",b);
	return 0;
}
*/
/*
T1125
#include<stdio.h>
#include<math.h>
int main()
{
	int n,i(1),a(1),b(1);
	scanf("%d",&n);
	if(n==1)
		printf("1 ");
	else if(n==2)
		printf("1 1 ");
	else
	{
		printf("1 1 ");
		for(i=3;i<=n;i++)
		{
			b+=a;
			a=b-a;
			printf("%d ",b);
		}
	}
    printf("\n");
	return 0;
}
*/
/*
T1126
#include<stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	if(n<=153)
		printf("No Answer\n");
	else if(n<=370)
		printf("153\n");
	else if(n<=371)
		printf("153\n370\n");
	else if(n<=407)
		printf("153\n370\n371\n");
	else
		printf("153\n370\n371\n407\n");
	return 0;
}
*/
/*
T1127
#include<stdio.h>
int main()
{
	int n,i,a(0);
	scanf("%d",&n);
	for(i=1;i<n;i++)
		if(n%i==0)
			a+=i;
	if(a==n)
		printf("yes\n");
	else
		printf("no\n");
	return 0;
}
*/
/*
T1128
#include<stdio.h>
int p(int n)
{
	int i,a;
	for(i=1;i<=n;i++)
	{
		if(n%i==0&&i!=1)
		{
			a=n;
			n=n/i;
			if(n==1)
				return a;
			else
			{
				printf("%d ",i);
				p(n);
				break;
			}
		}
	}
}
int main()
{
	int s(0),a;
	scanf("%d",&a);
	a=p(a);
	printf("%d\n",a);
	return 0;
}
*/
/*
T1129
#include<stdio.h>
int main()
{
	int a,b,i,m,c,d;
	scanf("%d%d",&a,&b);
	for(m=0,i=a;i<=b;i++,m=0)
	{
		for(d=1,c=i%d;d<i;d++,c=i%d)
			if(c==0)
				m+=d;
		if(m==i)
			printf("%d\n",i);
	}
	return 0;
}
*/
/*
T1130
#include<stdio.h>
#include<math.h>
int main()
{
	int n,i,f(1);
	scanf("%d",&n);
	for(i=2;i<=sqrt(n);i++)
		if(n%i==0)
			f=-1;
	if(f==1)
		printf("yes\n");
	else
		printf("no\n");
	return 0;
}
*/
/*
T1131
#include <stdio.h>
int ifa(int a)
{
	if(a%2==0)
		return a;
	else
	{
		int i;
		for(i=3;i<a/2+1;i++)
			if(a%i==0)
				return i;
	}
	return 0;
}
int main()
{
	int k1,k2,i,c=0,s=0;
	scanf("%d %d",&k1,&k2);
	if(k1==1)
		k1=2;
	for(i=k1;i<=k2;i++)
	if(ifa(i)==0)
		s++;
	else
		if(i==2)
			s++;
	printf("%d\n",s); 
	for(i=k1;i<=k2;i++)
		if(ifa(i)!=0)
			if(i==2)
			{
				printf("2");
				c=1;	
			}
			
		else
			if(c==0)
			{
				c=1;
				printf("%d",i);
			}
			else
				printf(" %d",i);
		printf("\n");
	return 0;
}
*/
/*
T1132
#include<algorithm>
#include<iostream>
using namespace std;
int lcm(int a,int b)
{
    return a*b/__gcd(a,b);
}
int main()
{
	int a,b;
	cin>>a>>b;
	cout<<__gcd(a,b)<<" "<<lcm(a,b)<<endl;
    return 0;
}
*/
/*
T1133
#include<stdio.h>
#include<math.h>
int main()
{
	int k1,k2,i,a,b,c,d,x,y;
	scanf("%d%d",&k1,&k2);
	for(i=k1;i<=k2;i++)
	{
		a=i/1000;
		b=i/100-10*a;
		c=i/10-100*a-10*b;
		d=i-1000*a-100*b-10*c;
		x=10*a+b;
		y=10*c+d;
		if(pow((x+y),2)==i)
			printf("%d\n",i);
	}
	return 0;
}
*/
/*
T1134
#include<stdio.h>
#include<math.h>
int main()
{
	int N,a,b,c,x,i=0;
	scanf("%d",&N);
		for(a=0;a<=9;a++)
			for(b=0;b<=9;b++)
				for(c=0,x=a*101+b*20;c<=9;c++,x=a*101+b*20+c*101)

					if(x==N)
					{
						printf("a=%d,b=%d,c=%d\n",a,b,c);
						i=i+1;
					}
		if(i==0)
			printf("No Solution\n");
	return 0;
}
*/
/*
T1135
#include<stdio.h>
#include<math.h>
int main()
{
	double m,n,x,y,s;
	scanf("%lf%lf",&m,&n);
	x=(1+m)*m/2;
	y=(1+n)*n/2;
	s=x*y;
	printf("%.0lf\n",s);
	return 0;
}
*/
/*
T1136
#include<stdio.h>
int main()
{
	int n,m=1,i;
	scanf("%d",&n);
	for(i=1;i<n;i++)
		m=(m+1)*2;
	printf("%d\n",m);
	return 0;
}
*/
/*
T1137
#include<stdio.h>
int main()
{
	int N,i,j,k,x,y=0;
	scanf("%d",&N);
	for(i=0;i<=N;i++)
		for(j=0;j<=(N-i);j++)
			for(k=0;k<=(N-i-j);k++)
			{
				x=4*i+3*j+k/2;
				if(x==N&&(i+j+k)==N&&k%2==0)
				{
					printf("%d %d %d\n",i,j,k);
					y=y+1;
				}
			}
	if(y==0)
		printf("Error\n");
	return 0;
}
*/
/*
T1138
#include<stdio.h>
int main()
{
	char a[1000];
	while(gets(a))
	{
		for(int i=0;a[i]!=0;i++)
			if(a[i]=='/'&&a[i+1]=='/')
				break;
			else 
				printf("%c",a[i]);
		printf("\n");
	}
    return 0;
}
*/
/*
T1139
#include<stdio.h>
#include<string.h>
int main()
{
	char a[100];
	gets(a);
	int n=strlen(a),i;
	for(i=0;i<n;i++)
	{
		if((a[i]>=65&&a[i]<=86)||(a[i]>=97&&a[i]<=118))
			a[i]+=4;
		else
			a[i]-=22;
		printf("%c",a[i]);
	}
	printf("\n");
	return 0;
}
*/
/*
T1140
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
			if(!(i-j))
				if(n-j)
					cout<<1<<" ";
				else
					cout<<1<<endl;
			else
				if(n-j)
					cout<<0<<" ";
				else
					cout<<0<<endl;
}
*/