Captain Flint and Crew Recruitment
Captain Flint and Crew Recruitment
思路
题目大意: 如果一个整数 xxx可以被表示成两个质数 ppp 和 q(p≠q)q(p≠q)q(p=q)的积,那我们可以把他叫做为近质数.
输入一个整数nnn,请将它表示成四个不同的正整数的和,要求其中三个是近质数
我们先列出最小的近质数并寻早规律.
可以看到,最小的三个近质数分别为 2∗3,2∗5,2∗7(6,10,14)2*3,2*5,2*7 (6,10,14)2∗3,2∗5,2∗7(6,10,14)
那也就是说,小于(6+10+14+1=31)(6+10+14+1 = 31)(6+10+14+1=31) 的 nnn 无法被如此表示.
接下来我们考虑重复的情况. 当nnn大于(6+10+14+14=44)(6+10+14+14 = 44)(6+10+14+14=44)的时候,无需考虑重复问题.
那就只需要看看三个特例(6,10,14重复)(6,10,14重复)(6,10,14重复)能不能被其他的方案排列.
3∗5153*5 \quad153∗515也是近质数,因此我们很容易得到
6101466\quad 10\quad 14 \quad6610146 的替代: 6101556\quad 10 \quad15\quad 5610155
61014106\quad 10\quad 14\quad 106101410 的替代:6101596\quad 10\quad 15\quad 9610159
61014146\quad 10 \quad14\quad 146101414 的替代: 61015136\quad 10\quad 15 \quad136101513
对这三个特例做一个特判即可 时间复杂度为O(1)O(1)O(1)
#include<bits/stdc++.h>using namespace std;
int main() {int _;scanf("%d", &_);while (_--) {int n;scanf("%d", &n);// 6 10 14if (n <= 30) {puts("NO");continue;}puts("YES");if (n == 36) {printf("6 10 15 5\n");continue;}if (n == 40) {printf("6 10 15 9\n");continue;}if (n == 44) {printf("6 10 15 13\n");continue;}printf("6 10 14 %d\n", n - 30);}
}
Captain Flint and Crew Recruitment相关推荐
- Codeforces Round #660 (Div. 2)
A - Captain Flint and Crew Recruitment 刚开始还想筛法求质数,最后发现是个脑筋急转弯 #define IO ios::sync_with_stdio(false) ...
- Microsoft Graph for Office 365 - 用例:Microsoft Teams相关的交互
本篇我们介绍Microsoft Teams相关的内容. Microsoft Teams介绍 Microsoft Teams是用于企业沟通协作的软件,可以即时消息,语音通话,在线会议等.它以团队为基础单 ...
- Captain Icon – 350+ 有趣的矢量图标免费下载
Captain Icon 是一套一个惊人的免费图标集,包含350+有趣的矢量图标,可以缩放到任意大小而不会降低质量.图标的类别很丰富,有设计,体育,社会,天气等很多类别.提供 EPS.PSD.PNG. ...
- PAT甲级1152 Google Recruitment :[C++题解]判质数
文章目录 题目分析 题目来源 题目分析 来源:acwing 分析:判质数,10位以内. ac代码 #include<bits/stdc++.h> using namespace std;i ...
- Mac升级到EI Captain之后pip install 无法使用问题
错误log: creating /System/Library/Frameworks/Python.framework/Versions/2.7/share error: could not crea ...
- 4152. [AMPPZ2014]The Captain(稠密图最短路)
4152. [AMPPZ2014]The Captain 显然稠密图的边数时n2n^2n2量级,我们不可能把所有边建立出来,这时候通常寻求一些性质详细见[论题选编]稠密图最短路 针对本题我们可以先这样 ...
- OS X EI Captain 下解决 There was a problem confirming the ssl certificate 问题
参考: Problem Confirming the SSL Certificate - OSX OS X EI Captain 下解决 There was a problem confirming ...
- OSX EI Captain中安装Pear等三方软件不成功的解决方法
最近Mac更新到最新的OS X EI captain系统后, 在本地用PHP开发的时候发现苹果自带的PHP被重置了,所以之前的安装的PHP扩展都没了,本来Mac是自带pear包的,以为安装上PEAR包 ...
- SpaceX载人龙飞船Crew Dragon成功完成首飞返回地球!
[TechWeb]3月10日消息,据国外媒体报道,太空探索技术公司SpaceX研发的载人龙飞船Crew Dragon已成功完成首飞,回到地球. SpaceX推特截图 如图所示,在美国东部时间3月8日, ...
- 每日一句:We are a happy crew in our office.
We are a happy crew in our office. 我们在办公室里相处很愉快. http://www.hjbbs.com/thread-2-534010.htm 转载于:https: ...
最新文章
- iOS UIScreen详解
- 对于元组的访问 的优化访问方式
- Socket 阻塞模式和非阻塞模式
- 基于CMSIS创建典型STM32F4工程
- r语言 面板数据回归_R语言_018回归
- Form验证之简单应用
- python制作密码字典_Python实现生成密码字典的方法示例
- Python 集合符号
- The requested URL *** was not found on this server
- 武侠玄幻之无极剑仙(二)
- iOS 打开天猫/淘宝/京东客户端并且进入商品详情页/店铺主页的方法
- CSDN怎么加粗字体
- 补丁冷启动模式_试验模式补丁说明
- [从零开始学算法]求平方根
- mac给ps安装字体包
- IB学生喜欢申请哪些英国院校?
- matlab绘图去白边
- PDF在线转换万金油
- Python3 笔记3 基本数据类型2
- 以Base64字符串形式上传文件——服务器端Java/Servlet接受请求数据中的字符串内容并转换成文件