nbuoj题解(T1161-T1180)

/*
T1161
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
	int k;
	int maxn=-0x3f3f3f3f;
	for(int i=0;i<12;i++)
	{
		cin>>k;
		if(k>maxn)
			maxn=k;
	}
	cout<<maxn<<endl;;
}
T1162
#include<stdio.h>
#include<iostream>
using namespace std;
int maxn=-0x3f3f3f3f,k,maxni,maxnj;
int main()
{
	for(int i=0;i<3;i++)
		for(int j=0;j<4;j++)
		{
			cin>>k;
			if(k>maxn)
			{
				maxn=k;
				maxni=i;
				maxnj=j;
			}
		}
	cout<<maxn<<" "<<maxni<<" "<<maxnj<<endl;
return 0;
}
T1163
#include<stdio.h>
int main()
{
	int x,i,j,k=0;
	scanf("%d",&x);
	int a[2][x];
	for(i=0;i<2;i++)
		for(j=0;j<x;j++)
			scanf("%d",&a[i][j]);
	for(i=0;i<x;i++)
		for(j=0;j<x;j++)
			if(a[0][i]==a[1][j])
			{
				k=1;
				printf("%d\n",a[0][i]);
				break;
			}
	if(k==0)
		printf("failure\n"); 
	return 0;
}
T1164
#include<stdio.h>
int main()
{
	int i,j,n;
	scanf("%d",&n);
	int a[n][n],u(0);
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			scanf("%d",&a[i][j]);
		}
	}
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			if(i==j)
			{
				u=u+a[i][j];
			}
		}
	}
	printf("%d\n",u);
	return 0;
}
T1165
#include<stdio.h>
int main()
{
	int i,j,n;
	scanf("%d",&n);
	int a[n][n];
	for(i=0;i<n;i++)
	{
		for(j=0;j<=i;j++)
		{
		if(i==0&&j==0)
			a[i][j]=1;
		else if(j==0||i==j)
			a[i][j]=1;
		else
			a[i][j]=a[i-1][j-1]+a[i-1][j];
		}
	}
	for(i=0;i<n;i++)
	{
		for(j=0;j<=i;j++)
		{
			printf("%d ",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}
T1166
#include<iostream>
using namespace std;
int main()
{
 int i,j,k,n;
 char c='A';
 cin>>n;
 for(i=1;i<=n;i++)
 {
 for(j=n-i;j>0;j--)
 	cout<<" ";
 for(k=0;k<=i-1;k++)
 {
 	cout<<c;
 		cout<<" ";
 }
 cout<<endl;
 c=c+1;
 }
return 0;
}
T1167
#include<stdio.h>
int main()
{
	int m,i,j;
	double t,sum=0;
	double a[11]={0,0.1,0.2,0.5,1,2,5,10,20,50,100};
	while(scanf("%d%d",&i,&m)!=EOF)
	{
		if(i<0||m<0)
			break;
		else
		{
			t=a[i]*m;
			sum=sum+t;
		}
	}
	printf("%.2lf\n",sum);
	return 0;
}
T1168
#include<stdio.h>
int main()
{
	int key,u(0),x,i;
	scanf("%d",&x);
	int m[x],n[x];
	for(i=0;i<x;i++)
	{
		scanf("%d%d",&m[i],&n[i]);
	}
	scanf("%d",&key);
	for(i=0;i<x;i++)
	{
		if(key==m[i])
		{
			printf("%d\n",n[i]);
			u=1;
		}
	}
	if(u==0)
		printf("No found!\n");
	return 0;
}
T1169
#include<stdio.h>
#include<iostream>
using namespace std;
int a[100][100];
int main()
{
	int n,m;
	cin>>m>>n;
	for(int i=0;i<m;i++)
		for(int j=0;j<n;j++)
			cin>>a[i][j];
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
				cout<<a[j][i]<<" ";
		}
		cout<<endl;
	}return 0;
}
T1170
#include <stdio.h>
#include<bits/stdc++.h>
using namespace std;
char a[100000]={}; 
void mysort(int  *s1,int n)
{
	sort(s1,s1+n);
}   //设计排序函数
int main()
{
	int x[1000];
	int i,n,j,m,t;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&x[i]);
	mysort(x,n);   //调用排序函数
	for(i=0;i<n-1;i++)
		printf("%d ",x[i]);
	printf("%d\n",x[n-1]);
    return 0;
}
T1171
#include<stdio.h>
#include<math.h>
int qiu(int a,int b)
{
	int t,i,y;
	if(a>=b)
		t=b;
	else
		t=a;
	for(i=t;i>=1;i--)
	{
		if(a%i==0&&b%i==0)
			break;
	}
	y=a*b/i;
    return y;
}
int main()
{
	int i,n,b(1);
	scanf("%d",&n);
	int a[n];
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	if(n%2==1)
		a[n]=1;
	for(i=0;i<n;i++)
	{
		b=qiu(b,a[i]);
	}
	printf("%d\n",b);
	return 0;
}
T1172
#include<stdio.h>
int main()
{
	int a[100],i,j,k,b;
	scanf("%d",&b);
	for(i=0;i<100;i++)
	{
		if(b!=0)
		{
			j=b%8;
			a[i]=j;
			b=b/8;
		}
		else 
		{
			a[i]=b;
			break;
		}
	}
	for(k=i-1;k>=0;k--)
		printf("%d ",a[k]);
	printf("\n");		
	return 0;
}
T1173
#include<stdio.h>
#include<math.h>
int main()
{
	int n,r,i,t,b;
	char a[100];
	char c[]="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
	scanf("%d%d",&n,&r);
	t=n;
	t=(int)fabs(t);
	for(i=0;;i++)
	{
		b=t%r;
		if(b>=10)
			a[i]=c[b-10];
		else
			a[i]=b+'0';
		t=(t-b)/r;
		if(t==0)
			break;
	}
		if(n<0)
			printf("-");
		for(;i>=0;i--)
			printf("%c ",a[i]);
		printf("\n");
		return 0;
}
T1174
#include<stdio.h>
int s(int n)
{
	int i;
	if(n<=1)
		return 0;
	for(i=2;i<=n/2;i++)
		if(n%i==0)
			return 0;
	return 1;
}

int main()
{
	int n=0,i;
	do
	{
		scanf("%d",&n);
		getchar();
	}
	while(n<2&&n%2==1);
	for(i=2;i<=n/2;i++)
		if(s(i)==1&&s(n-i)==1)
		{
			printf("%d=%d+%d\n",n,i,n-i);
			break;
		}
		return 0;
}
T1175
#include<stdio.h>
#include<string.h>
int main()
{
	int n,i;
	char a[100],max;
	gets(a);
	n=strlen(a);
	max=a[0];
	for(i=1;i<n;i++)
	{
		if(a[i]>max)
			max=a[i];
	}
	for(i=0;i<n;i++)
	{
		printf("%c",a[i]);
		if(a[i]==max)
			printf("(max)");
	}
	printf("\n");
	return 0;
}
T1176
#include<stdio.h>
#include<string.h>
#define N 1000
int main()
{
	int i,n(0);
	char w,a[N];
	gets(a);
	for(i=0,w=' ';a[i]!='\0';i++)
	{
		if(a[i]==' '&&w!=' ')
			n++;
		w=a[i];
	}
	if(w==' ')
		n=n-1;
	printf("%d\n",n+1);
	return 0;
}
T1177
#include<string.h>
#include<stdio.h>
int main()
{
	int n,min;
	scanf("%d",&n); 
    int s[1000],i,j;
    for(i=0;i<n;i++)
    	scanf("%d",&s[i]);
	min=s[0];
    for(i=0;i<n;i++)
    	if(min>s[i])
    		min=s[i];
    for(i=0;i<n;i++)
    	if(min==s[i])
    	{
    		int p;
    		p=s[0];
    		s[0]=s[i];
    		s[i]=p;
    		break;
		}
	for(i=0;i<n-1;i++)
		printf("%d ",s[i]);
    printf("%d\n",s[n-1]);
    return 0;
}
T1178
#include<stdio.h>
int main()
{
	int n,a[100],b[100]={},c[100],i,j,count=0;;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	for(i=0;i<n-1;i++)
		for(j=i+1;j<n;j++)
		if(a[j]==a[i])
		{
			b[j]=1;
			if(b[i]==0)
			{
				c[count]=a[i];
				count++;
				break;
			}
		}
	if(count==0)
		printf("-1\n");
	else
	{
		for(i=0;i<count-1;i++)
			printf("%d ",c[i]);
		printf("%d\n",c[count-1]);
	}
	return 0;
}
T1180
#include<stdio.h>
int main()
{
	int a[15][15]={};
	int i(0),j,n;
	scanf("%d",&n);
	j=n/2;
	a[i][j]=1;
	for(int v=2;v<=n*n;v++)
	{
		if(a[(i-1+n)%n][(j+1)%n]==0)
		{
			i=(i-1+n)%n;
			j=(j+1)%n;
		}
		else
			i=(i+1)%n;
		a[i][j]=v;
	}
	for(i=0;i<n;i++)
	{
		for(j=0;j<n-1;j++)
			printf("%d ",a[i][j]);
		printf("%d\n",a[i][n-1]);
	}
	return 0;
}
*/