weixin_63070960的博客

洛谷c语言快速排序实现

●问题描述●一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有6个型号，它们的长宽分别为1×1,2×2,3×3,4×4,5×5,6×6。这些产品通常使用一个6×6×h的长方体包裏包装，然后邮寄给客户。因为邮费很贵，所以エ厂要想方设法地减少每个订单运送时的包裏数量。他们很需要有一个好的程序以解决这个问题从而节省费用。现在这个程序由你来设计。●输入●输入文件包括几行，每一行代表一个订单。每个订单里的一行包括6个整数，中间用空格隔开，分别为1×1至6×6这6种产...

题目描述国际象棋的棋盘是黑白相间的8 * 8的方格，棋子放在格子中间。如下图所示：王、后、车、象的走子规则如下：王：横、直、斜都可以走，但每步限走一格。 后：横、直、斜都可以走，每步格数不受限制。 车：横、竖均可以走，不能斜走，格数不限。 象：只能斜走，格数不限。写一个程序，给定起始位置和目标位置，计算王、后、车、象从起始位置走到目标位置所需的最少步数。输入第一行是测试数据的组数t（0 <= t <= 20）。以下每行是一组测试数据，每组包...

题目描述：一个笼子里面关了若干只鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，则笼子里面至少有多少只动物，至多有多少只动物？输入第 1 行输入一个正整数n（n≤1000），表示测试数据的组数 n，接下来的n组测试数据每组一行，每行一个正整数 a (a < 32768)。输出输出包含n 行，每行对应一个输入，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数之间用一个空格分开。如果没有满足要求的答案，则输出两个 ...

水仙花数定义：水仙花数只是自幂数的一种，严格来说3位数的3次幂数才称为水仙花数。但我这里的代码将要实现所有位数的自幂数水仙花数附：其他位数的自幂数名字一位自幂数：独身数三位自幂数：水仙花数四位自幂数：四叶玫瑰数五位自幂数：五角星数六位自幂数：六合数七位自幂数：北斗七星数八位自幂数：八仙数九位自幂数：九九重阳数十位自幂数：十全十美数具体实现见代码，详解见注释，十分详细：#include <math.h> //打印水仙花数int ma

int main() { char* c[] = { "ENTER","NEW","POINT","FIRST" }; char* cp[] = { c + 3 , c + 2 , c + 1 , c }; char*** cpp = cp; printf("%s\n", **++cpp); printf("%s\n", *-- * ++cpp + 3); printf("%s\n", *cpp[-2] + 3); printf("%s\n", cpp[-1][-1] + 1); ...

题目描述写一函数concat，将两个字符串连接（不能使用字符串函数）输入两行字符串输出连接后的字符串样例输入123abc样例输出123abc提示来源admin算法思路：创建三个字符型数组，接受两组输入字符串，和合并后的字符串。首先输入两个字符串，再创建函数concat创建for循环以'\0'为退出条件依次把两组输入数组的元素合并进入输出数组切记for内循环用的i 和 j 在for外面定义最后再给输出数组，最后一位赋值'\0

本题我提供两种算法：第一种麻烦，适合3阶及以下的矩阵，好理解第二种适用n阶矩阵具体见下面代码：#include<stdio.h>int main() { int a[3][3]; int n; for (int i = 0; i < 3; i++) { for (int j = 0; j < 3; j++) { scanf("%d", &n); a[i][j] = n; } } //测试输入数组 //for (int i..

冒泡排序：即对一组数据，不断的两两比较，直到最后达到想要的排序；例题：具体实现：#include <stdio.h>int main() { int n,temp; int arr[10]; for (int i = 0; i < 10; i++) { //给数组赋值 scanf("%d", &n); arr[i] = n; } for (int i = 0; i < 9; i++) { //外层循环，10个数的数组，只

本题采用选择法进行排序：选择法思路：第一次选择：从10个整数中挑出其中最小的整数，拿出来；第二次选择：从余下的9个整数中挑出其中最小的整数，拿出来，放到上一次挑出的数的后面；第三次选择：从余下的8个整数中挑出其中最小的整数，拿出来，放到上一次挑出的数的后面；…………以此类推，直到全部挑完。具体代码细节见注释：#include <stdio.h>int main() { int a[10]; int b[10]; int n,temp,k=0; f...

首先得到两个变量 a bint a = 5;int b = 3;第一种方法：引入第三个变量：即int temp = 0;temp = a;a = b;b = temp;即可完成交换第二种方法：加减法a = a + b;b = a - b;a = a - b;分析：第一部后：a = 8; b =3;第二部后：b = 5; a = 8;第三部后：a = 3; b = 5;完成交换；缺点：当数据较大时，容易发生溢出；第三种方法：异

题目：（1）一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。分析：当n = 1， 只有1中跳法；当n = 2时，有两种跳法；当n = 3 时，有3种跳法；当n = 4时，有5种跳法；当n = 5时，有8种跳法；n 1 2 3 4 5 6 7 8 9 10sum 1 2 3 5 8 13 21 34 55 89这种题型规律类似于...

今天学习了c语言的递归，顺便思考了汉诺塔的写法。首先先了解什么是递归，这里有一篇写的很好的递归文章：本文为优快云博主「山167」的原创文章，遵循CC4.0BY-SA版权协议，转载请附上原文出处链接及本声明。原文链接：https://blog.youkuaiyun.com/weixin_44949135/article/details/104974022题目：n阶Hanoi塔问题 ：假设有三个分别命名为X、Y和Z的塔座，在塔座X上插有n个直径大小各不相同、依小到大编号为1，2, … ，n的圆盘。现..