蓝桥杯 珠心算测验 C++算法提高 HERODING的蓝桥杯之路
资源限制
时间限制:1.0s 内存限制:256.0MB
解题思路:
时隔半个多月,我又开始更新了!这次的珠心算测验其实是一个枚举题目,把所有情况枚举出来,然后判断一下枚举的数是否有重复现象,结果是否有重复现象,剔除掉重复的项数即可求出结果,这里我一开始用了一个函数进行判断,发现有一个问题,就是无法剔除掉已经得出的重复结果,于是只能再用一个数组进行判断,三重for循环加上一个函数判断,实际上函数判断已经没有用了,直接三重for循环就可以,代码如下:
#include<bits/stdc++.h>using namespace std;int a[110];
int b[110];bool judge(int sum,int n){bool flag = false;for(int i = 0; i < n; i ++){if(sum == a[i]){flag = true;return flag;}}return flag;
}int main(){int n;cin >> n;for(int i = 0; i < n; i ++){cin >> a[i];b[i] = a[i];}sort(a, a + n);int count = 0;for(int i = 0; i < n - 1; i ++){for(int j = i + 1; j < n; j ++){if(judge(a[i] + a[j], n)){for(int k = 0; k < n; k ++){if(b[k] == a[i] + a[j]){count ++;b[k] = 0;}} }}}cout << count << endl;return 0;
}
不用函数判断之后像这样:
#include<bits/stdc++.h>using namespace std;int a[110];
int b[110];//bool judge(int sum,int n){// bool flag = false;
// for(int i = 0; i < n; i ++){// if(sum == a[i]){// flag = true;
// return flag;
// }
// }
// return flag;
//}int main(){int n;cin >> n;for(int i = 0; i < n; i ++){cin >> a[i];b[i] = a[i];}sort(a, a + n);int count = 0;for(int i = 0; i < n - 1; i ++){for(int j = i + 1; j < n; j ++){//if(judge(a[i] + a[j], n)){for(int k = 0; k < n; k ++){if(b[k] == a[i] + a[j]){count ++;b[k] = 0;}} //}}}cout << count << endl;return 0;
}
结果仍然正确!
蓝桥杯 珠心算测验 C++算法提高 HERODING的蓝桥杯之路相关推荐
- 珠心算测验(算法优化)
珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的珠心算老师采用一种快速考察珠心算加法能力的测 ...
- 蓝桥杯 成绩排序 C++算法提高 HERODING的蓝桥杯之路
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给出n个学生的成绩,将这些学生按成绩排序, 排序规则,优先考虑数学成绩,高的在前:数学相同,英语高的在前:数学英语都相同,语文高的在前 ...
- python【蓝桥杯vip练习题库】ADV-350珠心算测验
试题 算法提高 珠心算测验 资源限制 时间限制:1.0s 内存限制:256.0MB python中的for循环和c中的不一样,不如c灵活,但是可以用while实现. 既: i=0 while i< ...
- 蓝桥杯 算法提高 卡勒沃夫之弱水路三千(提高型)
算法提高 卡勒沃夫之弱水路三千(提高型) Description 锦瑟年华谁与度 莫问情归处 只影向斜阳 剑吼西风 欲把春留驻 天涯芳草无归路 回首花无数 解语自销魂 弱袂萦春 尘缘不相误 - 在卡勒 ...
- 时空复杂度之珠心算测验
时空复杂度之珠心算测验 问题 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练, 既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的珠心算老师采 ...
- 2014-1普及真题 珠心算测验
2014-1珠心算测验 问题描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的珠心算老师 ...
- 信息学奥赛一本通 1965:【14NOIP普及组】珠心算测验 | 洛谷 P2141 [NOIP2014 普及组] 珠心算测验
[题目链接] ybt 1965:[14NOIP普及组]珠心算测验 洛谷 P2141 [NOIP2014 普及组] 珠心算测验 [题目考点] 1. 枚举 [解题思路] 解法1:枚举判断每个数字是否是加和 ...
- Vijos P1911 珠心算测验【序列处理】
描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练, 既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的珠心算老师采用一种快速考察珠心算加法 ...
- noip2014 珠心算测验 (枚举)
P1911珠心算测验 Accepted 标签:NOIP普及组2014 描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练, 既能够开发智力,又能够为日常生活带来很多便利, ...
最新文章
- python对文件中的关键词查找替换,实现自动获取配置
- 处理字符串_9_合并多行到一行
- 小白的python进阶历程------01.初识python
- 不喜欢写测试的朋友看过来,与你分享写测试的经验 做一个爱写测试的程序员...
- 2-2 用Python爬取银河演员网上的演员参演电影的信息进行抓取
- Linux进程全解7——父进程wait / waitip回收子进程
- iphonexr电池容量_初代手机到iPhone 12,从电池容量变化看充电功率的发展
- vijos 1083 小白逛公园
- 2020年创业公司到底过得怎么样?数据分析来为你揭晓
- UI实用素材|字体在设计中的重要性
- 畅谈云原生(上):云原生应用应该是什么样子?
- Scratch可以参加的编程比赛大全
- 强化学习笔记1:Multi-armed Bandits
- Zabbix 监控 Windows主机
- Unity快速入门之四 - Unity模型动画相关
- java安装未指定的错误_c++安装失败 0x80240017 未指定错误
- windows防火墙自动开启的原因
- 计算机中各进制的转换
- 什么是EOS(柚子)
- GitLab——接受合并请求
热门文章
- Allocation of XXXXXXXX exceeds 10% of system memory
- 连续相乘计算机公式,Excel中如何批量算乘法?一个公式即可搞定所有乘法!
- 使用Office进行DDE攻击
- 努比亚android版本游戏彩蛋,更畅快游戏 努比亚红魔手机获系统更新
- vscode远程连接机器开发,总显示setting up: downloading vs code server
- 178Echarts - 主题河流图(ThemeRiver)
- 黑莓计算机软件,黑莓桌面软件(BlackBerry Desktop Software)
- 如何使用jupyter进行数据分析
- Docker与k8s的恩怨情仇(二)—用最简单的技术实现“容器”
- lsof -i:port作用