zolty

这个题为删除数组中重复的元素。检测到重复，则每个元素前移一位，再从当前元素检测一遍，总元素数减一。 顺便说一句，若题目中表明是输出....等模糊的意思，可以有个简单的做法。 如果a[i]=a[i+1]，则将a[i+1]置0，即将重复的元素置为0。然后再输出的时候，a[k]==0，则不输出·即省去了复杂的移位操作。 第一个代码：最老实的方法 第二个代码：一遍哈希表 #include ...

分解质因数的题目。 首先2是最小的质数。 例如 12的话 质因数是2 当12 / 2 / 2 = 3后 ，2不是3的因数。故2++ =3 ，3是3的质因数。故输出质因数 2 2 3 。 代码一：正常 代码二：用三目运算符代替了if判断部分。 代码一： #include <iostream> using namespace std; int main() { int ...

题目:当十进制数，转为二进制时，求第几位为1(最右计第0位)。 例：输入13 1101 输出 023 13 1101 第0位是1 第2位是1 第3位是1 原理:假如题目是转二进制数的话，其实是对2取余，再除2，若余数为1则计1，否则计0。 ...

题目：加密问题，给出一个4位数， 每位数加5后对10取余。 1, 4位数字互换，2, 3位数字互换。 例：1234 ->6789->9876 代码一：简单版就一步步来 代码二：简化版 #include <iostream> using namespace std; int main() { int a[4]; int n; int m; cout &lt...

题目:打印螺旋矩阵,输入10则打印如下矩阵 #include <iostream> using namespace std; int main() { //以10为例 int n = 0;//表示圈数,若是10,则有5圈.若是5,则有2圈+中心数 int i = 0;//i,表示行数，第i行 int j = 0;//j,表示列数，第j列 int L = 0;//L，表示...

题目:这是求约数和问题。1，和自身也算约数。 例：18的约数：1、2、3、6、9、18 故结果为(1+2+3+6+9+18)=39 #include <iostream> using namespace std; int main() { int q, sum = 0; cin >> q; for (int i = 1; i <= q; ...

题目:求最大公约数 解法多是辗转法。这个题目不会给题目知识背景，需要记忆。 代码一：辗转相减递归法 代码二：辗转相除法 代码二：辗转相除法简化 #include <iostream> //递归 辗转相减 using namespace std; int gcd(int m, int n) { if (m == n) return m; m > n ? gcd...

题目:将所有真分数化简后排序，输出化简后的结果。 第一步，产生真分数 第二步，将分数结果排序，同时对对应的分子分子换序 第三步，化简即分子分母同时除去最大公因子 #include <iostream> using namespace std; int gcd(int m, int n) //找公因数 { if (m == n) return m; m > n...

题目:输入一个整数，然后输出分母小于等于他的所有真分数并排序就是例如输入5的话（1/5，2/5，3/5，4/5，1/4，2/4，3/4....） 并且排序,除重后输出. #include <iostream> using namespace std; int gcd(int m, int n) //找公因数 { if (m == n) return m; m > ...

题目:在有序序列中插入一个数,使之仍有序.思路从后向前后移1位，直至有序则暂停。 #include <iostream> using namespace std; int main() { int a[15] = {-1, 4, 7, 19, 22, 98, 100}, n = 7, v, i; cin >> v; for (i = n; i >= 0; ...

题目:最大平台问题.相同的数字记作平台1111称作平台，平台长度为4.题目为求最大平台长度的. 例: inta[]={1,1,1,1,1,3,3,3,3,3,3,3,2,2,2},其中7个3为最大平台长度,平台数7. inta[]={1,1,1,1,3,3,3,3,3,3,3,3,2,2,2},其中8个3为最大平台长...

题目:全字母排序问题，输入n,对ABC进行全排序,并输出全排序数. 例:输入3时,显示AAA,AAB,AAC,ABA,ABB,ABC,BAA....27个 这里其实可以理解为三进制,000,001,002,010,011,012,020.....然后0=A,1=B,2=C. 代码一:循环,并用ASCII码,这里的局限性是需要知道输入的N是多少 代码二:递归解 #in...

编程求 sin(x)值，题目会说明条件的,例如精度要求、展开方式等。这里用泰勒展开计算公式如下： #include <iostream> #include <math.h> using namespace std; int main() { int i = 0; //(-1)^i 控制符号 int k = 1; //(k)! x^k...

