oj
文章平均质量分 60
破晓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 · 187 阅读 · 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 · 460 阅读 · 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 · 400 阅读 · 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 · 341 阅读 · 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 · 263 阅读 · 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 · 378 阅读 · 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 · 358 阅读 · 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 · 293 阅读 · 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 · 275 阅读 · 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 · 372 阅读 · 0 评论 -
2016年蓝桥杯C/C++程序设计A组(省赛)第一题——网友年龄
1945: 2016年蓝桥杯C/C++程序设计A组(省赛)第一题——网友年龄描述题目描述:某君新认识一网友。 当问及年龄时,他的网友说: “我的年龄是个2位数,我比儿子大27岁, 如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄”请你计算:网友的年龄一共有多少种可能情况?提示:30岁就是其中一种可能哦.请填写表示可能情况的种数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文...原创 2018-04-03 19:20:42 · 454 阅读 · 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 · 409 阅读 · 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 · 351 阅读 · 0 评论 -
1921: 2018蓝桥杯培训-STL应用专题-day 1 sort作业题1
题目描述:STL库中有许多非常实用的函数,如sort,set,map,vector,queue等。 此题为sort的应用教学,题目如下: 读入n个数,要求按照从大到小的顺序输出出现的数字。输入:第一行读入一个 n ( 0<n<=1000000) 第二行读入n个整数k (-2^31 <= k < 2^31 )输出:按从大到小的顺序输出出现的数字,数字之间用一个空...原创 2018-03-24 11:03:18 · 309 阅读 · 0 评论 -
OJ 1874: 我爱数学
描述题目描述: viewsetting特别喜欢数学,但是他算除法的时候特别不熟练,常常会出错。为了维持他对数学的兴趣,你能不能帮他做一下除法运算呢?输入: 第一行是一个整数T(T≤1000),表明数据组数。 每组数据包括一行的两个整数a、b,用空格隔开。输入保证在int的范围内,且保证运算合法。输出: 每组数据输出一行a÷b的值。保留6位小数。样例输入 2 114 514 1919 81原创 2017-12-06 17:02:34 · 338 阅读 · 0 评论 -
排序算法总结:Insertion Sort 插入排序\Merge Sort归并排序\Quick Sort快速排序\Heap Sort堆排序
原地排序:原地排序就是指在排序过程中不申请多余的存储空间,只利用原来存储待排数据的存储空间进行比较和交换的数据排序。稳定排序:对于相等的元素,在排序后,原来靠前的元素依然靠前相等元素的相对位置没有改变。插入排序插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。c++代码实现#in...翻译 2018-07-12 12:54:07 · 563 阅读 · 0 评论