计蒜客
Telescope@moon
这个作者很懒,什么都没留下…
展开
-
排序问题
排序总共分为8种,插入排序分为直接插入排序和希尔排序选择排序分为简单排序和堆排序交换排序分为冒泡排序和快速排序还有两种归并排序和基数排序谭浩强书上给了3种排序,起泡法,比较交换法和选择法1.直接插入排序void insert_sort(int a[],int n){ int i,j,temp; for(i=1;i<n;i++) if(a[i]<a[...原创 2020-01-17 14:17:55 · 419 阅读 · 0 评论 -
汉诺塔
汉诺塔问题:有3个座A,B,C 每次只能移动一个盘,要实现64个盘子从A移到C上,64个盘子在A上从小到大,在移动过程中要保持始终盘子从小到大,要求编程输出移动的顺序问怎么移动64个盘子,A-->C,借助B?先实现上面的63个移动到B上,将最后一个盘子直接从A移到C上,再将63个盘子从B移到C问怎么移动63个盘子,A-->B,借助C?先实现上面的62个移动到C上,...原创 2020-01-16 17:46:27 · 201 阅读 · 0 评论 -
八皇后
八皇后函数主要为两部分,queen()统计总共有多少种方法,check()判断皇后k与前面的皇后是否矛盾check()1.八皇后要求8个皇后不在同一列,不在同一行,不在同一条斜线上,这里是0,1,2……7皇后,判断k个皇后之前的皇后是否矛盾,冲突返回1,不冲突返回0int check(int k,int x[]){//是否冲突,1冲突,0不冲突 for(int i=0;i<...原创 2020-01-16 16:55:57 · 612 阅读 · 0 评论 -
约瑟夫环
看了好久的约瑟夫环第一种是借用数组,最好理解int main(){ int n,m=0,k=0,i; scanf("%d",&n); int a[n+1]; for(i=0;i<=n;i++) a[i]=i; while(m<n-1){ for(i=1;i<=n;i++){ if(a[i]!=0&&k!=3){ k++...原创 2020-01-14 13:50:15 · 790 阅读 · 0 评论 -
A+B+C问题、 整除问题、判断质数、 简单斐波那契、矩阵翻转
今天是第一天,每次一隔好久,就会打起头文件都要犹豫,-_-|| 这是一个非常简单的题目,意在考察你编程的基础能力。千万别想难了哦。输入为一行,包括了用空格分隔的三个整数 AAA、BBB、CCC(数据范围均在−40-40−40 ~ 404040 之间)。输出为一行,为“A+B+CA+B+CA+B+C”的计算结果。 样例输入 22 1 3 样例输出 26...原创 2018-09-12 18:39:06 · 410 阅读 · 0 评论 -
X的平方根、跳跃游戏、 加一、跳跃游戏二、最大子阵列
设计函数int sqrt(int x),计算 xxx 的平方根。 输入格式 输入一个 整数 xxx,输出它的平方根。直到碰到文件结束符(EOF)为止。 输出格式 对于每组输入,输出一行一个整数,表示输入整数的平方根。 样例输入 1 2 3 4 5 6 7 8 9 样例输出 1 1 1 2 2 2 2 2 3程序超时,...原创 2018-09-17 09:23:20 · 305 阅读 · 0 评论 -
泥塑课、奇怪的国家、字符串长度、元素移除、移除数组中的重复元素
小米是一个幼儿园老师,每学期的泥塑课上,她都会给每个学生发不超过 250250250 立方厘米的等量橡皮泥,教大家做泥塑。在上课过程中,她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥,于是她决定,在正式开始做泥塑前,让大家把手里的橡皮泥都捏成一个立方体,并且测量手里捏好的橡皮泥的长、宽和高。这样,她就可以知道谁被谁抢了橡皮泥了。 输入格式 小米老师在不同的学期可能会...原创 2018-09-14 18:12:44 · 153 阅读 · 0 评论