第一题:
分巧克力。随便YY下吧,观察数据都能看出是M*N-1;
第二题:
读懂题目意思就好做了,比较hi和ai相等的次数就行了。
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
int n,i,ans,j,cnt[200],a[200],b[200];
scanf("%d",&n);
memset(cnt,0,sizeof(cnt));
for (i=0; i<n; i++)
{
scanf("%d%d",&a[i],&b[i]);
}
ans=0;
for (i=0; i<n; i++)
{
for (j=0; j<n; j++)
{
if (a[i] == b[j])
ans++;
}
}
printf("%d\n",ans);
}
第三题:
构造一个点集,里面的点都是整数坐标点,点之间的距离不能是整数。能想到的最小不是整数的距离就是根号2,那么相邻点的平方差要为2,且都是整数点。那么我构造一个长为m,宽为n的网格。可以发现在里面构造的点集实际就是以较小边为边长的正方形里面构造,于是就可以构造出来。这道题考查就是怎么去构造,应该还会有其他构造方法。