![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 64
破晓2018
这个作者很懒,什么都没留下…
展开
-
PAT 1007. 素数对猜想 (20) vector
1007. 素数对猜想 (20) 让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。 输入格式:每个测试输入包含1个测试用例,给出正整数N。 输出格式:每个测试用例的输出占一行,不超原创 2017-12-23 23:22:33 · 169 阅读 · 0 评论 -
1950: 2016年蓝桥杯C/C++程序设计A组(省赛)第八题——四平方和
1950: 2016年蓝桥杯C/C++程序设计A组(省赛)第八题——四平方和描述题目描述:四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去,就正好可以表示为4个数的平方和。比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 (^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和...原创 2018-04-30 20:49:53 · 251 阅读 · 0 评论 -
1959: 2015年蓝桥杯C/C++程序设计A组(省赛)第一题——方程整数解
题目描述:方程: a^2 + b^2 + c^2 = 1000 (或参见【图1.jpg】) 这个方程有正整数解吗?有:a,b,c=6,8,30 就是一组解。 你能算出另一组合适的解吗?请填写该解中最小的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。输入:无输出:略样例输入样例输出略PS:一共有两种解,第二种解的最小值为10#include <iostream>...原创 2018-05-02 23:02:37 · 280 阅读 · 0 评论 -
1960: 2015年蓝桥杯C/C++程序设计A组(省赛)第二题——星系炸弹
acmclub3801421 Sec128 MB1960: 2015年蓝桥杯C/C++程序设计A组(省赛)第二题——星系炸弹描述题目描述:在X星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。 每个炸弹都可以设定多少天之后爆炸。 比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2015年1月16日爆炸。 有一个贝塔炸弹,2014年11月9日放置,定时为1000天,请你计...原创 2018-05-02 23:04:20 · 338 阅读 · 0 评论 -
1965: 2015年蓝桥杯C/C++程序设计A组(省赛)第八题——饮料换购
1965: 2015年蓝桥杯C/C++程序设计A组(省赛)第八题——饮料换购描述题目描述:乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的n瓶饮料,最后他一共能喝到多少瓶饮料。输入:输入:一个整数n,表示开始购买的饮料数量(0<n<1...原创 2018-05-02 23:05:19 · 352 阅读 · 0 评论 -
1752: 最长公共子序列问题
1752: 最长公共子序列问题描述题目描述:读入两行字符串A和B,输出最长的公共子序列的长度。 如 abcdefg和 agcdgef的最长公共子序列为acdef,长度为5输入:两个字符串A和B,长度最长为100输出:最长公共子序列的长度样例输入abcdefgagcdgef样例输出5#include <iostream>#include<bits/stdc++.h>u...转载 2018-05-10 17:18:01 · 247 阅读 · 0 评论 -
1437: Letters Only
1437: Letters Only描述题目描述:Coffin是一个热爱读书的Geeker。一天他在网上下载了一本PDF的电子书,发现文字里夹杂了许多非英文字符和数字,Coffin一边说这都什么玩意儿,一边开始coding想去除电子书里的非英文字符和数字。输入:一段字符串输出:去除非英文字符、标点、数字,保留英文字符、空格、换行符。样例输入Th哇is is a sim嘛ple bo嘛ok.A.C....原创 2018-05-10 17:19:23 · 319 阅读 · 0 评论 -
1127: 最长上升子序列
1127: 最长上升子序列描述题目描述:很普通的动态规划基础题,求一个数字序列的最长上升子序列;输入:不确定行,每行表示一个序列;当遇到0时表示程序结束;输出:输出最长上升序列的长度(后面的数要比前面的数大);每个测试结果占一行;样例输入1 2 3 4 58 12 2 7 6 90样例输出53#include<bits/stdc++.h>#include <stdio.h>...原创 2018-05-10 17:20:24 · 383 阅读 · 0 评论 -
1378: 2014年蓝桥杯C/C++程序设计A组(省赛)第三题——神奇算式
1378: 2014年蓝桥杯C/C++程序设计A组(省赛)第三题——神奇算式描述题目描述: 由4个不同的数字,组成的一个乘法算式,它们的乘积仍然由这4个数字组成。 比如: 210 x 6 = 1260 8 x 473 = 378427 x 81 = 2187 都符合要求。 如果满足乘法交换律的算式算作同一种情况,那么,包含上边已列出的3种情况,一共有多少种满足要求的算式。...翻译 2018-05-05 20:51:42 · 441 阅读 · 0 评论 -
【数据结构】C/C++ 单链表的 创建、初始化、增、删、改、查、遍历等基本操作
#include<bits/stdc++.h>#include <stdio.h>#include <stdlib.h>using namespace std;typedef int ElemType;typedef struct pNode{ ElemType data; struct pNode *next;}LinkList;...原创 2018-05-24 22:50:42 · 8196 阅读 · 1 评论 -
PAT 1002. 写出这个数 (20)
1002. 写出这个数 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有...原创 2018-04-11 22:13:58 · 136 阅读 · 0 评论 -
OJ 1865: Harry Potter And The Half-Blood Prince
1865: Harry Potter And The Half-Blood Prince描述题目描述:这几天HBO一直在播放哈利波特系列电影,viewsetting觉得还行,就刷了一遍。哈利波特系列电影改编自J.K.Rowling的同名系列小说。在Harry Potter And The Half-Blood Prince中,哈利·波特和阿不思·邓布利多成功说服了霍拉斯·斯拉格霍恩重返学校,担任魔...原创 2018-04-11 22:10:57 · 350 阅读 · 0 评论 -
PAT 1006. 换个格式输出整数 (15)
1006. 换个格式输出整数 (15) 输入格式:每个测试输入包含1个测试用例,给出正整数n(<1000)。 输出格式:每个测试用例的输出占一行,用规定的格式输出n。 输入样例1: 234 输出样例1: BBSSS1234 输入样例2: 23 输出样例2: SS123代码#include <iostream>using namesp原创 2017-12-23 23:26:21 · 154 阅读 · 0 评论 -
OJ 1865: Harry Potter And The Half-Blood Prince
代码块#include<stdio.h>#include<stdlib.h>#include<string.h>using namespace std;int main(){ int k,b; while(cin>>k>>b) { string s; cin.get();//清除输入k b后的回车 getline(cin原创 2017-12-06 16:41:46 · 212 阅读 · 0 评论 -
1922: 2018蓝桥杯培训-STL应用专题-day 1 sort作业题2
1922: 2018蓝桥杯培训-STL应用专题-day 1 sort作业题2描述题目描述:STL库中有许多非常实用的函数,如sort,set,map,vector,queue等。 此题为sort的应用教学,题目如下: 读入n条学生成绩记录,包括学生姓名和总成绩,要求按成绩从高到低输出n条记录,每条记录占一行。(成绩不会重复)输入:第一行读入一个 n ( 0<n<=100) 接...原创 2018-03-24 11:04:56 · 333 阅读 · 0 评论 -
1923: 2018蓝桥杯培训-STL应用专题-day 1 sort作业题3
1923: 2018蓝桥杯培训-STL应用专题-day 1 sort作业题3描述题目描述:STL库中有许多非常实用的函数,如sort,set,map,vector,queue等。 此题为sort的应用教学,题目如下: 读入n条学生成绩记录,包括学生姓名,总成绩,语文,数学和英语成绩,要求按总成绩从高到低输出n条记录,每条记录占一行。总成绩相同时按语文成绩从高到低输出,语文成绩相同时按数学成...原创 2018-03-24 11:06:20 · 445 阅读 · 0 评论 -
2016年蓝桥杯C/C++程序设计A组(省赛)第二题——生日蜡烛
1946: 2016年蓝桥杯C/C++程序设计A组(省赛)第二题——生日蜡烛描述题目描述:某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来,他一共吹熄了236根蜡烛。请问,他从多少岁开始过生日party的?请填写他开始过生日party的年龄数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。输入:无输出:略样例输入样例输出略#incl...原创 2018-04-09 16:51:23 · 304 阅读 · 0 评论 -
2016年蓝桥杯C/C++程序设计A组(省赛)第三题——方格填数
1947: 2016年蓝桥杯C/C++程序设计A组(省赛)第三题——方格填数描述题目描述:如下的10个格子 ±-±-±-+ | | | | ±-±-±-±-+ | | | | | ±-±-±-±-+ | | | | ±-±-±-+(如果显示有问题,也可以参看【图1.jpg】) 填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数...转载 2018-04-09 17:57:06 · 337 阅读 · 0 评论 -
1926: 2018蓝桥杯培训-STL应用专题-day 2 vector作业题1
1926: 2018蓝桥杯培训-STL应用专题-day 2 vector作业题1描述题目描述:字符串有些是对称的,有些不是对称的,请将那些对称的字符串安从小到大的顺序输出,字符串先以长度论大小,如果长度相等,再以ASCII码值为排序标准;输入:输入一个n,表示接下来有n组字符串,串长<=256; n<=1000;输出:根据每个字符串,输出对称的那些串,并且要求按从小到大的顺序输出;样例...原创 2018-03-27 23:36:41 · 394 阅读 · 0 评论 -
PAT 小赌怡情(15)
1071. 小赌怡情(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue常言道“小赌怡情”。这是一个很简单的小游戏:首先由计算机给出第一个整数;然后玩家下注赌第二个整数将会比第一个数大还是小;玩家下注t个筹码后,计算机给出第二个数。若玩家猜对了,则系统奖励玩家t个筹码;否则扣除玩家t个筹码。注意:玩家下注的筹码数不能超过自己帐户...原创 2018-04-10 22:47:05 · 155 阅读 · 0 评论 -
2016年蓝桥杯C/C++程序设计A组(省赛)第一题——网友年龄
1945: 2016年蓝桥杯C/C++程序设计A组(省赛)第一题——网友年龄描述题目描述:某君新认识一网友。 当问及年龄时,他的网友说: “我的年龄是个2位数,我比儿子大27岁, 如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄”请你计算:网友的年龄一共有多少种可能情况?提示:30岁就是其中一种可能哦.请填写表示可能情况的种数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文...原创 2018-04-03 19:20:42 · 442 阅读 · 0 评论 -
1478: 2018蓝桥杯培训-STL应用专题-day 5 stack作业题1
1478: 2018蓝桥杯培训-STL应用专题-day 5 stack作业题1描述题目描述:四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多...原创 2018-03-28 21:56:49 · 354 阅读 · 0 评论 -
AOJ [Aizu-ALDS1_3_C]
Your task is to implement a double linked list.Write a program which performs the following operations:insert x: insert an element with key x into the front of the list.delete x: delete the first elem...原创 2018-04-17 14:49:47 · 453 阅读 · 0 评论 -
PAT 1072. 开学寄语(20)
下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其QQ,封其电脑,夺其手机,收其ipad,断其wifi,使其百无聊赖,然后,净面、理发、整衣,然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也!本题要求你写个程序帮助这所学校的老师检查所有学生的物品,以助其成大器。输入格式:输入第一行给出两个正整数N(<= 1000)和M(<= 6),分别是学生人数和需要被查缴的...原创 2018-04-11 22:06:17 · 151 阅读 · 0 评论 -
并查集
并查集是一种奇怪的树结构。在并查集中,不是父亲指向孩子,而是孩子指向父亲。这样的一种奇怪结构,却能出奇快的解决集合相关的合并和查询问题。在这一章,我们将连续优化我们的并查集,释放出并查集的最大能量!一般有两个操作 union(p,q)并 find(p)查sConnected( p , q ),传入 p 和 q 两个元素,判断两个元素是否相连接 并查集的基本数据表示对于如上需求,最简...原创 2018-07-18 00:34:58 · 181 阅读 · 0 评论