![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
九度OJ
qq_18698003
这个作者很懒,什么都没留下…
展开
-
1013_开门人和关门人
// 1013_开门人和关门人.cpp : 定义控制台应用程序的入口点。//题目1013:开门人和关门人//时间限制:1 秒内存限制:32 兆特殊判题:否提交:5707解决:2882//题目描述://每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。//输入://测试输入的第一行给出记录的总天数N ( N> 0原创 2017-02-04 01:27:48 · 265 阅读 · 0 评论 -
1166_迭代求立方根
//题目1166:迭代求立方根//时间限制:1 秒内存限制:32 兆特殊判题:否提交:4312解决:1976//题目描述://立方根的逼近迭代方程是 y(n+1) = y(n)*2/3 + x/(3*y(n)*y(n)),其中y0=x.求给定的x经过n次迭代后立方根的值。//输入://输入有多组数据。//每组一行,输入x n。//输出://迭代n次后的立方根,double精度,保留小原创 2017-01-26 22:19:46 · 318 阅读 · 0 评论 -
1009:二叉搜索树
//这题饶了弯子了,实际上没必要建二叉排序树,应该用静态数组来解决////题目1009:二叉搜索树//时间限制:1 秒内存限制:32 兆特殊判题:否提交:7960解决:3511//题目描述://判断两序列是否为同一二叉搜索树序列//输入://开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。//接下去一行是一个序列,序列长度小于10,包含(0~9)的数原创 2017-01-25 22:58:15 · 271 阅读 · 0 评论 -
1131_合唱队形
// 1131_合唱队形.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "iostream"#include "algorithm"#include "stdlib.h"#include "stdio.h"using namespace std;int main(){ int n,longest; int a[110原创 2017-02-12 17:22:50 · 273 阅读 · 0 评论 -
1077_最大序列和
//// 1077最大序列和.cpp : 定义控制台应用程序的入口点。//题目1077:最大序列和//时间限制:1 秒内存限制:32 兆特殊判题:否提交:6283解决:1875//题目描述://给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。//对于S的所有非空连续子序列T,求最大的序列和。//变量条件:N为正整数,N≤1000000,结果序列原创 2017-02-12 10:56:11 · 288 阅读 · 0 评论 -
1091_棋盘游戏
// 1091_棋盘游戏.cpp : 定义控制台应用程序的入口点。//题目1091:棋盘游戏//时间限制:1 秒内存限制:32 兆特殊判题:否提交:1868解决:522//题目描述://有一个6*6的棋盘,每个棋盘上都有一个数值,现在又一个起始位置和终止位置,请找出一个从起始位置到终止位置代价最小的路径://1、只能沿上下左右四个方向移动//2、总代价是没走一步的代价之和//3、每步(原创 2017-02-11 17:42:18 · 640 阅读 · 0 评论 -
1078_二叉树遍历
// 1078_二叉树遍历.cpp : 定义控制台应用程序的入口点。//题目1078:二叉树遍历//时间限制:1 秒内存限制:32 兆特殊判题:否提交:5248解决:3142//题目描述://二叉树的前序、中序、后序遍历的定义://前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树;//中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树;//后序遍历:对原创 2017-02-11 22:19:16 · 227 阅读 · 0 评论 -
1209_最小邮票数
// 1209_最小邮票数.cpp : 定义控制台应用程序的入口点。//题目1209:最小邮票数//时间限制:1 秒内存限制:32 兆特殊判题:否提交:2604解决:871//题目描述://有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。//如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分、3分、4分即可。//输入://有多组数据,对于每组数原创 2017-02-11 14:54:52 · 264 阅读 · 0 评论 -
1205_N阶楼梯上楼问题
// 1205_N阶楼梯上楼问题.cpp : 定义控制台应用程序的入口点。//题目1205:N阶楼梯上楼问题//时间限制:1 秒内存限制:128 兆特殊判题:否提交:4781解决:1937//题目描述://N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)//输入://输入包括一个整数N,(1<=N<90)。//输出://可能有多组测试数据,对于每组数据,原创 2017-02-11 14:07:51 · 279 阅读 · 0 评论 -
1194_八进制
// 1194_八进制.cpp : 定义控制台应用程序的入口点。//////题目1194:八进制//时间限制:1 秒内存限制:32 兆特殊判题:否提交:4412解决:2589//题目描述://输入一个整数,将其转换成八进制数输出。//输入://输入包括一个整数N(0<=N<=100000)。//输出://可能有多组测试数据,对于每组数据,//输出N的八进制表示数。//样例输入原创 2017-01-26 22:44:11 · 182 阅读 · 0 评论 -
1107_搬水果
//题目1107:搬水果//时间限制:1 秒内存限制:32 兆特殊判题:否提交:6421解决:2288//题目描述://在一个果园里,小明已经将所有的水果打了下来,并按水果的不同种类分成了若干堆,小明决定把所有的水果合成一堆。每一次合并,小明可以把两堆水果合并到一起,消耗的体力等于两堆水果的重量之和。当然经过 n‐1 次合并之后,就变成一堆了。小明在合并水果时总共消耗的体力等于每次合并所耗体力原创 2017-01-29 14:40:26 · 183 阅读 · 0 评论 -
1012_畅通工程
// 1012_畅通工程.cpp : 定义控制台应用程序的入口点。//题目1012:畅通工程//时间限制:1 秒内存限制:32 兆特殊判题:否提交:8639解决:3817//题目描述://某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少原创 2017-02-04 11:32:04 · 143 阅读 · 0 评论 -
1140_八皇后
// 1140_八皇后.cpp : 定义控制台应用程序的入口点。//题目1140:八皇后//时间限制:1 秒内存限制:32 兆特殊判题:否提交:908解决:557//题目描述://会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 //对于某个满足要求的8皇后的摆放方法,定原创 2017-02-04 01:47:56 · 143 阅读 · 0 评论 -
1076_N的阶乘
“` // 1076_N的阶乘.cpp : 定义控制台应用程序的入口点。 //题目1076:N的阶乘 //时间限制:3 秒内存限制:128 兆特殊判题:否提交:7649解决:2771 //题目描述: // 输入一个正整数N,输出N的阶乘。 //输入: //正整数N(0<=N<=1000) //输出: // 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘 //样例输入:原创 2017-02-04 00:22:46 · 236 阅读 · 0 评论 -
1073_杨辉三角形
// 1073_杨辉三角形.cpp : 定义控制台应用程序的入口点。//题目1073:杨辉三角形//时间限制:1 秒内存限制:32 兆特殊判题:否提交:4381解决:1894//题目描述://输入n值,使用递归函数,求杨辉三角形中各个位置上的值。//输入://一个大于等于2的整型数n//输出://题目可能有多组不同的测试数据,对于每组输入数据,//按题目的要求输出相应输入n的杨辉三原创 2017-02-04 00:17:51 · 185 阅读 · 0 评论 -
1149_子串计算
// 1149_子串计算.cpp : 定义控制台应用程序的入口点。////题目1149:子串计算//时间限制:1 秒内存限制:32 兆特殊判题:否提交:1121解决:644//题目描述://给出一个01字符串(长度不超过100),求其每一个子串出现的次数。//输入://输入包含多行,每行一个字符串。//输出://对每个字符串,输出它所有出现次数在1次以上的子串和这个子串出现的次数,输原创 2017-02-04 00:15:08 · 223 阅读 · 0 评论 -
1125_大整数的因子
// 1125_大整数的因子.cpp : 定义控制台应用程序的入口点。//题目1125:大整数的因子//时间限制:1 秒内存限制:32 兆特殊判题:否提交:1114解决:581//题目描述://已知正整数k满足2<=k<=9,现给出长度最大为30位的十进制非负整数c,求所有能整除c的k.//输入://若干个非负整数c,c的位数<=30//每行一个c,当c=-1时中止//(不要对-1进原创 2017-02-04 00:07:52 · 525 阅读 · 0 评论 -
1111单词替换
// 1111单词替换.cpp : 定义控制台应用程序的入口点。//题目1111:单词替换//时间限制:1 秒内存限制:32 兆特殊判题:否提交:5517解决:1562//题目描述://输入一个字符串,以回车结束(字符串长度<=100)。该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。//输入://多组数原创 2017-01-29 23:37:42 · 342 阅读 · 0 评论 -
1109_连通图
// 1109_连通图.cpp : 定义控制台应用程序的入口点。////题目1109:连通图//时间限制:1 秒内存限制:32 兆特殊判题:否提交:3605解决:1887//题目描述://给定一个无向图和其中的所有边,判断这个图是否所有顶点都是连通的。//输入://每组数据的第一行是两个整数 n 和 m(0<=n<=1000)。n 表示图的顶点数目,m 表示图中边的数目。如果 n 为 0原创 2017-01-29 16:42:56 · 220 阅读 · 0 评论 -
1108_堆栈的使用
#include "iostream"#include "stdio.h"#include "stack"using namespace std;int main(){ int n; while(cin>>n&&n) { stack <int> s; for(int i= 0;i<n;i++) {原创 2017-01-29 15:16:21 · 191 阅读 · 0 评论 -
1198_a+b
// 1198_a+b.cpp : 定义控制台应用程序的入口点。//题目1198:a+b//时间限制:1 秒内存限制:32 兆特殊判题:否提交:8598解决:2968//题目描述://实现一个加法器,使其能够输出a+b的值。//输入://输入包括两个数a和b,其中a和b的位数不超过1000位。//输出://可能有多组测试数据,对于每组数据,//输出a+b的值。//样例输入://原创 2017-02-08 00:20:37 · 180 阅读 · 0 评论 -
1184_二叉树遍历
// 1184_二叉树遍历.cpp : 定义控制台应用程序的入口点。//题目1184:二叉树遍历//时间限制:1 秒内存限制:32 兆特殊判题:否提交:3945解决:1597//题目描述://编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。//例如如下的先序遍历字符串://ABC##DE#G##F###//其中“#”表示的是空格,空格字符代表原创 2017-02-10 11:05:49 · 260 阅读 · 0 评论 -
1181_建立链表
// 1181_建立链表.cpp : 定义控制台应用程序的入口点。//题目1181:遍历链表//时间限制:1 秒内存限制:32 兆特殊判题:否提交:3381解决:1425//题目描述://建立一个升序链表并遍历输出。//输入://输入的每个案例中第一行包括1个整数:n(1<=n<=1000),接下来的一行包括n个整数。//输出://可能有多组测试数据,对于每组数据,//将n个整数建原创 2017-02-10 11:04:25 · 242 阅读 · 0 评论 -
1002_Grading
// 1002_Grading.cpp : 定义控制台应用程序的入口点。//题目1002:Grading//时间限制:1 秒内存限制:32 兆特殊判题:否提交:21415解决:5522//题目描述:// Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder t原创 2017-02-08 09:27:13 · 196 阅读 · 0 评论 -
1001_A+B for Matrices
//题目1001:A+B for Matrices//时间限制:1 秒内存限制:32 兆特殊判题:否提交:20447解决:8174//题目描述:// This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and colum原创 2017-02-08 09:23:35 · 242 阅读 · 0 评论 -
1188_约瑟夫环
// 1188_约瑟夫环.cpp : 定义控制台应用程序的入口点。//题目1188:约瑟夫环//时间限制:1 秒内存限制:32 兆特殊判题:否提交:2141解决:912//题目描述://N个人围成一圈顺序编号,从1号开始按1、2、3......顺序报数,报p者退出圈外,其余的人再从1、2、3开始报数,报p的人再退出圈外,以此类推。//请按退出顺序输出每个退出人的原序号。//输入://包原创 2017-02-07 23:03:33 · 321 阅读 · 0 评论 -
1168_字符串的查找删除
// 1168_字符串的查找删除.cpp : 定义控制台应用程序的入口点。//题目1168:字符串的查找删除//时间限制:1 秒内存限制:32 兆特殊判题:否提交:5244解决:2155//题目描述://给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短字符串。//输入://输入只有1组数据。//输入一个短字符串(不含空格),再输入若干字符串直到文件结束为止。原创 2017-02-07 21:50:47 · 203 阅读 · 0 评论 -
1160_放苹果
// 1160_放苹果.cpp : 定义控制台应用程序的入口点。//题目1160:放苹果//时间限制:1 秒内存限制:32 兆特殊判题:否提交:1163解决:788//题目描述://把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。//输入://第一行是测试数据的数目t(0 <= t <= 20)。以下每原创 2017-02-06 15:08:19 · 205 阅读 · 0 评论 -
1152_点菜问题
// 1152_点菜问题.cpp : 定义控制台应用程序的入口点。//题目1152:点菜问题//时间限制:1 秒内存限制:32 兆特殊判题:否提交:1182解决:609//题目描述:// 北大网络实验室经常有活动需要叫外买,但是每次叫外买的报销经费的总额最大为C元,有N种菜可以点,经过长时间的点菜,网络实验室对于每种菜i都有一个量化的评价分数(表示这个菜可口程度),为Vi,每种菜的价格原创 2017-02-06 13:44:02 · 242 阅读 · 0 评论 -
1045_百鸡问题
// 1045_百鸡问题.cpp : 定义控制台应用程序的入口点。//1045:百鸡问题//时间限制:1 秒内存限制:32 兆特殊判题:否提交:10137解决:4453//题目描述://用小于等于n元去买100只鸡,大鸡5元/只,小鸡3元/只,还有1/3元每只的一种小鸡,分别记为x只,y只,z只。编程求解x,y,z所有可能解。//输入://测试数据有多组,输入n。//输出://对于每原创 2017-02-05 22:49:44 · 368 阅读 · 0 评论 -
1035_找出直系亲属
// 1035_找出直系亲属.cpp : 定义控制台应用程序的入口点。//题目1035:找出直系亲属//时间限制:1 秒内存限制:32 兆特殊判题:否提交:2647解决:1054//题目描述://如果A,B是C的父母亲,则A,B是C的parent,C是A,B的child,如果A,B是C的(外)祖父,祖母,则A,B是C的grandparent,C是A,B的grandchild,如果A,B是C的原创 2017-02-05 22:06:08 · 264 阅读 · 0 评论 -
1029_魔咒词典
// 1029_魔咒词典.cpp : 定义控制台应用程序的入口点。//题目1029:魔咒词典//时间限制:5 秒内存限制:32 兆特殊判题:否提交:5097解决:1478//题目描述:// 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。////原创 2017-02-05 19:53:40 · 407 阅读 · 0 评论 -
1003_A+B
// 1003_A+B.cpp : 定义控制台应用程序的入口点。//1003:A+B//时间限制:1 秒内存限制:32 兆特殊判题:否提交:17709解决:7330//题目描述://给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。//现在请计算A+B的结果,并以正常形式输出。//输入://输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 <原创 2017-02-08 09:31:01 · 192 阅读 · 0 评论 -
1004_Median
// 1004_Median.cpp : 定义控制台应用程序的入口点。//题目1004:Median//时间限制:1 秒内存限制:32 兆特殊判题:否提交:18367解决:5087//题目描述:// Given an increasing sequence S of N integers, the median is the number at the middle position.原创 2017-02-08 09:36:19 · 320 阅读 · 0 评论 -
1172_哈夫曼树
// 1172_哈夫曼树.cpp : 定义控制台应用程序的入口点。//题目1172:哈夫曼树//时间限制:1 秒内存限制:32 兆特殊判题:否提交:8812解决:3976//题目描述://哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。//输入://输入有多组数据。原创 2017-02-10 11:02:37 · 285 阅读 · 0 评论 -
1151_位操作练习
// 1151_位操作练习.cpp : 定义控制台应用程序的入口点。////题目1151:位操作练习//时间限制:1 秒内存限制:32 兆特殊判题:否提交:1828解决:1015//题目描述://给出两个不大于65535的非负整数,判断其中一个的16位二进制表示形式,是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。////循环左移和普通左移的区别在于:最左边的那一位经过循环原创 2017-02-10 10:47:57 · 299 阅读 · 0 评论 -
1025_最大报销额
// 1025_最大报销额.cpp : 定义控制台应用程序的入口点。//题目1025:最大报销额//时间限制:1 秒内存限制:32 兆特殊判题:否提交:4936解决:1184//题目描述:// 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写原创 2017-02-08 16:08:38 · 194 阅读 · 0 评论 -
1123_采药
//题目1123:采药//时间限制:1 秒内存限制:32 兆特殊判题:否提交:3464解决:1699//题目描述://辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。//为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。//医师把他带到个到处都是草药的山洞里对他说://“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自原创 2017-01-31 13:46:55 · 203 阅读 · 0 评论 -
1120_全排列
// 1120_全排列.cpp : 定义控制台应用程序的入口点。//题目1120:全排列//时间限制:1 秒内存限制:32 兆特殊判题:否提交:5608解决:1458//题目描述://给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。//我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z',而且给定的字符串中的字母已经按照从小到大的顺序排列。//输入原创 2017-01-30 17:55:09 · 248 阅读 · 0 评论 -
1118_数制转换
// 1118_数制转换.cpp : 定义控制台应用程序的入口点。////题目1118:数制转换//时间限制:1 秒内存限制:32 兆特殊判题:否提交:5215解决:2061//题目描述://求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的范围之内。//不同进制的表示符号为(0,1,...,9,a,b,...,f)或者(0,1,...,9,A,B,...,原创 2017-01-30 16:24:25 · 256 阅读 · 0 评论