2018年04月_「已注销」

原创洛谷 P2089 烤鸡

点击打开链接题目描述：猪猪Hanke特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke吃鸡很特别，为什么特别呢？因为他有10种配料（芥末、孜然等），每种配料可以放1—3克，任意烤鸡的美味程度为所有配料质量之和现在，Hanke想要知道，如果给你一个美味程度，请输出这10种配料的所有搭配方案。题解：递归回溯代码如下：#include<iostream>using namespace s...

2018-04-29 22:41:51 383

原创洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes

点击打开链接题目描述：因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;题解：如果先筛出区间范围内的素数，再对该素数进行判别是否为回文数，或者先筛出回文数，再进行质数判别，可能会超时。所以有必要换种思路。由筛选改为创建回文质...

2018-04-29 19:38:36 1626

点击打开链接题目描述：已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：3＋7＋12=223＋7＋19＝297＋12＋19＝383＋12＋19＝34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3＋7＋1...

2018-04-29 17:04:52 1850

原创 CODEVS 1083 Cantor表

点击打开链接现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…题解：按照斜行的个数来找到第N个数在表中的位置...

2018-04-28 13:16:17 177

原创 CODEVS 1011 数的计算

题目描述 Description我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:1. 不作任何处理;2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.点击打开链接题解：这题是递归的简单...

2018-04-27 23:32:12 203

转载无标题

看了别人的故事，只有自惭形秽。努力吧。——————————————————转载自Claris的博客—————————————————————————————————过去的2015这一年，感觉非常漫长，发生了好多好多的事情。 1月，翻译某道POI的时候被lavendir发现不是BZOJ权限用户，结果他居然把权限免费送给了我！打开了新世界的大门。2月，寒假写完作业无聊着没事干，随便切了几道水题，被家长...

2018-04-25 22:30:34 205

原创 C++两个不同类之间，友元函数的简单应用。

定义Boat与Car两个类，二者都有weight属性，定义二者的一个友元函数getTotalWeight()，计算二者的重量和。#include<iostream>using namespace std;class Car; //前向引用声明class Boat{public: Boat(float weight=100):weight(weight){}...

2018-04-23 15:02:42 3537

原创串的模式匹配算法BF算法

#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#define MAXLEN 255using namespace std;typedef struct{ char ch[MAXLEN+1]; int length;}SStrin...

2018-04-15 11:26:54 690 1

原创括号匹配的检验

#include<iostream>#include<cstdio>#define MAXSIZE 100#define OK 1#define ERROR 0using namespace std;typedef struct //定义栈{ char *base; char *top; int stacksize;}Sq...

2018-04-15 10:13:52 2479

原创链队的基本操作

链队的基本操作：创建，初始化，出队，入队，取队头元素等。#include<iostream>#define MAXQSIZE 100using namespace std;typedef struct QNode //定义链表{ int data; struct QNode *next;}QNode,*QueuePtr;typedef str...

2018-04-15 10:01:51 2013

原创循环队列的基本操作

循环队列的基本操作：创建，初始化，求队长，出队，入队，取队头元素等。#include<iostream>#define MAXQSIZE 100using namespace std;typedef struct //定义队{ int *base; int _front; int _rear;}SqQueue;int I...

2018-04-15 09:39:23 9812 1

原创顺序栈的基本操作

初始化一个数据元素为整形的链栈，并实现进栈、出栈、获得栈顶元素等操作。通过控制台将1，2，3，4，5进栈，出栈两次，获得栈顶元素并输出，6进栈，打印栈内的所有内容。#include<iostream>#include<cstdio>#define MAXSIZE 100#define OK 1#define ERROR 0using namespace std;...

2018-04-15 09:03:07 1390

原创链栈的基本操作

初始化一个数据元素为整形的链栈，并实现进栈、出栈、获得栈顶元素等操作。通过控制台将1，2，3，4，5进栈，出栈两次，获得栈顶元素并输出，6进栈，打印栈内的所有内容。#include<iostream>#include<cstdio>#define MAXSIZE 100#define OK 1#define ERROR 0using namespace std;...

2018-04-15 08:56:31 725

原创 UVA1586

不知道这种题目的难度系数，总觉得是一道很水的入门题，但是做起来，还是觉得异常吃力啊。。。”我不知道这样的日子何时是个尽头。“————先生#include<cstdio>#include<iostream>#include<cstring>using namespace std;int main(){ bool issupper(char a);...

2018-04-12 12:40:07 895

原创 HDOJ2025

点击打开链接题目描述:对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。题解：日常写水题，，，#include<iostream>#include<cstring>using namespace std;int main(){ char a[105]; while(cin>>a) { ...

2018-04-09 16:27:25 174

原创 UVa 1585 Score

题目描述：给出一个由O和X组成的串（长度为1~80),统计得分。每个O的得分为目前连续出现的O的个数，X的得分为0.例如： OOXXOXXOOO 的得分为1+2+0+0+1+0+0+1+1+2+3.题解：设置一个数组为输入，另一个数组为每项得分，初始化为0，若遇到O，分数为上一项的分数加1，遇到X，不做处理。#include<iostream>#include<cstring&...

2018-04-06 21:45:23 221

原创算法竞赛入门经典2-6排序

用1,2,3,...,9组成3个三位数 abc , def 和 ghi ，每个数字恰好使用一次，要求 abc : def : ghi = 1:2:3。按照" abc def ghi "的格式输出所有解，每行一个解。提示：不必太动脑筋。题解：#include<iostream>using namespace std;int main(){ int x,y,z; in...

2018-04-06 16:03:32 727

原创完全平方数问题

输出所有形如aabb的4位完全平方数（前俩位数字相等，后两位数字相等).方案一：#include<iostream>#include<cmath>using namespace std;int main(){ for(int a=1;a<=9;a++) for(int b=0;b<=9;b++) { ...

2018-04-06 14:51:40 544

原创就像以前的周记

就像高中那会，每周轩哥都会让写周记。刚开始只是为了应付，每周写一些有趣的东西，摘抄一些文艺的句子，写完之后互相传阅周记，倒也蛮有意思的。到了高三，轩哥布置周记的次数越来越少，自己却准备了一个本子，夜深人静时，常会拿出来再写一番，将所有的心事都隐藏在周记中。所有的不开心与开心，都是因为她吧。青春期的人们总是对于关注的人的言行颇为敏感，一如现在。大学转眼之间已经过去一半了，也到了该准备考研的时刻了。想...

2018-04-05 23:27:23 130 1

原创 CODEVS 1012

点击打开链接题目描述：输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件: 1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.题解：如果直接根据gcd和lcm公式来判断是否与给出数据相等，可能会出现TLE，所以可以稍微转换一下#includ...

2018-04-05 19:19:14 234

原创图书馆管理系统

没有用户友好提示，也没有人性化设计，甚至没有注释.……#include<iostream>#include<cstdlib>#define OVERFLOW -2#define ERROR -1#define OK 1#define MAXSIZE 100using namespace std;typedef struct{ char no[20]...

2018-04-02 18:19:36 279

原创明明的随机数

点击打开链接题目描述：明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。题解：#include<iostream>#inclu...

2018-04-01 22:07:49 131

原创 HDOJ2024

点击打开链接题目描述：输入一个字符串，判断其是否是C的合法标识符。题解：C的合法标识符由数字，字母，下划线组成。第一位不能为数字。#include<iostream>#include<string.h>using namespace std;int main(){ int n,i; char a[55]; cin>>n; ...

2018-04-01 21:49:06 206

AnUnverse