题目
珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?最近老师出了一些测验题,请你帮忙求出答案。
输入
共两行,第一行包含一个整数n,表示测试题中给出的正整数个数。第二行有n个正整数,每两个正整数之间用一个空格隔开,表示测试题中给出的正整数。
例:
4
1 2 3 4
输出
一个整数,表示测验题答案。
例:
2
解题思路
这个题目,主要的还是遍历,主要的还是数组知识。只需要使用三个for循环,前面两个是用来相加的数,最后面的一个是用来寻找的,若有相等的,则计数变量加1,;否则,计数变量等于0;最后打印出来就好了。但是在洛谷;却没有通过。
改进
后来我的朋友告诉我bug之后,我才恍然大悟;是对题目中的一些东西没有理解到位。所以又重新修改了代码。
1 |
|
注:新增加了一个对照数组,来记录第三个数组里面的是否被重复计算了。于是,这就很好地解决了被重复计算的问题。
此代码只是我的个人想法,可能有不完善的地方。各位要是有好的想法,欢迎在评论区留言。