吉大考研题：输入一串小写字母，统计里面各个字母出现的次数。 #include <iostream> using namespace std; int main() { int a[128] = {0}; char ch='0'; //一个字符 while (ch != '#') //遇'#'结束 { cin >...

吉林大学计算机/软件考研考过很多次的题目。求各位数字之和的题目。 下面给到3个代码： 第一个代码，是最基本的思路，将每位数存到数字中，遍历累加数组就是各位数字之和。 第二个代码，是第一个的改进，不存入数组，直接累加到sum中。 第三个代码，因为前面两个代码都是用int存n，位数很低，最多也就几位数。所以这里用字符串数组做的，这个能运行的位数比较多。但题目如果没有位数要求，推荐第二种。 ...

这个题目也是真题，并且考了好多年了....10个评委打分除去最高最低求平均分。首先将最高分和最低分都设置为第一个分数。循环遍历数组，累加分数，并且判断更新最高分和最低分。最后减去最高分和最低分除去10-2就可以了。 #include <iostream> using namespace std; #define NUM 10 int main() { float sco...

1742年，哥德巴赫给欧拉的信中提出了以下猜想：任一大于2的偶数都可写成两个质数之和。 这是吉林大学考过好多次的，证明巴德哥赫猜想，核心在于判断是否为素数，也有类似的题目是关于质因数，其实是一样的。 这个题目可能需要注意的就是判断的时候，从0-√n,0-n/2,还是0-n。一般作为题目这里会指出小于多少的偶数。 #include <iostream> using namespa...

这是2018的初试真题...判断一个字符串是否由数字，小写字母，大写字母中的两种或两种以上组成. 用flag记录是常用的一种判断方式。2018复试的最后一题判断字符串中的零串，我用了2个flag位来判断。 #include <iostream> using namespace std; void main() { char ch; //一...

将数组中的零元素后移,将持续更新吉大考研真题.都是我自己运行过的.大家可以学习一下,有事可以联系我,一起学习一起努力. 我已经考上了,这是考时准备的资料.而且最近比较忙,会更,但是有事还是请留言呢! #include <iostream> #include <math.h> using namespace std; void fun(int a[], int n) ...

这个题目18年真题（数学问题100块钱买100只鸡,价格在备注里面，其实就是求解方程组） 我在某本C语言的书上也看过这个题目.很简单三重循环找到符合解 #include <stdio.h> void main() { // 百钱买百鸡 int x, y, z; for (x = 0; x <= 100 / 5; x++) // 公...

这个题目也是数学问题，任何数经过操作都可以变为1。 操作：偶数的话除二，奇数的话乘上3再加1。 任意输入一个数，求经过操作的次数。 这里给出一个比较简单的代码。 #include <iostream> using namespace std; int main() { int n, step = 0; cout << "in : "; c...

这个是考过无数次的题目了...然而2018年软学复试又考了（一模一样），我做过一次，就秒出了。 题目：平面上有100个点，求其中2个点组成的线段的最大长度。 然后其实上面代码有优化一点就是，循环中不计算根号。只比较平方和，寻找到最大的平方和后，再输出时开一次根号就行了（想改的可以改一下，我考试的时候写的是只用开一次的根号的，不然得开几千次根号）最后我用4个点举例子。然后这里用了一个三目运算符来...

这个问题是证明一个数学问题（题干里面都给出信息的，不会为难你们的）。 6174问题 ：但凡一个4位整数（每位数字各不相同），当对其各位数字排序后，用最大值max减去最小值min，得到数字a 。对其进行重复排序相减，总能得到a=6174 。 首先，这里涉及到排序问题，所以准备了一个排序来做预处理。 #include <stdio.h> void sort(int num,int...

这个题目蛮有意思的.统计数组中数字出现的频率。 做法如下：遇到1 ，则b[1]++ （即出现了1次1） 还有注意的是最后一个循环体，是以前讲的，b[]肯定有大量的0(即未出现过）。当然0次出现，肯定不用输出了。故非0，才输出。 #include <iostream> #include <stdlib.h> using namespace std; int main(...

题目: 构造数组 2N 3N有序 就是第一个数是1 然后2 3 入队 第二个数是2 然后 4 6 入队 第三个数是3 则 6 9 入队 入队时 要去重加上排序， （还考过2n+1 ,3n+1 ...都一样 改一下公式就行了） #include <iostream> using namespace std; void insert(int a[], int k) { for ...