编程题
foxmoke
Hello world
展开
-
【华为笔试】模块依赖关系判断
题目描述:一个系统的若干模块之间存在互相依赖的关系,如果A模块调用了B模块的接口,那么成为A依赖B,记为A->B如果A->B,B->A,那么称A和B模块都存在循环依赖。如果A->B,B->C,C->D,D->B,那么BCD存在循环依赖,A不存在循环依赖,以此类推先输入若干模块之间的关系,判断某模块是否存在循环依赖。模块ID范围为0--0xffffffff调用者保证相同的关系原创 2017-08-17 00:43:49 · 6324 阅读 · 2 评论 -
大数字的加减乘法实现
两个数字的加减乘法,当数字大小超过了计算机内置类型所允许的范围,用字符串模拟加减乘法的过程来实现大数字的加减乘法,除法比较复杂,日后再补充; 加法:string aplus(string a, string b){ string res; int i = a.length() - 1, j = b.length() - 1, t1, t2, sum = 0; bool s原创 2017-08-04 14:57:07 · 365 阅读 · 0 评论 -
【幸运数】求解过程
原题目: 小明同学学习了不同的进制之后,拿起了一些数字做起了游戏。小明同学知道,在日常生活中我们最常用的是十进制数,而在计算机中,二进制数也很常用。现在对于一个数字x,小明同学定义出了两个函数f(x)和g(x)。 f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3=6。 g(x)表示把x这个数用二进制写出后各个数位上的数字之和。如123的二进制表示为1111011原创 2017-07-26 15:56:07 · 2430 阅读 · 1 评论 -
Maximum Subsequence Sum最大连续数列和
题目:对于一个有正有负的整数数组,找出总和最大的连续数列,包括其最大连续数列和,起始和终止位置下标给定一个int数组A和数组大小n,请返回最大的连续数列的和。保证n的大小小于等于3000。void MAXsum(vector data, int length){ int Cursum = 0, Maxsum = 0; int start = 0, end = 0; for原创 2017-04-28 16:15:21 · 309 阅读 · 0 评论