2018年05月_破晓2018

原创【数据结构】C/C++ 循环队列的创建、初始化、入队、出队、遍历等基本操作

#include <bits/stdc++.h>#include <stdio.h>#include <stdlib.h>#include <cmath>#define MAXSIZE 10using namespace std;//循环队列的基本操作typedef struct { int front; //队头指针 ...

2018-05-30 10:42:26 5603

原创【数据结构】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 8223 1

原创 1127: 最长上升子序列

1127: 最长上升子序列描述题目描述：很普通的动态规划基础题，求一个数字序列的最长上升子序列；输入：不确定行，每行表示一个序列；当遇到0时表示程序结束；输出：输出最长上升序列的长度（后面的数要比前面的数大）；每个测试结果占一行；样例输入1 2 3 4 58 12 2 7 6 90样例输出53#include<bits/stdc++.h>#include <stdio.h&gt...

2018-05-10 17:20:24 400

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

转载 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

翻译 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

原创 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

原创 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

原创 1959: 2015年蓝桥杯C/C++程序设计A组（省赛）第一题——方程整数解

题目描述：方程: a^2 + b^2 + c^2 = 1000 （或参见【图1.jpg】）这个方程有正整数解吗？有：a,b,c=6,8,30 就是一组解。你能算出另一组合适的解吗？请填写该解中最小的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。输入：无输出：略样例输入样例输出略PS：一共有两种解，第二种解的最小值为10#include <iostream&gt...

2018-05-02 23:02:37 294

未来以来