- 博客(22)
- 资源 (20)
- 问答 (1)
- 收藏
- 关注
原创 华为OJ 字符串排序
描述编写一个程序,将输入字符串中的字符按如下规则排序。规则1:英文字母从A到Z排列,不区分大小写。 如,输入:Type 输出:epTy规则2:同一个英文字母的大小写同时存在时,按照输入顺序排列。 如,输入:BabA 输出:aABb规则3:非英文字母的其它字符保持原来的位置。 如,输入:By?e 输出:Be?y样例: 输入: A Famous Saying:
2016-07-31 22:57:53 1086
原创 华为OJ 名字的漂亮度
描述给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字,计算每个名字最大可能的“漂亮度”。知识点字符串运行时间限制0M内存限制0输入
2016-07-31 21:29:36 1252
原创 华为OJ 合唱队
描述计算最少出列多少位同学,使得剩下的同学排成合唱队形说明:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足存在i(1Ti+1>......>TK。 你的任务是,已知所有N位同学的身高,计算最少需要几位同学出
2016-07-31 20:37:28 2877
原创 华为OJ 挑7
描述输出7有关数字的个数,包括7的倍数,还有包含7的数字(如17,27,37...70,71,72,73...)的个数知识点循环运行时间限制0M内存限制0输入一个正整数N。(N不大于30000)输出不大于N的与7有关的数字个数,例如输入20,与7有关的
2016-07-31 16:54:58 651
原创 九度OJ 1079 手机键盘
题目描述:按照手机键盘输入字母的方式,计算所花费的时间如:a,b,c都在“1”键上,输入a只需要按一次,输入c需要连续按三次。如果连续两个字符不在同一个按键上,则可直接按,如:ad需要按两下,kz需要按6下如果连续两字符在同一个按键上,则两个按键之间需要等一段时间,如ac,在按了a之后,需要等一会儿才能按c。现在假设每按一次需要花费一个时间段,等待时间需要花费两个时间段。现
2016-07-30 20:33:15 562
原创 九度OJ 1077 最大序列和
题目描述:给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。对于S的所有非空连续子序列T,求最大的序列和。变量条件:N为正整数,N≤1000000,结果序列和在范围(-2^63,2^63-1)以内。 输入:第一行为一个正整数N,第二行为N个整数,表示序列中的数。输出:输入可能包括多组数据,对于每一
2016-07-30 19:53:16 775
原创 九度OJ 1076 N的阶乘 (大整数运算)
题目描述: 输入一个正整数N,输出N的阶乘。输入:正整数N(0输出: 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘样例输入:4515样例输出:241201307674368000看到此题,第一个反映是差不多应该用递归做。 然后再一看,N的最大范围到了1000,很明显,long long 型
2016-07-30 15:04:44 1110
原创 字符串的全排列
问题描述:给定一个字符串"abc",输出由字符'a','b','c'所能排列出来的所有字符串abc,acb,bac,bca,cab,cba解法一 递归实现依次将a,b,c固定在第一位,然后求后面两个数的排列#include #include #include using namespace std;void CalcAllPermutation(char
2016-07-28 22:00:52 574
原创 字符串包含
问题描述:给定长字符串a和一短字符串b,如何判断出短字符串b中的所有字符是否都在长字符串a中?说明,重复的字母算同一个解法一 蛮力轮询对于字符串b中的每一个字母,依次逐个与字符串a中的每个字符进行比较,看是否都在字符串a中。若两个字符串的长度为n,m,则该解法的时间复杂度为O(m*n)#include using namespace std;bool String
2016-07-27 18:39:43 460
原创 九度OJ 1069 查找学生信息
题目描述: 输入N个学生的信息,然后进行查询。输入: 输入的第一行为N,即学生的个数(N接下来的N行包括N个学生的信息,信息格式如下:01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 19然后输入一个M(M02030104输出: 输出M行,每行包括一个对应于查询的学生的信息。如果没
2016-07-27 15:13:39 700
原创 字符串的旋转
这种题目的描述一般是这样的:将一字符串的前几个字符移到这个字符串后面去。常规的思路是,写一个将首字符移到末尾的函数,然后调用n次即可。但比较快捷的方法是,三步反转。所谓三步反转,即将一个字符串分割成几个部分,每个部分分别反转,然后对整个字符串进行整体反转。例子:单词翻转输入一个英文句子,翻转句子中单词的顺序。要求单词内的字符的顺序不变,句子中单词以空格符隔开。为简单起见,标点符
2016-07-26 20:51:52 417
原创 九度OJ 1065 输出梯形
题目描述:输入一个高度h,输出一个高为h,上底边为h的梯形。输入:一个整数h(1输出:h所对应的梯形。样例输入:4样例输出: **** ****** ******************只要计算出每行的标号 与 每行的空格数,*号个数的关系,就可以迎刃而解。#includ
2016-07-26 16:55:47 553
原创 九度OJ 1062 分段函数
题目描述:编写程序,计算下列分段函数y=f(x)的值。y=-x+2.5; 0y=2-1.5(x-3)(x-3); 2y=x/2-1.5; 4输入:一个浮点数N输出:测试数据可能有多组,对于每一组数据,输出N对应的分段函数值:f(N)。结果保留三位小数样例输入:1样例输出:1.500这
2016-07-26 14:36:21 779
原创 九度OJ 1061 成绩排序
题目描述: 有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。输入: 测试数据有多组,每组输入第一行有一个整数N(N 每个学生的数据包括姓名(长度不超过100的字符串)、年龄(整形数)、成绩(小于等于100的正数)。输出:
2016-07-16 22:06:44 822
原创 九度OJ 1051 数字阶梯求和
题目描述:给定a和n,计算a+aa+aaa+a...a(n个a)的和。输入:测试数据有多组,输入a,n(1输出:对于每组输入,请输出结果。样例输入:1 10样例输出:1234567900这道题简单分析一下,考虑a=9,n=100,明显结果是无法用整型来存储的。考虑用高精度来做的话,会比较繁琐。仔
2016-07-16 20:31:20 711
原创 九度OJ 1026
题目描述:输入两个不超过整型定义的非负10进制整数A和B(31-1),输出A+B的m (1 输入:输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。当m为0时输入结束。输出:输出格式:每个测试用例的输出占一行,输出A+B的m进制数。样例输入:8 1300 482 1 70样例输出:25041
2016-07-14 22:12:55 1383
原创 九度OJ 1007 奥运排序问题
题目描述:按要求,给国家进行排名。输入:有多组数据。第一行给出国家数N,要求排名的国家数M,国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数,奖牌数,人口数(百万)。接下来一行给出M个国家号。输出:排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例 对每个国家给出最佳排名排名方式 和 最终排名格式为: 排名:排
2016-07-14 21:07:01 1528
原创 九度OJ 1041 简单排序
题目描述:You are given an unsorted array of integer numbers. Your task is to sort this array and kill possible duplicated elements occurring in it.输入:For each case, the first line of the inp
2016-07-09 19:24:51 740
原创 九度OJ 1040 求前10000个素数
题目描述:Output the k-th prime number.输入:k≤10000输出:The k-th prime number.样例输入:37样例输出:517这道题是求第k个素数,因为k最大为10000,用户每输入一次求一次第k个素数,感觉会有很多重复的计算,倒不如刚开始的时候就将前1
2016-07-09 17:00:46 1493
原创 九度OJ 1042
题目描述:Find a longest common subsequence of two strings.输入:First and second line of each input case contain two strings of lowercase character a…z. There are no spaces before, inside or af
2016-07-09 16:15:22 616
原创 计算机网络知识点(谢希仁版教材) (扫盲帖)
第一章 概述1.通常所指的网络是:电信网络、有线电视网络和计算机网络。2.计算机网络给用户提供了最重要的两个功能是:连通性和共享。3.网络是由若干结点和连接这些结点的链路组成的。很多情况下,我们可以用一朵云表示一个网络。从而忽视掉网络中的细节问题。4.因特网是世界上最大的互连网络,习惯上,大家把连接在因特网上的计算机都称为主机。5.因特网发展的三个阶段:从单个网络ARPAN
2016-07-07 22:03:14 5898
原创 九度OJ 1023
题目描述: Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始)。随后在 N 行中输出按要求排序后的结果,即:当 C=1 时,按学号递增排序;当 C=2时,按姓名的非递减字典序排序;当 C=3 时,按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时,则按他们的学号
2016-07-01 08:58:40 1652
暴力音频检测VioAudio数据集.rar
2019-05-28
Voicebox语音处理包
2017-05-25
磁盘调度算法
2016-09-08
黑客与画家
2016-01-27
matlab 数据变量net,不显示内容
2016-01-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人