九度
文章平均质量分 60
ivolcano
努力努力再努力
展开
-
九度1096:日期问题
题目描述: 有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天 输入: 有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD 输出: 每组数据输出一行,即日期差值 样例输入: 20110412 20110422 样例输出: 11 来源: 2009年上海交通大学计算机研究生机试真原创 2015-12-30 11:22:09 · 420 阅读 · 0 评论 -
题目1101:计算表达式
题目描述: 对于一个不存在括号的表达式进行计算 输入: 存在多种数据,每组数据一行,表达式不存在空格 输出: 输出结果 样例输入: 6/2+3+3*4 样例输出: 18 来源: 2010年上海交通大学计算机研究生机试真题 思路:此题表达式求值不存在括号,题目容易了好多,并不需要引入栈可以解决问题 #include原创 2016-10-16 14:23:38 · 369 阅读 · 0 评论 -
题目1153:括号匹配问题[栈]
题目描述: 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注. 输入: 输入包括多组数据,每组数据一行,包含一个字原创 2016-10-15 22:27:06 · 637 阅读 · 0 评论 -
面试笔试编程题-龟兔赛跑
#include #include #include int main() { int n; int i,j; scanf("%d",&n); //测试样例组数 while (n--) { int data[3] = {0,0,0}; //data[0]兔子的速度 data[1]乌龟的速度 data[2]龟兔之间的初始距离 char str[10]; //用来放十二原创 2016-10-11 13:53:41 · 2512 阅读 · 0 评论 -
题目1026:又一版 A+B【进制转换】
题目描述: 输入两个不超过整型定义的非负10进制整数A和B(31-1),输出A+B的m (1 输入: 输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。 当m为0时输入结束。 输出: 输出格式:每个测试用例的输出占一行,输出A+B的m进制数。 样例输入: 8 1300 48 2 1 7 0 样例输出: 2504 1原创 2016-10-24 15:31:09 · 493 阅读 · 0 评论 -
题目1074:对称平方数【数位拆解】
题目描述: 打印所有不超过n(n 如11*11=121 输入: 无任何输入数据 输出:输出具有题目要求的性质的数。如果输出数据不止一组,各组数据之间以回车隔开。 样例输入: 样例输出: 来源: 2002年清华大学计算机研究生机试真题(第II套) 当时i是从1开始的,一直提交不通过,后来把i从0开始原创 2016-10-24 14:20:02 · 1179 阅读 · 0 评论 -
题目1064:反序数【数位拆解】
题目描述: 设N是一个四位数,它的9倍恰好是其反序数(例如:1234的反序数是4321) 求N的值 输入: 程序无任何输入数据 输出: 输出题目要求的四位数,如果结果有多组,则每组结果之间以回车隔开 样例输入: 样例输出: 来源: 2001年清华大学计算机研究生机试真题(第I套) #include #inc原创 2016-10-24 13:44:47 · 450 阅读 · 0 评论 -
题目1065:输出梯形【排版题】
题目描述: 输入一个高度h,输出一个高为h,上底边为h的梯形。 输入: 一个整数h(1 输出: h所对应的梯形。 样例输入: 4 样例输出: **** ****** ******** ********** 提示: 梯形每行都是右对齐的,sample中是界面显示问题 来源: 2001年清原创 2016-10-13 13:19:27 · 991 阅读 · 0 评论 -
题目1083:特殊乘法[数位拆解]
题目描述: 写个算法,对2个小于1000000000的输入,求结果。 特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5 输入: 两个小于1000000000的数 输出: 输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果。 样例输入: 123 45原创 2016-10-24 13:05:03 · 659 阅读 · 0 评论 -
题目1088:剩下的树[Hash应用]
题目描述: 有一个长度为整数L(1 现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点)所有的树。 可能有M(1 输入: 两个整数L(1 接下来有M组整数,每组有一对数字。 输出: 可能有多组输入数据,对于每组输入数据,输出一个数,表示移走所有区间的树之原创 2016-10-13 11:14:53 · 297 阅读 · 0 评论 -
题目1015:还是A+B(%运算符)
题目描述: 读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。 输入: 测试输入包含若干测试用例,每个测试用例占一行,格式为"A B K",相邻两数字有一个空格间隔。当A和B同时为0时输入结束,相应的结果不要输出。 输出: 对每个测试用例输出1行,即A+B的值或者是-1。 样例输入:原创 2016-10-23 13:01:13 · 499 阅读 · 0 评论 -
题目1183:守形数(%运算符)
题目描述: 守形数是这样一种整数,它的平方的低位部分等于它本身。 比如25的平方是625,低位部分是25,因此25是一个守形数。 编一个程序,判断N是否为守形数。 输入: 输入包括1个整数N,2 输出: 可能有多组测试数据,对于每组数据, 输出"Yes!”表示N是守形数。 输出"No!”表示N不是守形数。 样例输入: 25 4 样原创 2016-10-23 12:49:08 · 668 阅读 · 0 评论 -
题目1172:哈夫曼树
题目描述: 哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。 输入: 输入有多组数据。 每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2 输出: 输出权值。 样例输入: 5 1 2 2 5 9原创 2016-10-22 11:34:41 · 5598 阅读 · 0 评论 -
九度--特殊排序,Excel排序
题目1185:特殊排序时间限制:1 秒内存限制:32 兆特殊判题:否提交:15759解决:3624题目描述:输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序。输入:输入第一行包括1个整数N,1<=N<=1000,代表输入数据的个数。接下来的一行有N个整数。输出:可能有多组测试数据,对于每组数据,第一行输出一个整数,代表N个整数中的最大值,并将此值从数组中去除,将剩下的数进行排序。第二行将排原创 2015-12-22 13:43:31 · 598 阅读 · 0 评论 -
C++中sort和qsort的用法
sort函数的用法 排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错。STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。使用这个函数,需要包含头文件--#include 这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址,第二个参数是区间尾地址的下一地址转载 2015-12-21 11:38:19 · 453 阅读 · 0 评论 -
02成绩排序.jiudu
今天学习了sort函数,以前写个排序就一步步把排序怎么实现的代码写出来。#include #include #include using namespace std; struct E { char name[101]; int age; int score; }buf[1000]; bool cmp(E a, E b) { if (a.score != b.score) return原创 2015-12-19 19:06:33 · 387 阅读 · 0 评论 -
素数判定
什么是素数? 只有1和它本身是自己的约数,这种数是素数 常规的做法:用【这个数】%【所有大于1,小于或等于它本身开平方根的整数】,若所有整数均不能整除这个数,则可以断定这个数是素数,反之不是素数。测试一个数是否为素数的时间复杂度是O(sqrt(n))。 下面的一段代码是测试1到10000的素数:(1不是素数) #include #include using namespace std;原创 2016-10-29 13:29:44 · 290 阅读 · 0 评论