2017郑州轻工业新生赛题目答案

A沙漠

#include
#include
#include
int main()
{
	int n,v;
	scanf("%d%d",&n,&v);
	int i,a[1005];
	for(i=0;iv)
			flag=1;
	if(flag==1)
		printf("-1\n");
	else
		printf("%d\n",sum);
        return 0;
} 

B水果行的新活动

#include
#include
#include
int main()
{
	int n,q;
	scanf("%d%d",&n,&q);
	int a[1005],i;
	for(i=0;i

C优美的Json串

#include
#include
#include
struct name{
	char a[100];
	char b[1000];
}s[205];
int main()
{
	char str[1005];
	gets(str);
	gets(str);
	int j=0;
	while(str[0]!='}')
	{	
		int i=3;
		int k=0;			
		while(str[i]!='"')		
			s[j].a[k++]=str[i++];
		s[j].a[k]='\0';
//		printf("%s\n",s[j].a);
		i+=4;
		k=0;
		if(str[i]=='"')
		{
			i++;
			while(str[i]!='"')
				s[j].b[k++]=str[i++];
		}
		else
		{
			i+=2;
			while(str[i]!=']')
			{				
				if(str[i]=='"'||(str[i]==' '&&str[i-1]==','))	
					i++;
				else
					s[j].b[k++]=str[i++];
			}				
		}
		s[j].b[k]='\0';
//		printf("%s\n",s[j].b);
		gets(str);
		j++;
	}
	int q,i;
	scanf("%d",&q);
	gets(str);
	while(q--)
	{
		gets(str);
		for(i=0;i

D某宝的圣诞树 

#include
#include
#include
void fun(int k,int h)//5,3
{
	int i,j;	
	for(i=1;i<=h;i++)
	{
		k--;
		for(j=0;j

E童年的圣诞树

 

#include
#include
#include
int main()
{
	int n,i,j,a[1000];
	scanf("%d",&n);
	n*=6;
	a[0]=1;
	a[1]=1;
	for(i=2;i<=n;i++)
		a[i]=a[i-1]+a[i-2];
	printf("%d\n",a[n-1]);
	return 0; 
} 

F模仿快速幂取模运算

 

#include
#include
#include
#define ll long long
ll Pow(ll a,ll b,ll mod)
{
	ll ret=0;
	a%=mod;
	while(b)
	{
		if(b%2)
			ret=(ret+a)%mod;
			b/=2;
			a=(a+a)%mod;
	} 
	return ret; 
}
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		ll n,a,mod;
		scanf("%lld%lld%lld",&n,&a,&mod);
		printf("%lld\n",Pow(a,n,mod));
	} 
	return 0; 
} 

 

G射箭 

#include
#include
#include
int main()
{
	double x,y,rx,ry,r;
	int T;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%lf%lf%lf%lf%lf",&x,&y,&rx,&ry,&r);
		double R=sqrt((rx-x)*(rx-x)+(ry-y)*(ry-y));
		if(R<=r)
			printf("Yes\n");
		else
			printf("No %.3f\n",R-r);
	}
	return 0; 
} 

H最大连续子串和

 

#include
#include
#include
char a[100010];
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int k,i;
		scanf("%d",&k);		
		scanf("%s",a);
		int len=strlen(a);
		if(k>len)
		{
			printf("-1\n");
			continue;
		}
		for(i=0;ians)
				ans=sum;
		}
		printf("%d\n",ans);
	} 
	return 0; 
} 

 

I即将到来的圣诞节

#include
#include
#include
int main()
{
	printf("!samtsrihc yppah\n");
	return 0; 
}