C/C++
文章平均质量分 54
又是三年奈何多
希望找到一份互联网公司的工作
展开
-
同时做菜最短时间例如 1 2 3 4 5 6 7 8 9 10 为10道菜所需的时间,每分钟可以同时做6道菜。问所需最短时间
科协主席罗老师不光是技术牛,同时也是一个有才华的厨师,因为他能同时做m种菜。今晚他邀请女友到他家共享烛光晚餐。当然,为了向女朋友炫耀他的天才烹饪技能,罗老师决定亲自做所有的菜。为了充分展现自己的烹饪天才,罗老师决定制作n道菜的烛光晚餐。第i道菜包含ai个步骤。一盘菜的步骤应按顺序完成。烹饪的每一分钟,罗老师至多可以对m道不同的菜,完成每道菜的一个步骤。罗老师想知道,他准备晚餐需要的最少时间,可惜罗原创 2014-10-27 22:03:21 · 1616 阅读 · 0 评论 -
华为机试之数字倒序输出
问题描述:输入一个整数: 如12336544,或者1750 ,然后从最后一位开始输出,如果最后是0则不输出,输出的数字是不带重复数字的,所以上面的输出时456321和571.如果是负数,比如输入-175,输出-571.#include#include#define MAX 100using namespace std;void Func(int num){ char str[M原创 2015-09-03 22:14:14 · 650 阅读 · 0 评论 -
华为机试之if语句条件判断
if else 语句符号判断#includeusing namespace std;#define MAX 40typedef char T;typedef struct Stack{ T stack[MAX]; int top;}Stack;Stack *S;void InitStack(Stack *S){ S->top = 0;}void Push(Sta原创 2015-09-03 22:55:55 · 412 阅读 · 0 评论 -
华为机试之字符串补0输出
题目描述:输入m个字符串和一个整数n,把字符换M化成以N为单位的段,不足的位数用0补齐。如 n = 8 m=9123456789 划分为12345678 9000000123 化为 12300000#includeusing namespace std;#define M 100void P原创 2015-09-02 21:51:20 · 606 阅读 · 0 评论 -
华为机试之含23数字排序输出
题目描述:将第一行中含有第二行中23的数输出并排序例如 输入第一行数字: 123 423 5635 875 186523在第二行输入23将第一行含有第二行23的数输出并排序结果即 123 423 186523#include#includeusing namespace std;#define MAX 10int main(){ int a[MAX]; int原创 2015-09-02 21:28:56 · 401 阅读 · 0 评论 -
各种排序算法的总结
名称复杂度说明备注冒泡排序Bubble SortO(N*N)将待排序的元素看作是竖着排列的“气泡”,较小的元素比较轻,从而要往上浮 插入排序Insertion sortO(N*N)逐一取出元素,在已经排序的元素序列中从后向前扫描,放到适当的位置原创 2015-08-04 15:05:59 · 272 阅读 · 0 评论 -
华为机试之字符串处理转换
字符串处理转换问题描述: 在给定字符串中找出单词( “单词”由大写字母和小写字母字符构成,其他非字母字符视为单词的间隔,如空格、问号、数字等等;另外单个字母不算单词);找到单词后,按照长度进行降序排序,(排序时如果长度相同,则按出现的顺序进行排列),然后输出到一个新的字符串中;如果某个单词重复出现多次,则只输出一次;如果整个输入的字符串中没有找到单词,请输出空串。输出的单词之间使用一原创 2015-08-30 12:28:39 · 565 阅读 · 0 评论 -
华为机试之压缩字符串
#includeusing namespace std;#define M 100void stringZip(const char *pInputStr,long len,char *pOutputStr){ int count = 1; char *p= pOutputStr; for(int i = 0;i< len;i++) { if((i<len-1)原创 2015-08-27 11:33:28 · 617 阅读 · 0 评论 -
华为机试之计算字符串运算结果
#includeusing namespace std;void arithmetic(const char *input,long len,char *output){ char p1[10]; char p2[10]; char p3[10]; int cnt = 0; int i = 0; for(;i<len;i++) { if(input[i] == ' ')原创 2015-08-27 11:28:11 · 366 阅读 · 0 评论 -
引用和指针的却别
#include#includeusing namespace std;#define MAX 1000#define INF 100000000000int Maxsum(int *arr,int size,int &start,int&end){int maxsum=-INF;int sum=0;int curstart=start=0;for(原创 2014-10-27 17:09:19 · 379 阅读 · 0 评论 -
华为机试之好友管理
看了别人的代码,主要想法是哈希表的使用以及好友矩阵表。将名字字符串转化到int空间,然后使用好友矩阵表进行分析。特别注意:当有新的好友对产生时要继续进行循环#include#include#includeusing namespace std;const int maxn =1010;bool mp[maxn][maxn]; //mp[i][j]表示第i个人和第j个人是不是朋友转载 2015-08-26 19:40:40 · 789 阅读 · 0 评论 -
华为机试题目之投票统计
描述:模拟投票选举过程#includeusing namespace std;#include#includestruct Candidate{ string name; int res;};int main(){ int i; int num = 0; int usless = 0; Candidate candi[256]; string cmd,cnt; //原创 2015-08-26 16:26:40 · 687 阅读 · 0 评论 -
动态规划之最大子序列和
#includeusing namespace std;int GreatestSumOfSubarrays(int *a,int len){ int i; int sumvalue = 0; int maxvalue = 0x80000000; for(i = 0;i <len;i++) { if(sumvalue <= 0) sumvalue = a[i]; e原创 2015-08-26 20:18:31 · 429 阅读 · 0 评论 -
华为机试之笨笨熊搬家
森林里的苯苯熊要乔迁新喜,上次他已经将物品打包完成,并约了朋友来帮忙。接下来他要选定一个搬家的时间,想了很久,就决定在国庆节进行,因为国庆放假朋友们都有时间啦。但是在森林里,从他现在房子到新豪宅,所经之地有山有水,路途曲折,甚至有些道路是不通的。请你和他一起查看指定的地图,看看从笨笨熊现在的房子到新宅之间,道路是否是畅通的呢?地图是R行、C列的矩阵,矩阵的每一个格子刚好是一天的行程。矩原创 2015-08-26 18:18:47 · 1050 阅读 · 0 评论 -
青蛙跳台问题
(1)一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。 分析:要么从倒数第二阶跳上去,要么从倒数第三阶跳上去.(2)一只青蛙一次可以跳上1级台阶,也可以跳上2 级……它也可以跳上n 级,此时该青蛙跳上一个n级的台阶总共有多少种跳法?用Fib(n)表示青蛙跳上n阶台阶的跳法数,青蛙一次性跳上n阶台阶的跳法数1(n阶跳),设定Fib原创 2015-07-05 20:41:59 · 671 阅读 · 0 评论 -
线性表操作
题目的链接地址为:http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1004 题目为: 线性表操作 描述 线性表是n个元素的有序集合(n³0),n是线性表中元素的个数,称为线性表的长度。可以用一组地址连续的存储单元依次存储线性表中元素,采用这种存储方式的线性表称为顺序表。 请转载 2014-11-17 19:10:49 · 542 阅读 · 0 评论 -
华为机试之括号匹配
题目描述:输入一串字符串,其中有普通的字符与括号组成:包括‘(’‘)’‘[’ ']',要求验证括号是否匹配,如果匹配则输出0,否则输出1.题目思路: 严蔚敏数据结构书上49页有写,可以模拟栈的操作。检验括号是否匹配的方法用期待的急迫程度来描述。[ ( [ ] [ ] ) ]当计算机接受了第一个括号后,它期待着与其匹配的第8个括号的出现,然而等来的确实第2个括号,此时第原创 2015-09-02 20:11:51 · 887 阅读 · 0 评论