C语言程序
这里面是平时练习的代码,几乎都有运行结果
敲木鱼的熊
|(•_•) |•_•) |_•) |•) | )
展开
-
C语言—在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数, 输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
题目://在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。时间复杂度O(row+col)思路://从右上角开始遍历,如果这个数字小于右上角的数,则列减1,如果大于右上角的数,则行加1。#include<stdio.h>#include<windows.h&g...原创 2019-09-01 10:00:33 · 2190 阅读 · 1 评论 -
C语言—要求写一个函数,将字符串中的空格替换为百分之二十
**题目:**要求写一个函数,将字符串中的空格替换为%20.样例:“abc efgx yz"转换成"abc%20efgx%20yz”#include<stdio.h>#include<windows.h>#include<assert.h>void replace(char *src){ assert(src); int oldlen = 0; ...原创 2019-09-01 10:14:06 · 355 阅读 · 1 评论 -
C语言—求第n个斐波那契数列的值(非递归)
**题目:**求第n个斐波那契数列的值(非递归)**思路:**斐波那契数列指的是,从1开始,后面的数等于,前面两个数的和,例:1,1,2,3,5,8,13,21,34…#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<windows.h>int fibonacci(int n){ int firs...原创 2019-09-01 10:23:48 · 1005 阅读 · 0 评论 -
C语言—写一个函数求unsigned int型变量x在内存中二进制1的个数
**题目:**写一个函数求unsigned int型变量x在内存中二进制1的个数**思路:**先把num除2取余,余数为1,count++;再让num=num/2(取整),循环,直到num=0。#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<windows.h>int main(){ unsign...原创 2019-09-01 10:37:10 · 580 阅读 · 0 评论 -
C语言—求出现次数超过数组长度一半的数
题目://求数组中元素出现次数超过数组长度一半的数字。思路://1.先排序,再输出,数组中间的那个数(arr[n/2]),这种办法对于有偶数个元素的数组可能会出现错误;2.遍历整个数组,将遍历到的相同的数的次数加起来,最后返回,次数多的数,这个数就是出现次数超过数组长度一半的数。(本次所用的就是这种方法)#include<stdio.h>#include<Windows....原创 2019-09-01 11:04:39 · 814 阅读 · 0 评论 -
C语言—求第N个斐波那契数
编写函数,求第N个斐波那契数列的值(非递归)#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<Windows.h>int fibonacci(int n){ int first = 1; int second = 1; int third = 1; while(n>2){ third...原创 2019-08-05 10:33:24 · 421 阅读 · 0 评论 -
C语言—在二维数组中找一个整数
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。时间复杂度O(row+col)//数组样例:int arr[4][4]={1,2,8,9,2,4,9,12,4,7,10,13,6,8,11,15};#include<stdio.h>#include&l...原创 2019-08-03 16:47:26 · 1063 阅读 · 0 评论 -
C语言实现三子棋
C语言—三子棋:三子棋是指在一个3乘3的方格中,在自己的子满足成行,成列或成对角线时,即为赢。实现思想:一.初始化棋盘数组二.打印棋盘三.玩家下棋四.电脑下棋五.判断输赢1.game.h:头文件;2.text.c:主体部分;3.Game.c执行部分:void init_board 定义数组void printf_board 打印棋盘void m...原创 2019-05-21 22:03:43 · 299 阅读 · 0 评论