2017年第八届蓝桥杯C/C++ C组国赛 —— 第一题:哥德巴赫分解
标题:哥德巴赫分解
哥德巴赫猜想认为:不小于4的偶数都可以表示为两个素数的和。
你不需要去证明这个定理,但可以通过计算机对有限数量的偶数进行分解,验证是否可行。
实际上,一般一个偶数会有多种不同的分解方案,我们关心包含较小素数的那个方案。
对于给定数值范围,我们想知道这些包含较小素数方案中最大的素数是多少。
比如,100以内,这个数是19,它由98的分解贡献。
你需要求的是10000以内,这个数是多少?
注意,需要提交的是一个整数,不要填写任何多余的内容(比如,说明性的文字)
Code
/*^....0^ .1 ^1^.. 011.^ 1.0^ 1 ^ ^0.11 ^ ^..^0. ^ 0^.0 1 .^.1 ^0 .........001^.1 1. .111100....01^00 11^ ^1. .1^1.^ ^0 0^.^ ^0..1.1 1..^1 .0 ^ ^00. ^^0.^^ 0 ^^110.^0 0 ^ ^^^10.01^^ 10 1 1 ^^^1110.101 10 1.1 ^^^1111110010 01 ^^ ^^^1111^1.^ ^^^10 10^ 0^ 1 ^^111^^^0.1^ 1....^11 0 ^^11^^^ 0.. ....1^ ^ ^1. 0^ ^11^^^ ^ 1 111^ ^ 0.10 00 11 ^^^^^ 1 0 1.0^ ^0 ^0 ^^^^ 0 0.0^ 1.0 .^ ^^^^ 1 1 .0^.^ ^^ 0^ ^1 ^^^^ 0. ^.11 ^ 11 1. ^^^ ^ ^ ..^^..^ ^1 ^.^ ^^^ .0 ^.00..^ ^0 01 ^^^ .. 0..^1 .. .1 ^.^ ^^^ 1 ^ ^0001^ 1. 00 0. ^^^ ^.0 ^.1. 0^. ^.^ ^.^ ^^^ ..0.01 .^^. .^ 1001 ^^ ^^^ . 1^. ^ ^. 11 0. 1 ^ ^^ 0.0 ^. 0 ^0 1 ^^^ 0.0.^ 1. 0^ 0 .1 ^^^ ...1 1. 00 . .1 ^^^ ..1 1. ^. 0 .^ ^^ ..0. 1. .^ . 0 ..1 1. 01 . . ^ 0^.^ 00 ^0 1. ^ 1 1.0 00 . ^^^^^^ ..^ 00 01 ..1. 00 10 1 ^^.1 00 ^. ^^^ .1.. 00 .1 1..01 ..1.1 00 1. ..^ 10^ 1^ 00 ^.1 0 1 1.1 00 00 ^ 1 ^. 00 ^.^ 10^ ^^1.1 00 00 10^..^ 1. ^. 1.0 1 ^. 00 00 .^^ ^. ^ 1 00 ^0000^ ^ 011 0 ^. 00.0^ ^00000 1.00.1 11. 1 0 1^^0.01 ^^^ 01.^ ^ 1 1^^ ^.^1 1 0... 1 ^1 1^ ^ .01 ^ 1.. 1.1 ^0.0^ 0 1..01^^100000..0^1 1 ^ 1 ^^1111^ ^^0 ^ ^ 1 1000^.1 ^.^ . 00.. 1.1 0. 01. . 1. .^1. 1 1. ^0^ . ^.1 00 01^.0 001. .^*/
// VB_king —— 2017_Finals_C_C++_1.cpp created by VB_KoKing on 2019-05-09:08.
/* Procedural objectives:Variables required by the program:Procedural thinking:Functions required by the program:Determination algorithm:Determining data structure:*/
/* My dear Max said:
"I like you,
So the first bunch of sunshine I saw in the morning is you,
The first gentle breeze that passed through my ear is you,
The first star I see is also you.
The world I see is all your shadow."FIGHTING FOR OUR FUTURE!!!
*/
#include <iostream>using namespace std;bool is_prime(int num) {if (num == 1) return false;for (int i = 2; i*i < 1+num; i++)if (num % i == 0) return false;return true;
}int main() {int n;cin >> n;int m = 0;for (int i = n; i > 3; i -= 2) {for (int j = 1; 2 * j < i+1; j+=2) {if (is_prime(j) && is_prime(i - j)) {m = max(m, j);break;}}}cout << m << endl;return 0;
}
2017年第八届蓝桥杯C/C++ C组国赛 —— 第一题:哥德巴赫分解相关推荐
- 2017年第八届蓝桥杯C/C++ A组国赛 —— 第一题:平方十位数
标题:平方十位数 由0~9这10个数字不重复.不遗漏,可以组成很多10位数字. 这其中也有很多恰好是平方数(是某个数的平方). 比如:1026753849,就是其中最小的一个平方数. 请你找出其中最大 ...
- 2017年第八届蓝桥杯C/C++ C组国赛 —— 第四题:小数第n位
标题: 小数第n位 我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数. 如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式. 本题的任务是:在上面的约定下,求整数除法小数点后的 ...
- 2017年第八届蓝桥杯C/C++ C组国赛 —— 第三题:表达式计算
标题:表达式计算 虽然我们学了许久的程序设计,但对于简单的四则混合运算式,如果让我们完全白手起家地编程来解析,还是有点棘手. 这里,我们简化一下问题,假设只有加法和乘法,并且没有括号来改变优先级. 再 ...
- 2017年第八届蓝桥杯C/C++ B组国赛 —— 第三题:希尔伯特曲线
标题:希尔伯特曲线 希尔伯特曲线是以下一系列分形曲线 Hn 的极限.我们可以把 Hn 看作一条覆盖 2n × 2n 方格矩阵的曲线,曲线上一共有 2n × 2n 个顶点(包括左下角起点和右下角终点), ...
- 2017年第八届蓝桥杯C/C++ A组国赛 —— 第四题:填字母游戏
标题:填字母游戏 小明经常玩 LOL 游戏上瘾,一次他想挑战K大师,不料K大师说: "我们先来玩个空格填字母的游戏,要是你不能赢我,就再别玩LOL了". K大师在纸上画了一行n个格 ...
- 2017年第八届蓝桥杯C/C++ A组国赛 —— 第三题:表达式计算
标题:表达式计算 虽然我们学了许久的程序设计,但对于简单的四则混合运算式,如果让我们完全白手起家地编程来解析,还是有点棘手. 这里,我们简化一下问题,假设只有加法和乘法,并且没有括号来改变优先级. 再 ...
- 2017第八届蓝桥杯C/C++ B组省赛 —— 第一题:购物单
购物单 小明刚刚找到工作,老板人很好,只是老板夫人很爱购物.老板忙的时候经常让小明帮忙到商场代为购物.小明很厌烦,但又不好推辞. 这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的. ...
- 2015年第六届蓝桥杯C/C++ B组国赛 —— 第一题:积分之迷
标题:积分之迷 小明开了个网上商店,卖风铃.共有3个品牌:A,B,C. 为了促销,每件商品都会返固定的积分. 小明开业第一天收到了三笔订单: 第一笔:3个A + 7个B + 1个C,共返积分:315 ...
- 2014年第五届蓝桥杯C/C++ A组国赛 —— 第一题:海盗分金币
标题:海盗分金币 有5个海盗,相约进行一次帆船比赛. 比赛中天气发生突变,他们被冲散了. 恰巧,他们都先后经过途中的一个无名的荒岛,并且每个人都信心满满,觉得自己是第一个经过该岛的人. 第一个人在沙滩 ...
最新文章
- 这13个开源GIS软件,你了解几个?【转】
- Leetcode1686. 石子游戏 VI[C++题解]:博弈论、按照a+b贪心
- C++面试/技巧(四)
- linux ssh 远程会话保存,远程SSH会话和流程在断开后运行的5种方法
- c语言必考100题解析,C语言必考100题
- SQL Server中追踪器Trace的介绍和简单使用
- Spring Boot + Spring Cloud 实现权限管理系统 后端篇(八):MyBatis分页功能实现
- NTKO控件使用总结——个人观点总结
- Fehelper 下载、安装与使用
- 人民币对美元汇率中间价报6.7542元 上调18个基点
- 同一个无线局域网(wifi)内,两台电脑无法通过ip通信
- docker学习1--docker基础学习
- 打开桌面计算机不显示文件夹,Win10系统怎么让此电脑中的文件夹不显示?
- 实验室计算机化系统操作规程,gmp附录:计算机化系统.pptx
- 希捷和西数移动硬盘哪个好_希捷,西数哪个移动硬盘更好
- Flutter 键盘与SingleChildScrollview配合使用 键盘滑动隐藏
- 初中高中生用计算机,中学生如何科学的使用计算器?
- extjs中form表单提交成功、失败的响应信息
- 内存错误检测工具——kfence工作原理分析
- 51c语言字符,51单片机C语言教程(九) 语句应用
热门文章
- CSS公共清除浏览器默认样式
- Java中实现多线程的两种方式之间的区别
- libevent(1)
- winrar 无法设置 xxx.aspx 的安全数据 -- 用批处理压缩文件在user账号下解压缩发生的错误...
- 自定义控件(Task01)——可以设置属性的控件
- proxy跨域不生效_vue前后端端口号不同,proxytable代理跨域无效
- 实验8.2 指针与字符串 6-2 删除字符
- linux如何生成so文件,新人问个问题,莫见笑:关于如何生成so文件,大家多多捧场啊...
- Java的setmargin,Java Sheet.setMargin方法代碼示例
- Java黑皮书课后题第5章:*5.30(金融应用:复利值)假设你每月在储蓄账户上多存100美元,年利率为5%,那么每月利率是0.05 / 12 = 0.00417。编写程序提示用户输入数据显示定月钱数