一、[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;
}