当前位置:首页 >> 学科竞赛 >>

2014年信息学奥赛普及组复赛第一题珠心算测验


1. 珠心算测验 (count.cpp/c/pas) 【问题描述】 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。 珠 心算训练, 既能够开发智力, 又能够为日常生活带来很多便利,因而在很多学校得到普 及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。 他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其 中有多少个数,恰好等于集合

中另 外两个(不同的)数之和? 最近老师出了一些测验题,请你帮忙求出答案。 【输入】 输入文件名为 count.in。 输入共两行,第一行包含一个整数 n,表示测试题中给出的正整数个数。 第二行有 n 个正整数,每两个正整数之间用一个空格隔开,表示测试题中 给出的正整数。 【输出】 输出文件名为 count.out。 输出共一行,包含一个整数,表示测验题答案。 【输入输出样例】 count.in count.out 4

1234 2 【样例说明】 由 1+2=3,1+3=4,故满足测试要求的答案为 2。注意,加数和被加数必 须是集合中的两个不同的数。 【数据说明】 对于 100%的数据, 3 ≤ n≤100, 测验题给出的正整数大小不超过 10,000。
参考程序: (C 语言) #include<stdio.h> #include<stdlib.h> #include<string.h> intcompInc(const void *a, const void *b) { return *(int *)a - *(int *)b; } int main() { intn,a[100],b[100]={0},i,j=0,sum=0,k=0; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); qsort(a, n, sizeof(a[0]), compInc); //快速排序 for(i=0;i<n-1;i++) { for(j=i+1;j<n;j++) { for(k=j+1;k<n;k++) if(a[i]+a[j]==a[k]&&b[k]==0) { sum++; b[k]=1; } } } printf("%d\n",sum); system("pause"); return 0; }


相关文章:
信息学奥赛普及组初赛模拟试题
信息学奥赛普及组初赛模拟试题(一) 发布: 郭琪 时间: 2011/7/6 13:56:18 讨论: 0 来源: 宁夏教研网 点击: 77 一、选择题:共 20 题,每题 1.5 分,共...
第十四届信息学奥赛联赛普及组C语言初赛试题
第十四届信息学奥赛联赛普及组C语言初赛试题_学科竞赛_高中教育_教育专区。第十四...2014全国计算机等级考试 全国计算机等级考试一级练习题 公共基础知识辅导 全国...
第十一届信息学奥赛普及组初赛试题
第十一届信息学奥赛普及组初赛试题_计算机软件及应用_IT/计算机_专业资料。一.选择...程序员等级考试 10. 以下断电之后仍能保存数据的是( )。 A. 硬盘 B. ...
2016年-第二十二届全国青少年信息学奥林匹克联赛初赛普...
第二十二届全国青少年信息学奥林匹克联赛初赛普及组 Pascal 语言试题 竞赛时间:2016 年 10 月 22 日 14:30-16:30 一、单项选择题(共 20 题,每题 1.5 分,...
...青少年信息学奥林匹克联赛初赛普及组C语言试题
NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛普及组C语言试题_学科竞赛_高中教育_教育专区。NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛普及组C语言...
2016第22届全国信息学奥林匹克联赛普及组复赛真题
2016第22届全国信息学奥林匹克联赛普及组复赛真题_学科竞赛_初中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档2016第22届全国信息学奥林匹克联赛普及组复赛...
第八届全国青少年信息学奥赛初赛试题普及组PASCAL语言
第八届全国青少年信息学奥赛初赛试题普及组 PASCAL 语言一.选择一个正确答案代码(A/B/C/D,填入每题的括号内(每题 1.5 分,多选无分,共 30 分) 1)微型...
信息学奥赛普及组1-18届问题求解题解析
信息学奥赛普及组1-18届问题求解题解析_学科竞赛_高中教育_教育专区。信息学奥赛普及组1-18届问题求解题解析 2013年辅导历届“问题求解”解析(2013 竞赛辅导)问题...
信息学奥赛普及组洛谷适合刷的题
信息学奥赛普及组洛谷适合刷的题_学科竞赛_初中教育_教育专区。初中信息学奥赛 普及组 搞定洛谷上这些题,省一没有问题了 洛谷网站适合刷的题 P1001 A+B Problem...
18届全国青少年信息学奥林匹克联赛初赛(详解)(普及组)
第十八届全国青少年信息学奥林匹克联赛初赛 (普及组 Pascal 语言试题) 竞赛时间:2012 年 10 月 13 日 14:30~16:30 选手注意 · 试题纸共有 10 页,答题纸...
更多相关标签:
信息学奥赛复赛试题 | noip2016普及组复赛 | noip2015普及组复赛 | noip2009普及组复赛 | noip2013普及组复赛 | noip普及组复赛 | noip2008普及组复赛 | noip2011普及组复赛 |