洛谷P2141珠心算测验 C++解法
#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
今天实在是不想编了,于是剩了一道数组的准备明天再写。
想起一个人,暖暖的
另一个,冰凉
这样想着的时候
不知道哪个更使我忧伤每忍住一句话
就长出一片叶子
每凋零一片叶子
就多出一片天空
天空如此辽阔
只住下一个月亮
——海桑《另一个月亮》
谢谢你看到这里
:)
洛谷P2141珠心算测验 C++解法相关推荐
- 洛谷P2141珠心算测验 (枚举暴力解法)
题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心斜体样式算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的珠心算老师采用一种快速考察 ...
- Java 洛谷 P2141 珠心算测验
题目描述: 题目链接:https://www.luogu.com.cn/problem/P2141 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练,既能够开发智力,又能够为 ...
- 洛谷 P2141 珠心算测验
嗯... 先看一下这个题.... 题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的 ...
- 洛谷:珠心算测验(P2141)C语言
1.题意 题目大意就是在给出的数字中,找出所有一个数是另外两个不同的数之和的数,求出有几个数即可.本题唯一的坑就是好几组不同的数都有可能等于同一个数,一定要避开这个坑. 2.思路 先输入所有的数,fo ...
- P2141 珠心算测验(C语言)
P2141 珠心算测验 1.桶排序思路(借鉴) 首先要理解题目的意思,就是两个数的和,只能出现一次. 如5 5=1+4 5=2+3 也只算一次 1.这个题目只要考虑两个 出现的数 两个数的和 2.首先 ...
- 【菜鸟进阶之路】P2141 珠心算测验 - 洛谷
一.题目部分 题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的珠心算老师采用一种快 ...
- P2141珠心算测验
题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的珠心算老师采用一种快速考察珠心算加 ...
- P2141珠心算测验(2014NOIP普及T1)-C++编程解析-数组
说明/提示 [样例说明] 由1+2=3,1+3=4,故满足测试要求的答案为2. 注意,加数和被加数必须是集合中的两个不同的数. [数据说明] 对于100%的数据,3<=n<=100,测验题 ...
- luogu P2141 珠心算测验
传送门 今天是2019.6.11 距离NOIP2019还有150天 最近学校开始给准高三的我们加上晚自习一直到八点半 极大程度地压缩了我的课余时间 废话不多说 进入正题 这是一道普及-的数组题 我的思 ...
最新文章
- SAP ECC 6.0有哪些增强功能
- HDU4321(位运算二进制1的统计)
- PL/0语言编译器扩展 编译原理课程实践(1)
- 【配送路径规划】基于matlab帝企鹅算法求解冷链配送问题【含Matlab源码 201期】
- IPsec:strongswan与vpp实现ipsec
- windowsxp主题包教大家如何制作windows7主题包
- 2022为什么一定要学网络安全?
- html+监听+页面滚动到底部,JS监听页面滚动到底部事件
- 某阿里大神想和java程序员说的话
- 视频有水印不用怕,一键轻松解析视频水印,高清画质!
- 如何看待何恺明最新一作论文Masked Autoencoders?
- 微信表情图像代表什么意思_微信里的表情每个头像代表什么意思
- Simple Mover
- 网络直播电视之M3U8解析篇 (下)
- start.spring.io网站访问不到
- python3.6安装包下载_Python 3.6.6安装教程(附安装包) | 我爱分享网
- 2020 年移动开发趋势
- 影响搜索引擎排名四个要点
- 浅谈安防监控中视频图像处理技术
- Web3 游戏能否跨越鸿沟,实现外部性收入?
热门文章
- 小程序onShareTimeline()分享朋友圈 --仅限Android
- aws cloudfront
- win10如何离线安装.NET Framework3.5
- java awt canvas_java.awt 类 Canvas - Java 中文参考手册
- oracle数据表空间与数据文件,oracle的表空间及数据文件
- python学习(24) 使用Xpath解析并抓取美女图片
- CTA-敏感行为-AppOps方案
- ansible-playbook changed_when使用
- 三小时学会css(菜鸟教程精华版)【上】
- Excel如何利用函数删除数据中空格