C编程练习
k_ys
这个作者很懒,什么都没留下…
展开
-
数列排序与十进制转化二进制
问题一:给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200输入格式:第一行为一个整数n。第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式:输出一行,按从小到大的顺序输出排序后的数列。实验代码:#include <stdlib.h>int main(int argc, char *argv[]) {int ...原创 2019-01-31 14:21:54 · 389 阅读 · 0 评论 -
大数加法
问题一:大数加法对于超出数据范围的大型数据我们无法直接进行四则运算,这就需要借助数组的作用进行大数的四则运算的实现。基本思路:将两个大数以字符串的形式存放于两个char型数组当中;将字符串分别倒置转化成整型数据存储在整型数组当中;逐位相加,当数值小于等于9直接存储在整型数组的该位置(因为从倒置后的数组逐位相加的),当数值大于9时,就需要进位,数组下一轮相加的时候需要额为加一,我这里是添...原创 2019-03-03 22:59:45 · 207 阅读 · 0 评论 -
破碎的砝码问题
问题:原创 2019-03-13 23:56:53 · 806 阅读 · 0 评论 -
蓝桥旧题_抽签问题(填空题)
抽签问题(填空题):X星球要派出一个5人组成的观察团前往W星。其中:A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。…那么最终派往W星的观察团会有多少种国别的不同组合呢?下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。 //A4 B2 C2 D1 E1 F3程序执行结果为:DEFFFCEFFFCDFFFCDE...原创 2019-03-04 11:08:10 · 299 阅读 · 0 评论 -
蓝桥旧题_九数分组法以及移动距离问题
问题一:蓝桥旧题_九数分组法:1,2,3…9 这九个数字组成一个分数,其值恰好为1/3,如何组法?#include<stdio.h>#include<stdlib.h>void test(int x[]){ int a = x[0]*1000 + x[1]*100 + x[2]*10 +x[3]; //四位组一...原创 2019-03-09 18:53:46 · 350 阅读 · 0 评论 -
蓝桥旧题_剪邮票问题
问题:剪邮票有12张连在一起的12生肖的邮票,现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。这里把一些图片省略了,题目原型可以直接搜索找到;正确答案是:116以下是一个错误的例子,因为想法不周全导致刚开始解题的方向出错,该部分内容只是...原创 2019-03-10 23:23:36 · 437 阅读 · 0 评论 -
暴力算法以及杂题
问题一:用 0,1,2,3 … 7这8个数组成的所有整数中,质数有多少个(每个数字必须用到且只能用一次)。提示:以0开始的数字是非法数字。#include <stdio.h>#include <stdlib.h>int main(){ int a1,a2,a3,a4,a5,a6,a7,a8; int s,z; int j,n,sum=0; for(a1=1;...原创 2019-03-07 23:00:10 · 778 阅读 · 0 评论 -
18年蓝桥递增三元组与全球变暖问题
问题一:递增三元组给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN],请你统计有多少个三元组(i, j, k) 满足:1 <= i, j, k <= NAi < Bj < Ck【输入格式】第一行包含一个整数N。第二行包含N个整数A1, A2, … AN。第三行包含N个整数B...原创 2019-03-15 17:22:37 · 141 阅读 · 0 评论 -
蓝桥旧题_数字填充问题
问题:方格填数如下的10个格子±-±-±-+| | | |±-±-±-±-+| | | | |±-±-±-±-+| | | |±-±-±-+填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。思考:方格填数问...原创 2019-03-11 23:08:33 · 170 阅读 · 0 评论 -
3n+1问题
问题描述:考虑如下的序列生成算法:从整数 n 开始,如果 n 是偶数,把它除以 2;如果 n 是奇数,把它乘 3 加1。用新得到的值重复上述步骤,直到 n = 1 时停止。例如,n = 22 时该算法生成的序列是:22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1人们猜想(没有得到证明)对于任意整数 n,该算法总能终止于 n = 1。这个猜想对于至少 1 0...原创 2019-03-16 22:52:30 · 666 阅读 · 0 评论 -
快速排序_查找第k小元素
问题:快速排序。以下代码可以从数组a[]中找出第k小的元素。它使用了类似快速排序中的分治算法,期望时间复杂度是O(N)的。请仔细阅读分析源码,填写划线部分缺失的内容。#include <stdio.h>#include <stdlib.h>/* run this program using the console pauser or add your own g...原创 2019-03-18 11:54:38 · 2793 阅读 · 0 评论 -
蓝桥旧题_乘积尾零
问题:乘积尾零如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722...原创 2019-03-22 08:00:43 · 251 阅读 · 0 评论 -
蓝桥旧题_四平方和问题
四平方和问题:四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b ...原创 2019-03-05 23:22:06 · 568 阅读 · 1 评论 -
回溯法学习_四皇后问题
回溯法思想:在包含问题的所有解的解空间数中,按照深度优先的策略。从根节点出发深度探索解空间数。当探索到某一点时,要先判断该结点是否包含问题的解,如果包含就从该节点继续探索下去;如果该节点不包含问题的解,那就说明以该节点为根节点的子树不一定包含问题的最终解,因此需要跳过以该节点为根节点的子树的探索,逐层向其祖先节点回溯,这个过程也叫做解空间树的剪枝操作。引用回溯法求解问题的所有解,要回溯到解空间树...原创 2019-03-02 23:02:26 · 11395 阅读 · 0 评论 -
指针杂题练习
问题一:输入十个数,将其中最小的数与第一个数对换,把最大的一个数与最后一个对换。写三个函数1>输入十个数;2>进行处理;3>输出十个数。所有函数均用指针;代码如下:#include <stdio.h>#include <stdlib.h>/* run this program using the console pauser or add you...原创 2019-02-13 17:58:15 · 1382 阅读 · 0 评论 -
十六进制转化 二进制 八进制 十进制
问题一:实现十六进制转化二进制以及十进制;实验代码如下:#include &amp;lt;stdio.h&amp;gt;#include &amp;lt;stdlib.h&amp;gt;#include &amp;lt;string.h&amp;gt;#include &amp;lt;math.h&amp;gt;#define max 100void z原创 2019-02-03 11:50:01 · 465 阅读 · 0 评论 -
八进制转化 二进制 十进制 十六进制 以及二进制转化 八进制 十进制 十六进制
问题:实现八进制转化 二进制 十进制 十六进制。代码如下:#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;#include &lt;math.h&gt;#define max 100 void change_1(int);void change_2(int);int main(int argc, char *argv[]) {原创 2019-02-03 19:09:01 · 905 阅读 · 0 评论 -
二维数组转置以及矩阵乘法运算问题
问题一:二维数组转置问题;代码如下:#include &amp;lt;stdio.h&amp;gt;#include &amp;lt;stdlib.h&amp;gt;/* run this program using the console pauser or add your own getch, system(&quot;pause&quot;) or input loop */void原创 2019-02-15 13:41:48 · 3157 阅读 · 0 评论 -
实现打印特殊图案及打印杨辉三角形
所有理解都在代码注释中标明问题一:实现打印特殊图案代码如下:#include <stdio.h>#include <stdlib.h>/* run this program using the console pauser or add your own getch, system("pause") or input loop */void tu_an(int)...原创 2019-02-08 13:29:19 · 380 阅读 · 0 评论 -
判断回文数字以及寻找水仙花数
问题一:判断回文数字;代码如下:#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;/* run this program using the console pauser or add your own getch, system("pause") or input loop */void phuiwen(int); int main(i原创 2019-02-08 18:31:06 · 473 阅读 · 0 评论 -
爱因斯坦阶梯问题及寻找完全数问题
问题一:爱因斯坦阶梯问题爱因斯坦阶梯问题:有一长阶梯,若每步上2阶,则最后剩1阶,若每步上3阶,最后剩两阶;若每步上5阶,最后剩4阶;若每步上6阶,最后剩5阶;只有每步上7阶,最后刚好一阶不剩问题:一共有多上阶?方法一:(最简单的方式)代码如下:#include <stdio.h>#include <stdlib.h>/* run this program ...原创 2019-02-08 20:50:37 · 3744 阅读 · 0 评论 -
蓝桥杯旧题:明码问题
问题一:明码问题;标题:明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是:第1字节,第2字节第3字节,第4字节…第31字节, 第32字...原创 2019-02-16 11:03:27 · 1095 阅读 · 0 评论 -
选择排序算法
问题一:选择排序算法选择排序:通过从起始位置挨个递增元素,与剩下元素比较。按照顺序要求,进行必要的元素交换。直到所有的元素都遍历完,即达到了排序的要求;目标:实现输入任何数目的元素,用快速排序实现由小到大和由大到小的顺序排列;实验代码:#include <stdio.h>#include <stdlib.h>/* run this program us...原创 2019-02-21 22:58:14 · 635 阅读 · 0 评论 -
rand()随机函数学习
函数rand()功能:用来产生随机数;rand函数产生一个0到RAND_MAX的伪随机数,这里的RAND_MAX至少为32767。伪随机数在c语言中为整数;例1:#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;int main(int argc, char *argv[]) { int n=10,i; for(i=0;i&lt;n;i...原创 2019-02-22 11:45:59 · 1516 阅读 · 0 评论 -
蓝桥旧题_赌城玩牌问题与加法换乘法问题
问题:小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?思考:题干信息:花色不考虑,那么扑克牌的数目存在重复的情况。一张牌可能出现的情况是0,1,2,3,4;不考虑牌的先后顺序:说明扑克牌是无序...原创 2019-02-28 11:48:00 · 904 阅读 · 0 评论 -
蓝桥旧题_螺旋折线(简单方法)
标题:螺旋折线如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y),你能计算出dis(X, Y)吗?【输入格式】X和Y对于40%的数据,-1000 <= X, Y <= 1000对于...原创 2019-03-22 10:21:11 · 459 阅读 · 1 评论