【题库】—— Bovine Bones G & 神奇的幻方 & 珠心算测验

一、[USACO08OCT] Bovine Bones G

#include<bits/stdc++.h>
using namespace std;
int arr[10086],mx;	
int ans=0,n;
int main()
{
	int a,b,c;
	cin>>a>>b>>c;
	for(int i=1;i<=a;i++)
	{
		for(int j=1;j<=b;j++)
		{
			for(int k=1;k<=c;k++)
			{
				arr[i+j+k]++;
				mx=max(mx,i+j+k);
			}
		}
	}

	for(int i=1;i<=mx;i++)
	{
		if(arr[i]>ans)
		{
			ans=arr[i];
			n=i;
		}
	}
	cout<<n<<endl;
	return 0;
}

二、[NOIP2015 提高组] 神奇的幻方

#include<bits/stdc++.h>
using namespace std;		
int n,h,l;
int arr[50][50];
int main()
{
	cin>>n;
	arr[0][n/2]=1;
	h=0,l=n/2;
    for(int i=2;i<=n*n;i++)
	{
		   if(h==0 && l!=n-1)
		{
		   arr[n-1][l+1]=i;
		   h=n-1;
		   l++;
		}
		   else if(l==n-1 && h!=0) 
		{
		   arr[h-1][0]=i;
		   h--;
		   l=0;
		}
		   else if(h==0 && l==n-1) 
		{  
		   arr[h+1][l]=i;
		   h++;
		}
		else if(h!=0 && l!=n-1)
		{
			  if(arr[h-1][l+1]==0 && h-1>=0 && l+1<=n)
			{
			  arr[h-1][l+1]=i;
			  h--;
			  l++;
			}
			  else
			{
			  arr[h+1][l]=i;
			  h++;
			}
		}
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++) 
		cout<<arr[i][j]<<' ';
		cout<<endl;
	}
	return 0;
}

三、 [NOIP2014 普及组] 珠心算测验

#include<bits/stdc++.h>
using namespace std;
int arr[105];
int ans[105];
int main()
{
	int n;
	int count=0;
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>arr[i];
	
	for(int i=0;i<n;i++)
	{
	    ans[i]=0;
		for(int j=0;j<n-1;j++)
		{
			for(int k=j+1;k<n;k++)
			{
				if(arr[i]==arr[j]+arr[k])
				{
				ans[i]=1;	
				}
			}
		}
	}
	
	for(int i=0;i<n;i++)
		if(ans[i]==1)
		count++;
	cout<<count;
	return 0;
}