weixin_44836745的博客

P1981欢迎进入@shuai:表达式求值；题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。输入输出格式输入格式：一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“ ×”，且没有括号，所有参与运算的数字均为 0 到 2^{31} 之间的整数。输入数据保证这一行只有 0−9、+、 ×这 12 12种字符。输出格式：一个整数，表示这...

欢迎进入@shuai:二叉树2；二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。#include<stdio.h>#include&lt...

P1012欢迎进入@shuai:拼数；题目描述设有n个正整数(n≤20)，将它们联接成一排，组成一个最大的多位整数。例如：n=3时，33个整数1313,312312,343343联接成的最大整数为：3433121334331213又如：n=4时，44个整数77,1313,44,246246联接成的最大整数为：74246137424613输入输出格式输入格式：第一行，一个正整数n。...

P3908欢迎进入@shuai:数列之异或；题目描述求1⨁2⨁⋯⨁N 的值。A⨁B 即A , B 按位异或。输入输出格式输入格式：1 个整数N。输出格式：1 个整数，表示所求的值。输入输出样例输入样例#1：3输出样例#1：0代码如下：#include<bits/stdc++.h>using namespace std; using namesp...

欢迎进入@shuai:桶排序（弱弱版）；五一假期来一波排序代码如下：#include<stdio.h>main(){ int n; int a[10]={0}; for(int i=1;i<=5;i++){ scanf("%d",&n); a[n]++; } for(int i=0;i<10;i++){ for(int j=1;j&...

欢迎进入@shuai:二叉树；二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。1.二叉搜索树操作有插入节点，删除节点。遍历等等，2.typedef...

P1739欢迎进入@shuai:表达式匹配；题目描述假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。输入输出格式输入格式：一行：表达式输出格式：一行：“YES” 或“NO”输入输出样例...

P1015欢迎进入@shuai:回文数；题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个十进制数5656，将5656加6565（即把5656从右向左读），得到121121是一个回文数。又如：对于十进制数8787：STEP1：87+78 = 165STEP2：165+561 = 726STEP3：726+627 = 1353STEP...

P1305欢迎进入@shuai:二叉树；题目描述输入一串二叉树，用遍历前序打出。输入输出格式输入格式：第一行为二叉树的节点数n。(、n≤26)后面n行，每一个字母为节点，后两个字母分别为其左右儿子。空节点用*表示输出格式：前序排列的二叉树输入输出样例输入样例#1：6abcbdicj*d**i**j**输出样例#1：abdicj代码如下： #includ...

P1258欢迎进入@shuai:轰炸2；题目背景本题为轰炸数据加强版题目描述一个城市遭到了M次轰炸，每次都炸了一个每条边都与边界平行的矩形在轰炸后，有N个关键点，指挥官想知道，它们有没有受到过轰炸，如果有，被炸了几次，最后一次是第几轮。输入输出格式输入格式：第一行，两个整数：M,N以下M行，每行四个整数：x1、y1、x2、y2，表示被轰炸的矩形的左上角坐标和右下角坐标（比如1 ...

欢迎进入@shuai:插入排序；来一波插入排序代码如下：#include <stdio.h>int insort(int s[], int n) /* 自定义函数 insort()*/{ int i,j; for(i=2;i<=n;i++) s[0]=s[i]; j=i-1; w...

