qq_41743392的博客

原创 亚信2019年c/c++面试编程题

题目：两个大整数相加#include <stdio.h>#include <stdlib.h>#include <malloc.h>// 若有需要，在此添加辅助变量、方法/** * 以字符的方式输入连个大整数；相加后以字符串输出结果 * * @param str1 大整数1 * @param str2 大整数2 * @return 字...

原创 链表实现的大整数乘法

#include<iostream>#include<malloc.h>using namespace std;// linked list structtypedef struct Node { char buffer; // enter a char int integer; // store integer int nu...

原创 大整数相加（用链表）

要求是：大整数相加，必须是非负整数#include<iostream>#include<stack>#define elemType intusing namespace std;typedef struct Node { elemType val; struct Node* next; Node(elemType x) :val(x), next(...

原创 链表分割

编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。#include<iostream>#include<malloc.h>using namespace std;struct ListNode { ...

原创 二分法查找

/*二分查找法*/#include<iostream>#include<cstring>#include<string.h>#include <limits.h> //整型数的最大最小值定义在该文件下#include <float.h> //浮点数数的最大最小值定义在该文件下#define ElemType i...

翻译 错误代码

#include <stdio.h>#include <stdlib.h>// 求数组元素和/* Warning :this is buggy code*/float sum_elemments(float a[],unsigned length){ int i ; float result = 0; for(i = 0;i <= ...

原创 两个有序数组合并为一个有序数组

/**现在有两个有序数组A1、A2，把A2数组插入A1并使新的A1有序*A1有足够空间*/首先解题思想，这个题目的意思是叫你用最低时间来排序，时间复杂度O(n)。那么首先把总长度找出来，我们从最终长度的最后一个开始填入数字，从两个数组的最后一个元素开始比较谁大就把谁放入，放入元素的那个数组下标减1，另外一个数组的下表不变。图示：#include<iostream&g...

原创 补码与无符号编码之间的转换

一个数据假设它在计算机里按照二进制规则存储有位（这里我们不考虑是有符号的还是没有符号的数据，这个问题由下面的陈述来说明），那么它的位表示为：这里我们把x的位表示看成向量。我们书写的x的位表示并没有考虑计算机使用的端法（大端法、小端法、双端法），其实这些你都不用考虑，因为不管你怎么书写自己的表达式计算机都会用相应的储存方式来存储，所以根本不会影响我们。其实在计算机里一个值的数据类型...

原创 两个数值交换（利用二进制的按位布尔代运算）

利用数值在计算机里都是用二进制存储的，我们可以把一个数当作是一个向量。比如int x = 9,那么它在计算机里就是[00001001000000000000000000000000](小端法)这个向量并且把它记为向量a(意思是a=[00001001000000000000000000000000])；同理可以得出int y=10 为b=[0000101000000000000000000000...

翻译 2的非负整数次幂转换为十六进制

x（十进制）的非负整数次幂，假设为n次幂（n0） 、意思就是。我们可以把n分解为i+4*j，其中i的值可以为0、1、2、3中的任意一个。根据上面的分析我们可以把x表示为开头的十六进制数，后面有j个0，当然。例子： 那么我们就可以上面陈述的规律得出可以表示为： 我们可以将十六进制转换为十进制所以我们的转换没有错解释：上面的...

原创 Amdahl（阿姆达尔定律）

原创 C++实现：判断回文字符串

题目:利用栈的基本操作对给定的字符串判断其是否是回文，若是则输出“Right”，否则输出“Wrong”。#include &lt;iostream&gt;#include &lt;malloc.h&gt;#include &lt;cstdlib&gt;#include &lt;string&gt;#include &lt;cstdio&gt;#include&lt;Windows....

原创 C++实现的十进制转化为N进制

题目：编写程序，把十进制正整数转换为n（n可以为2、8、16等等）进制数输出。#include <iostream>#include <malloc.h>#include <cstring>#include <string>#define size 100#define addsize 50using namespace std...

原创 C++ 删除公共字符

题目描述输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”输入描述:每个测试输入包含2个字符串输出描述:输出删除后的字符串示例1输入They are students. aeiou输出Thy r stdnts....

原创 字符串倒置

题目:题目描述将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I输入描述:每个测试输入包含1个测试用例： I like beijing. 输入用例长度不超过100输出描述:依次输出倒置之后的字符串,以空格分割示例1输入I like beijing.输出beijing. like ...

原创 用c++写的幸运数

/*题目描述小明同学学习了不同的进制之后，拿起了一些数字做起了游戏。小明同学知道，在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也很常用。现在对于一个数字x，小明同学定义出了两个函数f(x)和g(x)。 f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3=6。 g(x)表示把x这个数用二进制写出后各个数位上的数字之和。如123的二进制表示为11...

原创 大整数加法

/*题目描述请设计一个算法能够完成两个用字符串存储的整数进行相加操作，对非法的输入则返回error输入描述:输入为一行，包含两个字符串，字符串的长度在[1,100]。输出描述:输出为一行。合法情况输出相加结果，非法情况输出error示例1输入复制123 123abd 123输出复制246Error*/#include&lt;iostream&gt;#includ...

原创 高精度乘法

/*题目描述:给出两个长度小于100位的正整数，求其乘积。输入描述：两行，一行一个数。输出描述：一行，为所求乘积。样例输入:19372931样例输出:5677347*/#include&lt;iostream&gt;#include&lt;cstring&gt;using namespace std;int main() { char a[101], b[101]; //定义字...

原创 最简真分数个数

/*题目描述:给出 n 个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。输入描述：有多组测试数据，每组测试数据有两行。第一行为一个整数 n (n &lt;= 600)。在第二行中有 n 个以空格分隔的不同的整数（大于等于 1 且小于等于 10, 000）。当 n = 0 时，程序结束，不需要处理这组数据。输出描述：每行输出最简真分数组合的个数样例输入:73 5 7 ...