洛谷P2141珠心算测验 C++解法

最新推荐文章于 2024-07-06 15:05:02 发布

?laqqq

最新推荐文章于 2024-07-06 15:05:02 发布

阅读量1.9k

点赞数 3

本文链接：https://blog.csdn.net/laqqqq/article/details/104799506

版权

#include<stdio.h>
#include <iostream>
#include <iomanip>
#include<cmath>
using namespace std;

/*
某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。
他随机生成一个正整数集合，集合中的数各不相同，
然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和
*/
/*
思路：
1.首先获得一共有几个数据，把数据存下
2.求出和数列
3.依次对照
*/

int main()
{
	int n;
	int num[101] = { 0 };
	int sum[5050] = { 0 };
	int cnt = 0;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> num[i];
	}//初始化
	for (int i = 0; i <n; i++)
	{
		for (int c = 1; c < n-i; c++)
		{
			sum[cnt] = num[i] + num[i + c];
			cnt++;
		}//求出和，利用类似握手问题的思路加，避免遗漏
	}
	int total = 0;
	for (int a = 0; a < n;a++) 
	{
		for (int i = 0; i < cnt ; i++)
		{
			if (sum[i] == num[a]) 
			{
				total++;
				num[a] = 0;//置0避免重复计数
			}
		}
	}

	cout << total;
}

踩到的坑

没有考虑边缘数字。
题目说最多100个数字，只注意到了100这个数字，于是设的数组大小不合适（小了）
在自己调试的时候也没有注意到要试试边缘数字。

2.在求两两和的过程中，循环变量c的初始值设定问题
第一次设定c等于i，然而这样…其实很明显值不对了哈。

3.没有将已经找到相等的数置0，导致了重复计算…
这个故事告诉我们要严谨一点…
计数问题中在循环里用过的数据要及时处理掉

结语

这题写了半个多小时，其实思路搭起来没用多久，但是是英语课想到的，于是乎断断续续的…加上之后调试，特别是100个数据的测试点出问题的时候…脑子短路没有想到可以利用输出值进行观察，差点！（还好是差点）进入逐个调试的模式…感谢洛谷的仁慈，为我提供测试点…不然真要花很久发现自己的问题。
现在有点喜欢在本子上写思路，是个好习惯了hh
今天实在是不想编了，于是剩了一道数组的准备明天再写。