04 2018 档案

摘要:链接:https://www.nowcoder.com/acm/contest/117/I来源:牛客网题目描述 又到了一年一度的程序设计大赛了~ 现在参赛选手在机房前排起了一列长队,这里面有萌新也有大佬,萌新都很仰慕大佬,由于大佬们的参赛,萌新们对这次比赛的... 阅读全文
posted @ 2018-04-28 17:44 神探小小狄 阅读(187) 评论(0) 推荐(0) 编辑
摘要:链接:https://www.nowcoder.com/acm/contest/117/A来源:牛客网题目描述 quailty是一名狂热的ACM音游选手,沉迷各种音乐游戏,比如Lunatic Rave 2,osu!之类的。 今天,quailty玩的... 阅读全文
posted @ 2018-04-28 13:41 神探小小狄 阅读(221) 评论(0) 推荐(0) 编辑
摘要:链接:https://www.nowcoder.com/acm/contest/84/A来源:牛客网题目描述给定字符串s,s只包含小写字母,请求出字典序最大的子序列。 子序列:https://en.wikipedia.org/wiki/Subsequence 字典序:... 阅读全文
posted @ 2018-04-27 20:45 神探小小狄 阅读(585) 评论(0) 推荐(0) 编辑
摘要:总时间限制: 1000ms 内存限制: 65536kB描述国际象棋的棋盘是黑白相间的8 * 8的方格,棋子放在格子中间。如下图所示:王、后、车、象的走子规则如下:王:横、直、斜都可以走,但每步限走一格。后:横、直、斜都可以走,每步格数不受限制。... 阅读全文
posted @ 2018-04-22 17:12 神探小小狄 阅读(184) 评论(0) 推荐(0) 编辑
摘要:总时间限制: 1000ms 内存限制: 65536kB描述一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。输入一行,一个正整数a (a #include #include #i... 阅读全文
posted @ 2018-04-22 16:06 神探小小狄 阅读(199) 评论(0) 推荐(0) 编辑
摘要:Problem Description 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 Input 输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,... 阅读全文
posted @ 2018-04-19 20:35 神探小小狄 阅读(126) 评论(0) 推荐(0) 编辑
摘要:最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 80874 Accepted Submissio... 阅读全文
posted @ 2018-04-19 11:13 神探小小狄 阅读(107) 评论(0) 推荐(0) 编辑
摘要:快速幂就是快速算底数的n次幂。其时间复杂度为 O(logN), 与朴素的O(N)相比效率有了极大的提高。例如11的二进制是101111 = 2³×1 + 2²×0 + 2¹×1 + 2º×1因此,我们将a¹¹转化为算常规求幂:int pow0(int a,int b)... 阅读全文
posted @ 2018-04-17 19:20 神探小小狄 阅读(154) 评论(0) 推荐(0) 编辑
摘要:题目描述现在有一棵合法的二叉树,树的节点都是用数字表示,现在给定这棵树上所有的父子关系,求这棵树的高度输入描述:输入的第一行表示节点的个数n(1 ≤ n ≤ 1000,节点的编号为0到n-1)组成,下面是n-1行,每行有两个整数,第一个数表示父节点的编号,第二个数表示... 阅读全文
posted @ 2018-04-16 20:33 神探小小狄 阅读(133) 评论(0) 推荐(0) 编辑
摘要:L2-026. 小字辈时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。输入格式:输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起... 阅读全文
posted @ 2018-04-11 23:06 神探小小狄 阅读(202) 评论(0) 推荐(0) 编辑
摘要:L2-025. 分而治之 分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。输入格式:输入在第一行... 阅读全文
posted @ 2018-04-11 19:57 神探小小狄 阅读(106) 评论(0) 推荐(0) 编辑
摘要:文件的基本处理1、打开文件: a、建立磁盘上的文件与程序中的对象相关联。 b、通过相关的文件对象获得。2、文件操作:读取、写入、定位、追加、计算等。3、关闭文件: a、切断文件与程序的联系 ... 阅读全文
posted @ 2018-04-11 11:26 神探小小狄 阅读(192) 评论(0) 推荐(0) 编辑
摘要:7-22 龟兔赛跑(20 分) 乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息30分钟,否则... 阅读全文
posted @ 2018-04-07 22:14 神探小小狄 阅读(429) 评论(0) 推荐(0) 编辑
摘要:7-21 求特殊方程的正整数解(15 分) 本题要求对任意给定的正整数N,求方程X2+Y​2 =N的全部正整数解。 输入格式:输入在一行中给出正整数N(≤10000)。 输出格式:输出方程X​2​​ +Y​2 =N的全部正整数解,其中X≤Y。每组解占1行,两数字间以1... 阅读全文
posted @ 2018-04-07 20:29 神探小小狄 阅读(643) 评论(0) 推荐(0) 编辑
摘要:7-20 打印九九口诀表(15 分) 下面是一个完整的下三角九九口诀表:1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 1*4=4 2*4=8 3*4=12 4*4=16 1*5=5 2*5=10 3*... 阅读全文
posted @ 2018-04-07 11:19 神探小小狄 阅读(784) 评论(0) 推荐(0) 编辑
摘要:7-19 支票面额(15 分) 一个采购员去银行兑换一张y元f分的支票,结果出纳员错给了f元y分。采购员用去了n分之后才发觉有错,于是清点了余额尚有2y元2f分,问该支票面额是多少? 输入格式:输入在一行中给出小于100的正整数n。 输出格式:在一行中按格式y.f输出... 阅读全文
posted @ 2018-04-07 11:00 神探小小狄 阅读(1032) 评论(0) 推荐(0) 编辑
摘要:7-18 二分法求多项式单根(20 分) 二分法求函数根的原理为:如果连续函数f(x)在区间[a,b]的两个端点取值异号,即f(a)f(b) 0: a = (a+b)/2 elif f((a+b)/2) * f(b)... 阅读全文
posted @ 2018-04-07 10:29 神探小小狄 阅读(424) 评论(0) 推荐(0) 编辑
摘要:7-17 爬动的蠕虫(15 分) 一条蠕虫长1寸,在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸,但必须休息1分钟才能接着往上爬。在休息的过程中,蠕虫又下滑了D寸。就这样,上爬和下滑重复进行。请问,蠕虫需要多长时间才能爬出井? 这里要求不足1分钟按1分钟计,... 阅读全文
posted @ 2018-04-07 09:41 神探小小狄 阅读(299) 评论(0) 推荐(0) 编辑
摘要:7-16 求符合给定条件的整数集(15 分) 给定不超过6的正整数A,考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。 输入格式:输入在一行中给出A。 输出格式:输出满足条件的的3位数,要求从小到大,每行6个整数。整数间以空格分隔,但行末不能有多... 阅读全文
posted @ 2018-04-06 23:34 神探小小狄 阅读(317) 评论(0) 推荐(0) 编辑
摘要:7-15 计算圆周率(15 分) 根据下面关系式,求圆周率的值,直到最后一项的值小于给定阈值。 π/2 = 1 + 1/3 + 2!/3*5 + 3!/3*5*7 + ⋯ + n!/(3*5*7*⋯(2*n+1)) + ⋯ 输入格式:输入在一行中给出小于1的阈值。 输... 阅读全文
posted @ 2018-04-06 11:12 神探小小狄 阅读(795) 评论(0) 推荐(0) 编辑
摘要:7-14 求整数段和(15 分) 给定两个整数A和B,输出从A到B的所有整数以及这些数的和。 输入格式:输入在一行中给出2个整数A和B,其中−100≤A≤B≤100,其间以空格分隔。 输出格式:首先顺序输出从A到B的所有整数,每5个数字占一行,每个数字占5个字符宽度,... 阅读全文
posted @ 2018-04-05 22:53 神探小小狄 阅读(621) 评论(0) 推荐(0) 编辑
摘要:7-13 日K蜡烛图(15 分) 股票价格涨跌趋势,常用蜡烛图技术中的K线图来表示,分为按日的日K线、按周的周K线、按月的月K线等。以日K线为例,每天股票价格从开盘到收盘走完一天,对应一根蜡烛小图,要表示四个价格:开盘价格Open(早上刚刚开始开盘买卖成交的第1笔价格... 阅读全文
posted @ 2018-04-05 22:33 神探小小狄 阅读(536) 评论(0) 推荐(0) 编辑
摘要:7-12 两个数的简单计算器(10 分) 本题要求编写一个简单计算器程序,可根据输入的运算符,对2个整数进行加、减、乘、除或求余运算。题目保证输入和输出均不超过整型范围。 输入格式:输入在一行中依次输入操作数1、运算符、操作数2,其间以1个空格分隔。操作数的数据类型为... 阅读全文
posted @ 2018-04-05 18:18 神探小小狄 阅读(688) 评论(0) 推荐(0) 编辑
摘要:7-11 分段计算居民水费(10 分) 为鼓励居民节约用水,自来水公司采取按用水量阶梯式计价的办法,居民应交水费y(元)与月用水量x(吨)相关:当x不超过15吨时,y=4x/3;超过后,y=2.5x−17.5。请编写程序实现水费的计算。 输入格式:输入在一行中给出非负... 阅读全文
posted @ 2018-04-05 18:09 神探小小狄 阅读(1127) 评论(0) 推荐(0) 编辑
摘要:7-10 计算工资(15 分) 某公司员工的工资计算方法如下:一周内工作时间不超过40小时,按正常工作时间计酬;超出40小时的工作时间部分,按正常工作时间报酬的1.5倍计酬。员工按进公司时间分为新职工和老职工,进公司不少于5年的员工为老职工,5年以下的为新职工。新职工... 阅读全文
posted @ 2018-04-05 18:04 神探小小狄 阅读(671) 评论(0) 推荐(0) 编辑
摘要:7-9 用天平找小球(10 分) 三个球A、B、C,大小形状相同且其中有一个球与其他球重量不同。要求找出这个不一样的球。 输入格式:输入在一行中给出3个正整数,顺序对应球A、B、C的重量。 输出格式:在一行中输出唯一的那个不一样的球。 输入样例:1 1 2 输出样例:... 阅读全文
posted @ 2018-04-05 17:56 神探小小狄 阅读(291) 评论(0) 推荐(0) 编辑
摘要:7-8 超速判断(10 分) 模拟交通警察的雷达测速仪。输入汽车速度,如果速度超出60 mph,则显示“Speeding”,否则显示“OK”。 输入格式:输入在一行中给出1个不超过500的非负整数,即雷达测到的车速。 输出格式:在一行中输出测速仪显示结果,格式为:Sp... 阅读全文
posted @ 2018-04-05 17:53 神探小小狄 阅读(345) 评论(0) 推荐(0) 编辑
摘要:7-7 12-24小时制(15 分) 编写一个程序,要求用户输入24小时制的时间,然后显示12小时制的时间。 输入格式:输入在一行中给出带有中间的:符号(半角的冒号)的24小时制的时间,如12:34表示12点34分。当小时或分钟数小于10时,均没有前导的零,如5:6表... 阅读全文
posted @ 2018-04-05 17:51 神探小小狄 阅读(441) 评论(0) 推荐(0) 编辑
摘要:7-6 混合类型数据格式化输入(5 分) 本题要求编写程序,顺序读入浮点数1、整数、字符、浮点数2,再按照字符、整数、浮点数1、浮点数2的顺序输出。 输入格式:输入在一行中顺序给出浮点数1、整数、字符、浮点数2,其间以1个空格分隔。 输出格式:在一行中按照字符、整数、... 阅读全文
posted @ 2018-04-05 14:37 神探小小狄 阅读(488) 评论(0) 推荐(0) 编辑
摘要:7-5 表格输出(5 分)本题要求编写程序,按照规定格式输出表格。输入格式:本题目没有输入。输出格式:要求严格按照给出的格式输出下列表格:------------------------------------Province Area(km2) Pop... 阅读全文
posted @ 2018-04-05 14:33 神探小小狄 阅读(519) 评论(0) 推荐(0) 编辑
摘要:7-4 BCD解密(10 分) BCD数是用一个字节来表达两位十进制的数,每四个比特表示一位。所以如果一个BCD数的十六进制是0x12,它表达的就是十进制的12。但是小明没学过BCD,把所有的BCD数都当作二进制数转换成十进制输出了。于是BCD的0x12被输出成了十进... 阅读全文
posted @ 2018-04-04 23:49 神探小小狄 阅读(289) 评论(0) 推荐(0) 编辑
摘要:7-3 逆序的三位数(10 分) 程序每次读入一个正3位数,然后输出按位逆序的数字。注意:当输入的数字含有结尾的0时,输出不应带有前导的0。比如输入700,输出应该是7。 输入格式:每个测试是一个3位的正整数。 输出格式:输出按位逆序的数。 输入样例:123 输出样例... 阅读全文
posted @ 2018-04-04 23:23 神探小小狄 阅读(248) 评论(0) 推荐(0) 编辑
摘要:7-2 然后是几点(15 分) 有时候人们用四位数字表示一个时间,比如1106表示11点零6分。现在,你的程序要根据起始时间和流逝的时间计算出终止时间。 读入两个数字,第一个数字以这样的四位数字表示当前时间,第二个数字表示分钟数,计算当前时间经过那么多分钟后是几点,结... 阅读全文
posted @ 2018-04-04 23:11 神探小小狄 阅读(695) 评论(0) 推荐(0) 编辑
摘要:python如何实现一行输入多个值呢?例如 读入两个数1120 110到a,b 中。很简单 a,b = input().split() 即可。注:a,b的类型为字符串类型,如要输入整型数字,则可以改为 a,b = map(int,input().split())... 阅读全文
posted @ 2018-04-03 22:20 神探小小狄 阅读(1189) 评论(0) 推荐(0) 编辑
摘要:python对函数库的引用方式1、import 例如:import turtle 如果需要使用库函数中的函数,需要使用:. 例如: import turtle turtle.fd(100)2、from import from import *, 使用这种方式... 阅读全文
posted @ 2018-04-03 20:40 神探小小狄 阅读(534) 评论(0) 推荐(0) 编辑
摘要:7-1 厘米换算英尺英寸(15 分) 如果已知英制长度的英尺foot和英寸inch的值,那么对应的米是(foot+inch/12)×0.3048。现在,如果用户输入的是厘米数,那么对应英制长度的英尺和英寸是多少呢?别忘了1英尺等于12英寸。 输入格式:输入在一行中给出... 阅读全文
posted @ 2018-04-03 17:47 神探小小狄 阅读(1701) 评论(0) 推荐(0) 编辑

【推荐】 程序员网址大全  |  EF CodeFirst  |  百度地图.NET  |  MyNPOI  |  开源  |  我的皮肤  |  ASP.NET MVC4  |  前端提升   |  LINQ   |  WCF   |  EasyUI  | aaronyang 页脚html代码
点击右上角即可分享
微信分享提示