- 博客(14)
- 收藏
- 关注
RSS订阅
1原创 (数据结构1-1) P1449 后缀表达式
题目描述 所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。 如: 3*(5-2)+7对应的后缀表达式为; 3.2.5.-*7.+@ 在该式中, @为表达式的结束符号。.为操作数的结束符号。输入格式 输入一行一个字符串s, 表示后缀表达式。输出格式 输出一个整数, 表示表达式的值。输入输出样例分析: 根据后缀表达式得阅读方法, 从左往右读, 遇到运算符, 就往前取n个数, n代表参与运算
2022-12-06 21:07:40
345
原创 字符串替换(NOIP 2008普及组 初赛)
说明：本题为完善程序题题目：给定一个字符串S（S仅包括大小写字母），下面的程序将S中的每个字母用规定的字母替换，并输出经过替换后S的结果。程序的输入是两个字符串，即规定的字符串S，以及第二个字符串S‘。S'由26个字母组成，它是a--z的任一排列，大小写不定。S'规定了每个字母对应的替换字母：S'中的第一个字母是A和a的替换字母，即S中的A用该字母的大写替换，S中的a用该字母的小写替换；S'中...
2018-10-05 22:14:53
1168
原创 solve函数程序详解(NOIP2004 提高组)
此题为笔试题的读程序题。题目程序代码如下：#include<iostream>using namespace std;int number,ndata,data[100],sum;void solve(int s,int sign,int n){ int i; for(i=s;i<ndata;i++){ sum+=sign*(number/n/data[i...
2018-09-22 00:19:18
7197
原创 全排序
题目：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。假设对于小写字母有‘a’ <‘b’ < ... <‘y’<‘z’，而且给定的字符串中的字母已经按照从小到大的顺序排列。Input：一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。Output：输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字...
2018-08-24 09:51:27
663
原创 逆波兰表达式
题目：逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。Input: 一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。Output:...
2018-08-13 16:56:25
2615
原创 C++二分查找
题目：设有n个数已经按从小到大的顺序排列，现在输入x，判断它是否在这n个数中。分析：（想要实现二分查找的前提所输入的数据必须按照从小到大或从大到小预先排列，这里所分析的情况依照题目所说为准）本题是典型的二分查找，那必须要有中点以及区间范围，那不妨设左端点为i，右端点为j，中点为mid。所输入的数据用数组a保存 那么首先想要找到这个数，前提条件就是i<=j。 ...
2018-08-12 20:55:38
1728
转载 洛谷 P1068 分数线划定
世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才， AA 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 150\%150% 划定，即如果计划录取 mm 名志愿者，则面试分数线为排名第 m \times 150\%m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选...
2018-07-19 10:40:22
323
原创 A+B Problem（高精度算法）
题目：给出两个正整数a，b。求a，b之和c的值.样例输入（Input）:123 123样例输出（Output）:246Code:#include<iostream>#include<cstdio>#include<cstring>using namespace std;char al[100],bl[100]; int a[100]={0},b[100]={0}...
2018-07-15 18:55:28
1867
原创 病人排队
题目：病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：（1）老年人（年龄≥60岁）比非老年人优先看病。 （2）老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。 （3）非老年人按登记的先后顺序看病。输入格式(Input):第一行，输入一个小于100的正整数，表示病人的个数；后面按照病人登记的先后顺序，每行输入一个病人的信息，包括：一个长度小于10的字符串表示病...
2018-07-14 09:46:00
2075
原创 谁考了第k名
题目：在一次考试中，每个学生的成绩都各不相同，现知道每个学生的学号和成绩，求考第k名学生的学号和成绩。输入Input):第一行有两个整数，分别是学生的人数n(1≤n≤100)，和求第k名学生的k(1≤k≤n)。其后有n行数据，每行包括一个学号(整数)和一个成绩(浮点数)，中间用一个空格分隔。输出(Output):输出第k名学生的学号和成绩，中间用空格分隔。（PS：请用%g输出成绩）输入样例：5 3...
2018-07-13 23:54:36
3293
原创 均分纸牌（CODEVS 1098 NOIP 2002年提高组）
题目：有 NN 堆纸牌，编号分别为 1,2,…,N1,2,…,N 。每堆上有若干张，但纸牌总数必为 NN 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 11 堆上取的纸牌，只能移到编号为 22 的堆上；在编号为 NN 的堆上取的纸牌，只能移到编号为 N-1N−1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都...
2018-07-13 23:39:23
262
原创 蛇形填数
题目：在大小为n*n的方阵里填入1,2,3...n*n,要求填成蛇形，例如n=4时方阵为:10 11 12 19 16 13 28 15 14 37 6 5 4输入一个正整数n。输入样例(Input):4输出样例(Output):10 11 12 19 16 13 28 15 14 37 6 5 4此题的关键要点就在于路径怎么走的问题，规律为"下左上右"这一个矩阵的形状有一个特点：当n...
2018-07-13 23:19:26
853
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人