笔试题
lanzhihui_
!
展开
-
2014 8月华为软件类上机笔试题目解答
题目出自:原文题目原创 2014-08-31 16:09:15 · 1056 阅读 · 0 评论 -
可怕的阶乘
对于10以内的数字,求它的阶乘,可以存储在整型或者长整型类型中,但是如果大于10的数字,求它的阶乘,例如:20!位数高达19位,这就不能直接存储了,必须采用灵活的方法来处理,比较大的数的阶乘。#includeusing namespace std;#define max 300void CalcNN(int n, char *pOut){ int i_out=0; if(n<原创 2015-03-29 16:02:44 · 773 阅读 · 0 评论 -
大数相乘
比较大的两个数相乘,采用字符运算,按位相乘,控制好进位就可以了。相关示例参考:可怕的阶乘 //大数相乘#includeusing namespace std;#define max 100void CalcNN(char *A,char *B,char *C){ if(NULL==A||NULL==B) { return; } int len_a=strlen(原创 2015-03-29 17:16:22 · 570 阅读 · 0 评论 -
两个队列实现一个桟
题目:用两个队列实现一个栈现有两个队列q1与q2,必须保证q1,q2中有一个始终为空,入栈:如果q1与q2都为空,那么我们选择q1入栈也就是入队列,比如q1入栈 1 2 3 4 ;出栈:后进先出那么4要出栈。但是q1是一个队列,先进先出,那么 先让1 2 3出队列q1,然后q2入队列1 2 3,q1中此时剩余4,把4出对列达到出栈的效果;这个时候如果我们又加入一个元素5,那原创 2015-01-05 21:32:40 · 761 阅读 · 0 评论 -
编程之美---确定二进制中1的个数
编程之美原创 2014-10-20 13:23:52 · 972 阅读 · 0 评论 -
编程之美---旋转字符串
交流学习!原创 2014-10-20 21:58:27 · 1020 阅读 · 0 评论 -
编程之美---判断一个数是否为2的次幂
题目:输入一个自然数,判断这个自然数原创 2014-10-20 21:03:25 · 882 阅读 · 0 评论 -
笔试题---消除多余的空格
笔试题目:如果输入一个字符串" lan zhihui is a good boy! ",现在需要去除字符串首位的空格,每个单词之间留一个空格,即返回"lan zhihui is a good boy! "。#includeusing namespace std;void fun(char a[],char b[]){ int len=原创 2014-10-19 20:33:01 · 1481 阅读 · 0 评论 -
笔试题目
找出一个字符串内某个子串的个数例如:输入:lan原创 2014-10-14 23:13:18 · 778 阅读 · 0 评论 -
一道笔试题目
题目描述:编写一个函数,输入一个正整数n,返回一个最小的正整数m(m至少包含两位数),使得m的各位乘积等于n,如果某个n不存在这样的m,则返回-1,例如:输入:12输出:26输入:100输出:455输入:7返回:17#includeusing namespace std;int func(int n){ int num=0; int s; in原创 2014-10-11 21:51:01 · 1797 阅读 · 0 评论 -
统计文件中每个小写字母的个数
题目:有一个文件a.txt,里面含有很多小写英文字符,请统计每个字符的个数,并输出。#include#include using namespace std;int main(){ char a[10]; int s[26]={0}; //以下读取磁盘文件中的数据 ifstream in_ran; in_ran.open("F:\\new\\a.tx原创 2014-10-10 21:09:13 · 2816 阅读 · 0 评论 -
十进制转换为十六进制
#include#include#includeusing namespace std;stack str; void fun(long n){ while(n>0) { if(n%16>=10) { if(n%16==15) str.push('f'); else if(n%16==14) { str.push('e'); }原创 2014-09-13 16:06:43 · 1273 阅读 · 0 评论 -
回文数扩展--长字符串版
交流学习!原创 2014-09-11 16:32:11 · 913 阅读 · 0 评论 -
华为机试题目---字符串替换
题目要求:输入一个字符串,然后在输入一个整数,就是替换字符串的次数,然后依次输入需要替换的字符串……原创 2014-09-11 13:08:34 · 1425 阅读 · 0 评论 -
华为机试题--排序问题
题目来自:http://www.cnblogs.com/Trony/archive/2012/10/01/2709959.html原创 2014-08-02 14:06:47 · 1861 阅读 · 0 评论 -
华为机试题--识别字符串中的整数并转换为数字形式
题目地址:http://www.cnblogs.com/Trony/archive/2012/10/01/2709959.html原创 2014-08-03 16:50:26 · 815 阅读 · 0 评论 -
华为机试题--任务调度问题
t操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中,系统任务的优先级 = 50且 例如:task[] = {0, 30, 155, 1, 80, 300, 170, 40, 99} system_task[] = {0, 3, 1, 7, -1} user_task[] = {4, 8, 2, 6, -1}函数接口 void scheduler(int t原创 2014-08-02 17:13:35 · 2106 阅读 · 0 评论 -
阿里巴巴笔试题--二叉树(知识复习与整理)
交流学习!原创 2014-09-07 14:56:05 · 2669 阅读 · 3 评论 -
位图法排序
位图法:bitmap,就是用每一位来存放某种状态,适用于大规模数据,但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。对unsigned没有重复的数字进行排序,假设我们要对0-7内的5个元素(4,7,2,5,3)排序。那么我们就可以采用Bit-map的方法来达到排序的目的。要表示8个数,我们就只需要8个Bit(1Bytes),首先我们开辟1Byte的空间,将这些空间的所有Bit原创 2015-11-29 16:50:55 · 2926 阅读 · 0 评论