1098:质因数分解 时间限制: 1000 ms 内存限制: 65536 KB提交数: 20235 通过数: 10212 【题目描述】 已知正整数nn是两个不同的质数的乘积,试求出较大的那个质数。 【输入】 输入只有一行,包含一个正整数 nn。 对于60%的数据,6≤n≤10006≤n≤1000。  ...
                            
                            
                                分类:
编程语言   时间:
2020-01-29 23:30:44   
                                阅读次数:
185
                             
                         
                    
                        
                            
                            
                                问题 A: 【贪心】排队接水 时间限制: 1 Sec 内存限制: 128 MB[命题人:外部导入] 题目描述 有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。 输入 共两行,第一行为n;第二行分别表示第1个人到第n个人每人的 ...
                            
                            
                                分类:
其他好文   时间:
2020-01-29 19:50:06   
                                阅读次数:
54
                             
                         
                    
                        
                            
                            
                                1074:津津的储蓄计划 时间限制: 1000 ms 内存限制: 65536 KB提交数: 30997 通过数: 13382 【题目描述】 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄,妈妈提出,津 ...
                            
                            
                                分类:
编程语言   时间:
2020-01-29 00:59:17   
                                阅读次数:
299
                             
                         
                    
                        
                            
                            
                                    Q:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 C:时间限制:C ...
                            
                            
                                分类:
编程语言   时间:
2020-01-28 23:19:10   
                                阅读次数:
79
                             
                         
                    
                        
                            
                            
                                    题目描述 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 思路: 1.如果链表为空,则直接返回空的ArrayList 2.如果链表非空,遍历链表,按照顺序将链表中的数据添加到ArrayList中  ...
                            
                            
                                分类:
其他好文   时间:
2020-01-28 23:10:36   
                                阅读次数:
89
                             
                         
                    
                        
                            
                            
                                    Q:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 C:时间限制:C/C++ 1秒,其他语言2秒 空间限制:C ...
                            
                            
                                分类:
其他好文   时间:
2020-01-28 21:40:57   
                                阅读次数:
80
                             
                         
                    
                        
                            
                            
                                    Q:输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 C:时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M T: 1.我直接用的reverse函数。这道题需要注意的,就是链表为空的情况。不过……应该《数据结构》里经常提到了。 2.《数据结构》中常用的 ...
                            
                            
                                分类:
其他好文   时间:
2020-01-28 17:39:51   
                                阅读次数:
73
                             
                         
                    
                        
                            
                            
                                    Q:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 C:时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M T: 我这是开辟了一个新的字符串帮助,实际上如 ...
                            
                            
                                分类:
其他好文   时间:
2020-01-27 23:49:03   
                                阅读次数:
89
                             
                         
                    
                        
                            
                            
                                    Q:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 C:时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M A: T:  ...
                            
                            
                                分类:
编程语言   时间:
2020-01-27 22:09:20   
                                阅读次数:
80
                             
                         
                    
                        
                            
                            
                                    每次都寻找长度为k的区间内的最小值显然很容易超出时间限制 所以可以把窗户看作一个数量固定的队列 每次观察入列与出列的元素对答案贡献如何,以更新答案 1 /* 2 Written By StelaYuri 3 */ 4 #include<stdio.h> 5 int tmp[1000010],max[ ...