1.珠心算测验
(count. cpp/c/pas)
【问题描述】
珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,
既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。
某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正
整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另
外两个(不同的)数之和?
最近老师出了一些测验题,请你帮忙求出答案。
【输入】
输入文件名为count.in。
输入共两行,第一行包含一个整数n,表示测试题中给出的正整数个数。
第二行有n个正整数, 每两个正整数之间用一个空格隔开,表示测试题中给出的正整数。
【输出】
输出文件名为count.out。
输出共一行,包含一个整数,表示测验题答案。
【输入输出样例】
count.in count.out
4
1 2 3 4
2
【样例说明】
由1+2=3,1+3=4,故满足测试要求的答案为2。 注意,加数和被加数必须是集合中的
两个不同的数。
【数据说明】
(count. cpp/c/pas)
【问题描述】
珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,
既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。
某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正
整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另
外两个(不同的)数之和?
最近老师出了一些测验题,请你帮忙求出答案。
【输入】
输入文件名为count.in。
输入共两行,第一行包含一个整数n,表示测试题中给出的正整数个数。
第二行有n个正整数, 每两个正整数之间用一个空格隔开,表示测试题中给出的正整数。
【输出】
输出文件名为count.out。
输出共一行,包含一个整数,表示测验题答案。
【输入输出样例】
count.in count.out
4
1 2 3 4
2
【样例说明】
由1+2=3,1+3=4,故满足测试要求的答案为2。 注意,加数和被加数必须是集合中的
两个不同的数。
【数据说明】
对于100%的数据,3≤n≤ 100
顺便附上高清无码2014NOIP普及试题http://pan.baidu.com/s/1gdzko5H(密码:da43).
这题题意就是任意不相同的两个数的和如果和数组的一个数相同,这个数就是符合规则的数,这题就是要求符合规则的数有多少个(这题比赛的时候我写成符合规则的情况有多少,果断挂了)。
这就是传说中的大!水!题!
把所有和的情况算出来存到add数组,然后再和a数组比较相同切这个数没出现过,存次数的计数sum+1。
水题就不多BB了,上代码
#include<cstdio>
int n,i,j,k,sum,a[10000],add[20000],hash[10000];//hash用来判重,add求任意不同两数的和
int main()
{
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
for(i=1;i<=10000;i++)
hash[i]=1;
sum=0;
k=1;
for(i=1;i<n;i++)
for(j=i+1;j<=n;j++)
{
add[k]=a[i]+a[j];//求任意两数之和
k++;
}
for(i=1;i<=k;i++)
for(j=1;j<=n;j++)
if(add[i]==a[j]&&hash[a[j]]==1)//判断这个数和add里的数是否相等并且没出过
{
sum++;
hash[a[j]]=0;
}
printf("%d \n",sum);
return 0;
}