- 博客(58)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 1002 A+B for Polynomials PAT
This time, you are supposed to find A+B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the info...
2018-11-17 19:27:31
213
原创 1001. A+B Format PAT
1001 A+B Format Calculate a+b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specifica...
2018-11-16 20:45:54
208
原创 洛谷 P1068 分数线划定
点击打开链接题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进...
2018-05-05 23:11:45
741
原创 洛谷 P2089 烤鸡
点击打开链接题目描述：猪猪Hanke特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke吃鸡很特别，为什么特别呢？因为他有10种配料（芥末、孜然等），每种配料可以放1—3克，任意烤鸡的美味程度为所有配料质量之和现在，Hanke想要知道，如果给你一个美味程度，请输出这10种配料的所有搭配方案。题解：递归回溯代码如下：#include<iostream>using namespace s...
2018-04-29 22:41:51
392
原创 洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes
点击打开链接题目描述：因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;题解：如果先筛出区间范围内的素数，再对该素数进行判别是否为回文数，或者先筛出回文数，再进行质数判别，可能会超时。所以有必要换种思路。由筛选改为创建回文质...
2018-04-29 19:38:36
1643
原创 洛谷 P1036 选数
点击打开链接题目描述：已知 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
1898
原创 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
182
原创 CODEVS 1011 数的计算
题目描述 Description我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:1. 不作任何处理;2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.点击打开链接题解：这题是递归的简单...
2018-04-27 23:32:12
211
转载 无标题
看了别人的故事，只有自惭形秽。努力吧。——————————————————转载自Claris的博客—————————————————————————————————过去的2015这一年，感觉非常漫长，发生了好多好多的事情。 1月，翻译某道POI的时候被lavendir发现不是BZOJ权限用户，结果他居然把权限免费送给了我！打开了新世界的大门。2月，寒假写完作业无聊着没事干，随便切了几道水题，被家长...
2018-04-25 22:30:34
210
原创 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
3585
原创 串的模式匹配算法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
700
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
2532
原创 链队的基本操作
链队的基本操作：创建，初始化，出队，入队，取队头元素等。#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
2027
原创 循环队列的基本操作
循环队列的基本操作：创建，初始化，求队长，出队，入队，取队头元素等。#include<iostream>#define MAXQSIZE 100using namespace std;typedef struct //定义队{ int *base; int _front; int _rear;}SqQueue;int I...
2018-04-15 09:39:23
9862
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
1391
原创 链栈的基本操作
初始化一个数据元素为整形的链栈，并实现进栈、出栈、获得栈顶元素等操作。通过控制台将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
729
原创 UVA1586
不知道这种题目的难度系数，总觉得是一道很水的入门题，但是做起来，还是觉得异常吃力啊。。。”我不知道这样的日子何时是个尽头。“————先生#include<cstdio>#include<iostream>#include<cstring>using namespace std;int main(){ bool issupper(char a);...
2018-04-12 12:40:07
898
原创 HDOJ2025
点击打开链接题目描述:对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。题解：日常写水题，，，#include<iostream>#include<cstring>using namespace std;int main(){ char a[105]; while(cin>>a) { ...
2018-04-09 16:27:25
179
原创 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
224
原创 算法竞赛入门经典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
732
原创 完全平方数问题
输出所有形如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
574
原创 就像以前的周记
就像高中那会，每周轩哥都会让写周记。刚开始只是为了应付，每周写一些有趣的东西，摘抄一些文艺的句子，写完之后互相传阅周记，倒也蛮有意思的。到了高三，轩哥布置周记的次数越来越少，自己却准备了一个本子，夜深人静时，常会拿出来再写一番，将所有的心事都隐藏在周记中。所有的不开心与开心，都是因为她吧。青春期的人们总是对于关注的人的言行颇为敏感，一如现在。大学转眼之间已经过去一半了，也到了该准备考研的时刻了。想...
2018-04-05 23:27:23
135
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
237
原创 图书馆管理系统
没有用户友好提示，也没有人性化设计，甚至没有注释.……#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
284
原创 明明的随机数
点击打开链接题目描述：明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。题解：#include<iostream>#inclu...
2018-04-01 22:07:49
135
原创 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
215
原创 顺序表的插入删除操作
#include<iostream>#include<cstdlib>using namespace std;typedef struct{ int *elem; int length;}SqList;int InitList(SqList &L){ L.elem=new int[100]; if(!L.elem) ...
2018-03-31 17:18:15
7552
原创 单链表插入删除操作
#include<iostream>using namespace std;typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;int InitList(LinkList &L){ L=new LNode; //生成新结点作为头结点 L-...
2018-03-31 17:17:37
434
原创 HDOJ2023
点击打开链接题目描述：假设一个班有n(n<=50)个学生，每人考m(m<=5)门课，求每个学生的平均成绩和每门课的平均成绩，并输出各科成绩均大于等于平均成绩的学生数量。题解：#include<iostream>#include<iomanip>#include<cstring>using namespace std;int main(){...
2018-03-26 18:52:08
390
原创 HDOJ2022
点击打开链接题解：#include<iostream>#include<algorithm>#include<cmath>using namespace std;int main(){ int m,n; while(cin>>m>>n) { int i,j; int x=0...
2018-03-25 22:41:48
235
原创 HDOJ2021
点击打开链接题解：#include<iostream>using namespace std;int main(){ int quality(int n); int n; while(cin>>n) { if(n==0) continue; int a[105]; int i,sum=0;...
2018-03-25 22:20:18
193
原创 HDOJ2020
题目链接题目描述：输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。题解：本弱鸡刚开始定义求绝对值函数的方式来求，数据总是很奇怪，，，#include<iostream>using namespace std;int main(){ int n,i; int a[105]; while(...
2018-03-24 10:24:06
240
原创 HDOJ2019
题目链接题目描述：有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。解法：插入数据的时候，可以先输出数组的部分，再输出插入的数据，再输出数组剩下来的部分。#include<iostream>using namespace std;int main(){ //插入可以不将数组扩大，先输出一...
2018-03-23 21:37:09
267
原创 HDOJ2018
题目链接题目描述：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？解法：因为题目所给的数据并不大，因此简单的进行递归即可实现。#include<iostream>using namespace std;int main(){ int fobinaqi(int n); int a[6...
2018-03-23 20:50:30
312
原创 HDOJ2017
题目链接题目描述：对于给定的一个字符串，统计其中数字字符出现的次数。题解：#include<iostream>#include<string>using namespace std;int main(){ int n; while(cin>>n) { int i; for(i=0;i<n;...
2018-03-23 20:22:54
123
原创 HDOJ2016
题目链接问题描述：输入n(n<100)个数，找出其中最小的数，将它与最前面的数交换后输出这些数。代码如下：这题没什么坑#include<iostream>using namespace std;int main(){ int a[105]; int n; while(cin>>n) { if(n==0) cont...
2018-03-23 19:59:50
212
原创 HDOJ2015
点击打开链接问题描述：有一个长度为n(n<=100)的数列，该数列定义为从2开始的递增有序偶数，现在要求你按照顺序每m个数求出一个平均值，如果最后不足m个，则以实际数量求平均值。编程输出该平均值序列。代码如下：#include<iostream>using namespace std;int main(){ int a[105]={2}; int i,n,...
2018-03-23 19:38:23
191
原创 爬楼梯问题
计蒜客爬楼梯问题题解假设你现在正在爬楼梯，楼梯有 n级。每次你只能爬 1 级或者 2 级，那么你有多少种方法爬到楼梯的顶部？输入格式第一行输入一个整数 n(1≤n≤50)，代表楼梯的级数。输出格式输出爬到楼梯顶部的方法总数。样例输入5样例输出8#include<iostream>using namespace std;int main(){ int count(int n...
2018-03-19 19:32:50
257
原创 C++实现多项式相加
通过单链表的形式，实现多项式的加法。#include<iostream>#include<cstdlib>using namespace std;typedef struct PNode{ float coef; //系数 int expn; //指针 struct PNode *next; //指针域}PNode,*P...
2018-03-10 18:25:33
9766
4
CODEBLOCKS及所需环境
2018-04-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人