E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
九度1108
九度
OJ 1062:分段函数 (基础题)
时间限制:1秒内存限制:32兆特殊判题:否提交:3306解决:1952题目描述:编写程序,计算下列分段函数y=f(x)的值。y=-x+2.5;0 intmain(void) { floatn,f; while(scanf("%f",&n)!=EOF) { if(n>=0&&n=2&&n=4&&n<6) f=n/2-1.5; else f=0; printf("%.3f\n",f); } re
thudaliangrx
·
2015-10-22 12:00
函数
C语言
OJ
九度
九度
OJ 1061:成绩排序 (排序)
时间限制:1秒内存限制:32兆特殊判题:否提交:17158解决:4798题目描述: 有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。输入: 测试数据有多组,每组输入第一行有一个整数N(N #include structstudent{ charname[100]; intage; i
thudaliangrx
·
2015-10-22 12:00
排序
C语言
OJ
九度
九度
OJ 1060:完数VS盈数 (数字特性)
时间限制:1秒内存限制:32兆特殊判题:否提交:5590解决:2093题目描述:一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1。则称其为“完数”;若因子之和大于该数,则称其为“盈数”。求出2到60之间所有“完数”和“盈数”。输入:题目没有任何输入。输出:输出2到60之间所有“完数”和“盈数”,并以如下形式输出:E:e1e2e3......(ei为完数)G:g1g2g3....
thudaliangrx
·
2015-10-22 09:00
C语言
OJ
九度
九度
OJ 1059:abc (基础题)
时间限制:1秒内存限制:32兆特殊判题:否提交:3642解决:2869题目描述:设a、b、c均是0到9之间的数字,abc、bcc是两个三位数,且有:abc+bcc=532。求满足条件的所有a、b、c的值。输入:题目没有任何输入。输出:请输出所有满足题目条件的a、b、c的值。a、b、c之间用空格隔开。每个输出占一行。样例输入:样例输出:来源:2000年清华大学计算机研究生机试真题思路:很简单,abc
thudaliangrx
·
2015-10-22 09:00
C语言
OJ
九度
九度
OJ 1058:反序输出 (基础题)
时间限制:1秒内存限制:32兆特殊判题:否提交:8454解决:3042题目描述:输入任意4个字符(如:abcd),并按反序输出(如:dcba)输入:题目可能包含多组用例,每组用例占一行,包含4个任意的字符。输出:对于每组输入,请输出一行反序后的字符串。具体可见样例。样例输入:Upin cvYj WJpw cXOA样例输出:nipU jYvc wpJW AOXc来源:2000年清华大学计算机研究生机
thudaliangrx
·
2015-10-22 09:00
字符串
C语言
OJ
九度
九度
OJ 1057:众数 (基础题)
时间限制:1秒内存限制:32兆特殊判题:否提交:8431解决:2819题目描述:输入20个数,每个数都在1-10之间,求1-10中的众数(众数就是出现次数最多的数,如果存在一样多次数的众数,则输出权值较小的那一个)。输入:测试数据有多组,每组输入20个1-10之间的数。输出:对于每组输入,请输出1-10中的众数。样例输入:51510353486836510710262样例输出:5来源:2011年哈
thudaliangrx
·
2015-10-22 09:00
C语言
OJ
九度
九度
OJ 1056:最大公约数 (GCD)
时间限制:1秒内存限制:32兆特殊判题:否提交:6278解决:4075题目描述:输入两个正整数,求其最大公约数。输入:测试数据有多组,每组输入两个正整数。输出:对于每组输入,请输出其最大公约数。样例输入:4914样例输出:7来源:2011年哈尔滨工业大学计算机研究生机试真题思路:在编程之美上见过,无非是两种方法,辗转相除法和相减法。前一种比较常用,后一种更适合于两个大数比较相近的情况,比如说两个数
thudaliangrx
·
2015-10-22 08:00
编程之美
C语言
gcd
OJ
九度
九度
OJ 1055:数组逆置 (基础题)
时间限制:1秒内存限制:32兆特殊判题:否提交:7324解决:3429题目描述:输入一个字符串,长度小于等于200,然后将数组逆置输出。输入:测试数据有多组,每组输入一个字符串。输出:对于每组输入,请输出逆置后的结果。样例输入:hdssg样例输出:gssdh来源:2011年哈尔滨工业大学计算机研究生机试真题思路:水题不解释代码:#include #include intmain(void) {
thudaliangrx
·
2015-10-21 20:00
C语言
OJ
九度
九度
OJ 1054:字符串内排序 (排序)
时间限制:1秒内存限制:32兆特殊判题:否提交:7949解决:4343题目描述:输入一个字符串,长度小于等于200,然后将输出按字符顺序升序排序后的字符串。输入:测试数据有多组,输入字符串。输出:对于每组输入,输出处理后的结果。样例输入:bacd样例输出:abcd来源:2010年哈尔滨工业大学计算机研究生机试真题思路:基本的排序。代码:#include #include intmain(void
thudaliangrx
·
2015-10-21 20:00
排序
C语言
OJ
九度
九度
OJ 1053:互换最大最小数 (基础题)
时间限制:1秒内存限制:32兆特殊判题:否提交:6613解决:2676题目描述:输入一个数n,然后输入n个数值各不相同,调换数组中最大和最小的两个数,然后输出。输入:测试数据有多组,输入n(1 intmain(void) { intn,a[20]; inti,max,min; while(scanf("%d",&n)!=EOF) { if(n20) return0; for(i=0;ia[m
thudaliangrx
·
2015-10-21 20:00
C语言
OJ
九度
九度
OJ 1052:找x (基础题)
时间限制:1秒内存限制:32兆特殊判题:否提交:7335解决:3801题目描述:输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。输入:测试数据有多组,输入n(1 intmain(void) { intn,a[200],x; inti; while(scanf("%d",&n)!=EOF) { if(n200) retur
thudaliangrx
·
2015-10-21 20:00
C语言
OJ
九度
九度
OJ 1051:数字阶梯求和 (大数运算)
时间限制:1秒内存限制:32兆特殊判题:否提交:6718解决:2280题目描述:给定a和n,计算a+aa+aaa+a...a(n个a)的和。输入:测试数据有多组,输入a,n(1 intmain(void) { intn,a,i; unsignedintsum[100]; intflag; while(scanf("%d%d",&a,&n)!=EOF) { for(i=0;i=10) { sum
thudaliangrx
·
2015-10-21 20:00
C语言
大数运算
OJ
九度
九度
1007 奥运排序问题
题目1007:奥运排序问题 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2972 解决:618 题目描述: 按要求,给国家进行排名。 输入: 有多组数据。 第一行给出国家数N,要求排名的国家数M,国家号从0到N-1。 第二行开始的N行给定国家或地区的奥运金牌数,奖牌数,人口数(
·
2015-10-21 13:52
排序
九度
笔记之1369:字符串的排列
题目1369:字符串的排列 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:901 解决:213 题目描述: 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入:
·
2015-10-21 12:04
字符串
【剑指offer】变态跳台阶
转载请注明出处:http://blog.csdn.net/ns_code/article/details/25367797 斐波那契序列的变种,简单题,在
九度
OJ上測试通过
·
2015-10-21 12:07
FF
杭电ACM题目分类
1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、
1108
·
2015-10-21 11:54
ACM
ZOJ
1108
FatMouse's Speed 动态规划
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=108 题目大意:证明老鼠重量越重,速度越慢,给你一组老鼠的数据(包括重量和速度),要求输出满足前面条件的最长的子序列的老鼠编号 首先,按照老鼠的重量进行升序和速度的降序排列; 然后,根据动态方程求解 len[0]=1;len[i]=max{len[j]}+1 (
·
2015-10-21 11:44
动态规划
杭电
1108
没有什么好说的,简单的acm题!!!注意在输入之之后,先判断一下n和m的大小!!!呵呵!祝你成功AC!!!#include<iostream>using namespace std;int main(){ int n,m,i; while(cin>>n>>m) { if(n>m)
·
2015-10-21 11:21
杭电
九度
1531:货币面值(01背包)
题目描述: 小虎是游戏中的一个国王,在他管理的国家中发行了很多不同面额的纸币,用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天,他突然很想知道这些纸币的组合不能表示的最小面额是多少,请聪明的你来帮助小虎来解决这个财政问题吧 思路 1. 面值最小额度, 枚举的话时间复杂度为 o(n^3). 但思考一下就会发现其实这是背包问题恰好装满的变形题 2. 背包问题恰
·
2015-10-21 11:19
背包
九度
1530:最长不重复子串
题目描述: 最长不重复子串就是从一个字符串中找到一个连续子串,该子串中任何两个字符都不能相同,且该子串的长度是最大的。 思路 Leetcode 原题 设置两个游标, 右边游标向右走, 出现重复字符时, 左边的游标向右走 代码 #include <iostream> #include <stdio.h> #include &l
·
2015-10-21 11:19
重复
九度
1529:棋盘寻宝(递推DP)
题目描述: 现在有一个8*8的棋盘,上面放着64个价值不等的礼物,每个小的棋盘上面放置一个礼物(礼物的价值大于0小于1000),一个人的初始位置在棋盘的左上角,每次他只能向下或向右移动一步,并拿走对应棋盘上的礼物,结束位置在棋盘的右下角,请设计一个算法使其能够获得最大价值的礼物。 思路 Leetcode 原题 dp[i][j] 表示 在第 (i,j) 个格子上能够获得的最大
·
2015-10-21 11:18
dp
九度
1537:买卖股票(区间DP)
总结 1. 更新动规矩阵时, 不要 push 更新, 要用 pull更新. push 更新容易让逻辑出问题, 自己卡了很久, 改用 pull 就变得很顺利了 2. acm 题, 空间至多是百万, 再网上就会超的 3. 曾做过一道题, 和这个类似. 好像是背包问题的一个变形把, 核心都是降维. 降维的过程又是一道动规题目 题目描述: 给定一个大小为n的数组,数组的元素a[i
·
2015-10-21 11:17
dp
九度
1533:最长上升子序列
题目描述: 给定一个整型数组, 求这个数组的最长严格递增子序列的长度。 譬如序列1 2 2 4 3 的最长严格递增子序列为1,2,4或1,2,3.他们的长度为3。 思路 1. 朴素求解 LIS, 没什么可说的 2. 又涉及到二分查找, 这次找的是大于等于 target 的最小值. = 时直接返回, 这就简单了. low > high 时, 返回 low, 因为上一轮比
·
2015-10-21 11:17
序列
九度
1493 公约数
题目描述: 给定两个正整数a,b(1<=a,b<=100000000),计算他们公约数的个数。如给定正整数8和16,他们的公约数有:1、2、4、8,所以输出为4。 思路 1. 编程之美上给出了求解最大公约数的正规解法 2. 求出最大公约数后, 然后就不知道怎么做了. 上网查了资料, 才发现对最大公约数进行质因数分解就能得出所有的公
·
2015-10-21 11:16
九度
1534:数组中第K小的数字(二分法变形)
题目描述: 给定两个整型数组A和B。我们将A和B中的元素两两相加可以得到数组C。譬如A为[1,2],B为[3,4].那么由A和B中的元素两两相加得到的数组C为[4,5,5,6]。现在给你数组A和B,求由A和B两两相加得到的数组C中,第K小的数字。 思路 1. 多年前第一次搞这道题就没弄出来, 今天是大概记得做法, 不过 failed again, 总结起来, 仍然是没有意识到
·
2015-10-21 11:16
二分法
九度
1550 分糖果
题目 代码 #include <iostream> #include <stdio.h> using namespace std; int candys[100010]; int left1[100010]; int right1[100010]; int main() { //freopen("testcase
·
2015-10-21 11:16
九度
1548 平面上的点(技巧题)
这道题需要注意多点重合, 斜率为无穷大的情况 代码 未通过
九度
测试 #include <iostream> #include <stdio.h>
·
2015-10-21 11:14
技巧
九度
1481 Is It A Tree?
题目 给定一个有向图, 判断其是否是一棵树 要求 (1) 除了根节点外, 每个节点只有唯一的前驱 (2) 从根节点出发, 到任何节点有且只有一条路径 思路 1. 要求(1) 可以通过记录每个节点的前驱决定, (2) 可以从根节点 dfs, 搜不到的点不是树, 搜到的点在(1)符合条件的情况下, 只有一条路径 2. 具体实现的话可以用 map[node*, node
·
2015-10-21 11:14
tree
九度
1470 调整方阵
题目描述: 输入一个N(N<=10)阶方阵,按照如下方式调整方阵:1.将第一列中最大数所在的行与第一行对调。2.将第二列中从第二行到第N行最大数所在的行与第二行对调。依此类推...N-1.将第N-1列中从第N-1行到第N行最大数所在的行与第N-1行对调。N.输出这个方阵 思路 1. 简单模拟题 2. 使用 dfs, 每次递归调整一行 代码 #in
·
2015-10-21 11:14
九度
1545 奇怪的连通图(最短路径变形)
题目 已知一个无向带权图,求最小整数k。使仅使用权值小于等于k的边,节点1可以与节点n连通 思路 1. 这应该是最短路径的变形题目 2. 把经典 dijkstra 的距离计算公式稍微变形一下就好了 3. 这道题 BFS 应该也可以做 4. 下面的代码超时了, 最后一个案例没能算出来, 我尝试把 Edge 都换成 Edge*, 没想到更慢... 代码 未
·
2015-10-21 11:13
最短路径
九度
1547 出入栈(递推DP)
题目描述: 给定一个初始为空的栈,和n个操作组成的操作序列,每个操作只可能是出栈或者入栈。要求在操作序列的执行过程中不会出现非法的操作,即不会在空栈时执行出栈操作,同时保证当操作序列完成后,栈恰好为一个空栈。求符合条件的操作序列种类。例如,4个操作组成的操作序列符合条件的如下:入栈,出栈,入栈,出栈入栈,入栈,出栈,出栈共2种。 思路 1. Leetcode 上有道类似的题目
·
2015-10-21 11:13
dp
十日记 (二)
现在的规划是这样, 每天早上7点多一点起床, 吃完早饭做些 POJ,
九度
或者 Leetcode 上的题目, 午饭后背一篇新概念课文, 午休后下午 2:15 去实验室搞科研, 晚上 8 点回寝室.
·
2015-10-21 11:43
日记
HDOJ分类
1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、
1108
·
2015-10-21 11:10
分类
Timus
1108
. Heritage
Timus
1108
. Heritage 要求对给定的若干继承人作出一个遗产分配方案。
1108
.
·
2015-10-21 10:23
tag
地图API
地图API详解之公交导航 百度地图API详解之坐标系转换 jz
1108
百度地图API详解之自定义地图类型 jz
1108
百度地图API
·
2015-10-21 10:33
api
九度
OJ,java版
持续更新中:https://github.com/PrickerHub/9duOJ/tree/master/src/main 一天更一题。。。。
pricker
·
2015-10-20 09:00
linux shell 实现多线程
http://www.360doc.com/content/12/
1108
/22/546821_246703983.shtml
Truong
·
2015-10-19 11:00
九度
OJ 1050:完数 (数字特性)
时间限制:1秒内存限制:32兆特殊判题:否提交:7535解决:3125题目描述: 求1-n内的完数,所谓的完数是这样的数,它的所有因子相加等于它自身,比如6有3个因子1,2,3,1+2+3=6,那么6是完数。即完数是等于其所有因子相加和的数。输入: 测试数据有多组,输入n,n数据范围不大。输出: 对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字,用空格隔开,输出最后不要有
thudaliangrx
·
2015-10-18 22:00
C语言
OJ
九度
数字特性
九度
OJ 1049:字符串去特定字符 (基础题)
时间限制:1秒内存限制:32兆特殊判题:否提交:8499解决:3860题目描述:输入字符串s和字符c,要求去掉s中所有的c字符,并输出结果。输入:测试数据有多组,每组输入字符串s和字符c。输出:对于每组输入,输出去除c字符后的结果。样例输入:heallo a样例输出:hello来源:2009年哈尔滨工业大学计算机研究生机试真题思路:这个题其实只要不输出字符c就行啦。代码:#include #inc
thudaliangrx
·
2015-10-18 22:00
C语言
OJ
九度
九度
OJ 1048:判断三角形类型 (基础题)
时间限制:1秒内存限制:32兆特殊判题:否提交:6794解决:3361题目描述:给定三角形的三条边,a,b,c。判断该三角形类型。输入:测试数据有多组,每组输入三角形的三条边。输出:对于每组输入,输出直角三角形、锐角三角形、或是钝角三角形。样例输入:345样例输出:直角三角形来源:2009年哈尔滨工业大学计算机研究生机试真题思路:利用勾股定理来求,事先要对3条边进行排序。代码:#include
thudaliangrx
·
2015-10-18 22:00
C语言
OJ
九度
九度
OJ 1047:素数判定 (素数)
时间限制:1秒内存限制:32兆特殊判题:否提交:9583解决:4347题目描述:给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。输入:测试数据有多组,每组输入一个数n。输出:对于每组输入,若是素数则输出yes,否则输入no。样例输入:13样例输出:yes来源:2009年哈尔滨工业大学计算机研究生机试真题思路:素数判定的方式,通常是从1搜到sqrt(n),看n是否能整除他们。代码:#i
thudaliangrx
·
2015-10-18 21:00
C语言
OJ
九度
九度
OJ 1046:求最大值 (基础题)
时间限制:1秒内存限制:32兆特殊判题:否提交:9861解决:4013题目描述:输入10个数,要求输出其中的最大值。输入:测试数据有多组,每组10个数。输出:对于每组输入,请输出其最大值(有回车)。样例输入:10222315265798596321样例输出:max=152来源:2009年哈尔滨工业大学计算机研究生机试真题思路:求数组最大值,很简单啦。代码:#include intmain(voi
thudaliangrx
·
2015-10-18 21:00
数组
C语言
OJ
九度
九度
OJ 1045:百鸡问题 (基础题)
时间限制:1秒内存限制:32兆特殊判题:否提交:8410解决:3644题目描述: 用小于等于n元去买100只鸡,大鸡5元/只,小鸡3元/只,还有1/3元每只的一种小鸡,分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入: 测试数据有多组,输入n。输出: 对于每组输入,请输出x,y,z所有可行解,按照x,y,z依次增大的顺序输出。样例输入:40样例输出:x=0,y=0,z=10
thudaliangrx
·
2015-10-18 18:00
C语言
OJ
九度
九度
OJ 1044:Pre-Post(先序后序) (n叉树、递归)
时间限制:1秒内存限制:32兆特殊判题:否提交:701解决:398题目描述: Weareallfamiliarwithpre-order,in-orderandpost-ordertraversalsofbinarytrees.Acommonproblemindatastructureclassesistofindthepre-ordertraversalofabinarytreewh
thudaliangrx
·
2015-10-18 18:00
递归
C语言
OJ
九度
n叉树
九度
OJ 1043:Day of Week(星期几) (日期计算)
时间限制:1秒内存限制:32兆特殊判题:否提交:5349解决:1923题目描述:WenowusetheGregorianstyleofdatinginRussia.Theleapyearsareyearswithnumberdivisibleby4butnotdivisibleby100,ordivisibleby400.Forexample,years2004,2180and2400arelea
thudaliangrx
·
2015-10-18 18:00
C语言
OJ
九度
日期计算
九度
OJ 1042:Coincidence(公共子序列) (DP)
时间限制:1秒内存限制:32兆特殊判题:否提交:2303解决:1241题目描述:Findalongestcommonsubsequenceoftwostrings.输入:Firstandsecondlineofeachinputcase containtwostringsoflowercasecharactera…z.Therearenospacesbefore,insideorafterthes
thudaliangrx
·
2015-10-18 18:00
dp
C语言
OJ
九度
九度
OJ 1041:Simple Sorting(简单排序) (排序)
时间限制:1秒内存限制:32兆特殊判题:否提交:4502解决:1680题目描述:Youaregivenanunsortedarrayofintegernumbers.Yourtaskistosortthisarrayandkillpossibleduplicatedelementsoccurringinit.输入:Foreachcase,thefirstlineoftheinputcontains
thudaliangrx
·
2015-10-18 17:00
排序
C语言
OJ
九度
九度
OJ 1040:Prime Number(质数) (递归)
时间限制:1秒内存限制:32兆特殊判题:否提交:5278解决:2180题目描述:Outputthek-thprimenumber.输入:k≤10000输出:Thek-thprimenumber.样例输入:3 7样例输出:5 17来源:2008年上海交通大学计算机研究生机试真题思路:求质数要注意时间复杂度,只需要搜到sqrt(n)即可判断是否为质数。另外如果多次求解,可以预先存数组,这样避免多次求解
thudaliangrx
·
2015-10-18 17:00
递归
C语言
OJ
九度
九度
OJ 1039:Zero-complexity Transposition(逆置) (基础题)
时间限制:1秒内存限制:32兆特殊判题:否提交:3093解决:1255题目描述:Youaregivenasequenceofintegernumbers.Zero-complexitytranspositionofthesequenceisthereverseofthissequence.Yourtaskistowriteaprogramthatprintszero-complexitytrans
thudaliangrx
·
2015-10-18 17:00
C语言
OJ
九度
上海交通大学
九度
OJ 1038:Sum of Factorials(阶乘的和) (DP、递归)
时间限制:1秒内存限制:32兆特殊判题:否提交:1845解决:780题目描述: JohnvonNeumann,b.Dec.28,1903,d.Feb.8,1957,wasaHungarian-Americanmathematicianwhomadeimportantcontributionstothefoundationsofmathematics,logic,quantumphysics,m
thudaliangrx
·
2015-10-18 17:00
dp
递归
C语言
OJ
九度
上一页
48
49
50
51
52
53
54
55
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他