欢迎进入@shuai:队列；队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。struct qnode{ int a[100]; int rear; int front;}quene;void addq(quene *p,i...

P1106欢迎进入@shuai:p1044栈；题目背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即pop从栈顶弹出一个元素）和push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。题目描述宁宁考虑的...

欢迎进入@shuai:二叉排序树3；二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。#include<stdio.h>#include&...

P1478欢迎进入@shuai:陶陶摘苹果；题目描述又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。现在已知n个苹果到达地上的高度xi，椅子的高度a，...

P1011欢迎进入@shuai:弹珠游戏；题目背景元宵节不放假挺郁闷的，于是时间机智的改到了星期6一整天！题目描述MedalPluS 和他的小伙伴 NOIRP 发掘了一个骨灰级别的游戏——超级弹珠。游戏的内容是：在一个 n*n 的矩阵里，有若干个敌人，你的弹珠可以摧毁敌人，但只能攻击你所在的行、列里的所有敌人，然后你就可以获得他们的分数之和，现在请你选择一个你的位置，使得能击杀的敌...

P3894欢迎进入@shuai:高兴地津津；题目描述津津上高中了。她在自己的妈妈的魔鬼训练下，成为了一个神犇，每次参加一次OI比赛必拿Au虐全场。每次她拿到一个Au后就很高兴。假设津津不会因为其它事高兴，并且她的高兴会持续T天（包包含获奖当天。就算在高兴的时候再次拿到Au，他的高兴也只能维持包括这次拿奖之日起T天，而不是额外增加T天的高兴时间，除非之后再拿奖）。请你帮忙检查一下津津接下来的的...

P1106欢迎进入@shuai:删数问题；题目描述键盘输入一个高精度的正整数N，去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。输出应包括所去掉的数字的位置和组成的新的整数。（N超过250位） 输入数据均不需判错。输入输出格式输入格式：n (高精度的正整数)k(需要删除的数字个数)输出格式：最后剩下...

P1739欢迎进入@shuai:表达式匹配；题目描述假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。输入输出格式输入格式：一行：表达式输出格式：一行：“YES” 或“NO”输入输出样例...

P1-781欢迎进入@shuai:宇宙总统竞选；题目背景宇宙总统竞选题目描述地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。输入输出格式输入格式：president.in第一行为一个整数n,代表竞选总统的人数。接下来有n行，分别为第一个候选人到第n个候选人的票数。输出格式：presiden...

P1-060欢迎进入@shuai:开心的金明；题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1−5表示，第55等最重要...

P1-1449欢迎进入@shuai:后缀表达式；题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。输入输出格式输入格式：输入：后缀表达式输出格式...

P1-104欢迎进入@shuai:生日；题目描述sxq同学想调查学校OI组每个同学的生日，并按照从大到小的顺序排序。但sxq最近作业很多，没有时间，所以请你帮她排序。输入输出格式输入格式：有2行，第1行为OI组总人数nn；第2行至第n+1行分别是每人的姓名s、出生年y、月m、日d。输出格式：有n行，即n个生日从大到小同学的姓名。(如果有两个同学生日相同,输入靠后的同学先输出)...

P1-000欢迎进入@shuai:超级玛丽游戏；题目描述超级玛丽是一个非常经典的游戏，请你用字符画的形式输出超级玛丽中的一个场景。 ******** ************ ####....#. #..###.....##.... ###.......###### ...

P1060欢迎进入@shuai:开心的金明；题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的NN元。于是，他把每件物品规定了一个重要度，分为55等：用整数1-51−5表示，第5...

P1-009阶乘之和欢迎进入@shuai:阶乘之和；题目描述计算出S=1!+2!+3!+…+n! (n≤50)S=1!+2!+3!+…+n!(n≤50)其中“!”表示阶乘，例如： 5!=5×4×3×2×1。输入输出格式输入格式：一个正整数N。输出格式：一个正整数S，表示计算结果。。代码如下：#include<stdio.h>int main(){int N,...

P1-164装箱问题欢迎进入@shuai:小A点菜；题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元(M≤10000)。餐馆虽低端，但是菜品种类不少，有N种(N≤100)，第i种卖a(a ≤1000)。由于是很低...

P1914欢迎进入@shuai:小书童-密码；题目背景某蒟蒻迷上了“小书童”，有一天登陆时忘记密码了（他没绑定邮箱or手机），于是便把问题抛给了神犇你。题目描述蒟蒻虽然忘记密码，但他还记得密码是由一串字母组成。且密码是由一串字母每个向后移动n为形成。z的下一个字母是a，如此循环。他现在找到了移动前的那串字母及n，请你求出密码。(均为小写)输入输出格式输入格式：第一行：n。第二行：未...

P1051欢迎进入@shuai: 谁拿了最多奖学金；题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表11篇或11篇以上论文的学生均可获得；五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生...

P2695欢迎进入@shuai:骑士的工作；题目背景你作为一个村的村长，保卫村庄是理所当然的了.今天，村庄里来了一只恶龙，他有n个头，恶龙到处杀人放火。你着急了。不过天无绝人之路，现在来了一个骑士团。里面有m位成员（往下看）题目描述每个人都可以砍掉一个大小不超过（<=）z的头，要money个金币，求最小花费。输入输出格式输入格式：第一行两个整数 n m下接n行，一个整数 表...

P1178欢迎进入@shuai:小车问题；题目描述有一天，我做了个梦，梦见我很荣幸的接到了猪八戒的邀请，到天宫陪他吃酒。我犹豫了。天上一日，人间一年啊！当然，我是个闲人，一年之中也没有多少时日是必须在人间的，因此，我希望选一个最长的空闲时间段，使我在天上待的时间尽量长。记住，今年是4000年。天上一天也是24小时，每小时60分，每分60秒。输入输出格式输入格式：第一行是一个非负整数 N...

P1011欢迎进入@shuai:车站；题目描述火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第22站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n−1站），都满足此规律。现给...

P4136欢迎进入@shuai:谁能赢；题目描述小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁能赢？输入输出格式输入格式：输入文件有多组数据。输入第一行包...

P1134欢迎进入@shuai:阶乘问题；题目描述也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如：12!=1×2×3×4×5×6×7×8×9×10×11×12=479,001,60012的阶乘最右边的非零位为66。写一个程序，计算N(1≤N≤50,000,000)阶乘的最右边的非零位的值。注意:10,000,000!有2499999个零。输入输出格式输入格式：仅一行包...

P1981欢迎进入@shuai:表达式求值；题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。输入输出格式输入格式：一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“ ×”，且没有括号，所有参与运算的数字均为 0 到 2^{31} 之间的整数。输入数据保证这一行只有 0−9、+、 ×这 12 12种字符。输出格式：一个整数，表示这...

P1258欢迎进入@shuai:小车问题；题目描述甲、乙两人同时从A地出发要尽快同时赶到B地。出发时A地有一辆小车，可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样，且小于车的速度。问：怎样利用小车才能使两人尽快同时到达。输入输出格式输入格式：仅一行，三个数据分别表示AB两地的距离s，人的步行速度a，车的速度b。输出格式：两人同时到达B地需要的最短时间，保留6位小数...

P2639Bessie的体重问题Bessie像她的诸多姊妹一样，因为从Farmer John的草地吃了太多美味的草而长出了太多的赘肉。所以FJ将她置于一个及其严格的节食计划之中。她每天不能吃多过H (5 <= H <= 45,000)公斤的干草。 Bessie只能吃一整捆干草；当她开始吃一捆干草的之后就再也停不下来了。她有一个完整的N (1 <= N <= 500)捆可...

P1914欢迎进入@shuai:快速排序；题目描述利用快速排序算法将读入的N个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。）输入输出格式输入格式：第1行为一个正整数N，第2行包含N个空格隔开的正整数ia...

P1996欢迎进入@shuai:约瑟夫问题；题目背景约瑟夫是一个无聊的人！！！题目描述n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.输入输出格式输入格式：n m输出格式：出圈的编号输入输出样例输入样例#1：10 3输出样例#1：3 6 ...

P1-048装箱问题采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的...