问题
Winter-Win
加油!
展开
-
【C++】约瑟夫问题
题目描述:问题分析:直接利用数组初始化数据,那当我们每次数数数到m的时候,我们理论上是要出圈的,但是每次出圈意味着数据的删除操作,时间复杂度会变高,那么我们就不删除,就将此时的值置为0即可,那么当下一次遇到这个位置的时候,我们就跳过就行了。在用一个数来记录数组中还有几个数不是0的,当只剩下一个的时候,我们就终止此次数数。注:因为没有使用循环链表或数组本身是没有循环的操作,那么将报数的数定...原创 2019-10-14 15:57:23 · 4219 阅读 · 2 评论 -
【C语言】有一个字符数组的内容为:"student a am i", 请你将数组的内容改为"i am a student".要求:不能使用库函数。只能开辟有限个空间(空间个数和字符串的长度无关)。
#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include <stdlib.h>#include <string.h>#include <assert.h>void reverve_swap(char *left, char *right){ assert(left != ...原创 2018-07-27 17:04:52 · 170 阅读 · 0 评论 -
【C语言】调整数组使奇数全部都位于偶数前面。 题目:输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。
#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#include <stdlib.h>void MoveNum(int arr[],int sz){ int *left = arr;//取左边的值 int *right = arr + sz - 1;//取右边的值 int tmp = 0; whil...原创 2018-07-27 17:07:55 · 1345 阅读 · 0 评论 -
【C语言】判断一个字符串是否为另外一个字符串旋转之后的字符串。 例如:给定s1 = AABCD和s2 = BCDAA,返回1,给定s1 = abcd和s2 = ACBD,返回0. AABCD左旋一
#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#include <stdlib.h>#include <string.h>int judge(char *str1, char *str2){ int i = 0; int j = 0; int lenght = strlen(str1)...原创 2018-07-27 17:21:24 · 257 阅读 · 0 评论 -
【C语言】实现一个函数,可以左旋字符串中的k个字符。 ABCD左旋一个字符得到BCDA ABCD左旋两个字符得到CDAB
#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#include <stdlib.h>void LeftMove(char *arr, int n){ int i = 0; for (i = 0; i<n; i++)//而这个循环做到实现移动位数,每循环一次说明字符左移1位 { char t...原创 2018-07-27 17:24:00 · 292 阅读 · 0 评论 -
【C语言】一组数据中有两个数字出现了一次。其他所有数字都是成对出现的,请找出这个数字。
分析:对于一组数中只有一个数只出现一次,其他所有数都是成对出现的,我们采用了对全部数组元素进行异或,但是对于找出两个出现一次的数应该怎么解决呢?我们想的是首先对所有的元素进行异或,结果为两个出现一次的数的异或结果,然后将其转换为二进制,找出二进制数中的为1的那一位,并保存,然后根据这一位进行分组,分为两组,分别对两个组的元素进行全部异或,就会找出两个不同的数。具体分为以下几步:1.把所有的...原创 2018-07-31 09:25:12 · 409 阅读 · 0 评论 -
【C语言】实现一个通讯录
目的:通讯录可以用来存储1000个人的信息,每个人的信息包括:姓名、性别、年龄、电话、住址提供方法: 添加联系人信息 删除指定联系人信息 查找指定联系人信息 修改指定联系人信息 显示所有联系人信息 清空所有联系人 排序所有联系人 Contact.h#ifndef __CONTACT_H__#define __CONTACT_H__#include <s...原创 2018-08-10 15:51:07 · 1261 阅读 · 0 评论 -
【C语言】实现一个通讯录
目的:可以增容 通讯录可以用来存储无上限数量的人的信息,每个人的信息包括:姓名、性别、年龄、电话、住址提供方法: 添加联系人信息 删除指定联系人信息 查找指定联系人信息 修改指定联系人信息 显示所有联系人信息 清空所有联系人 排序所有联系人 Contact.h#ifndef __CONTACT_H__#define __CONTACT_H__#include...原创 2018-08-10 17:31:21 · 1169 阅读 · 0 评论 -
【C语言】实现一个通讯录
目的:可以增容 可以将信息存放在文件 通讯录可以用来存储无上限数量的人的信息,每个人的信息包括:姓名、性别、年龄、电话、住址提供方法: 添加联系人信息 删除指定联系人信息 查找指定联系人信息 修改指定联系人信息 显示所有联系人信息 清空所有联系人 排序所有联系人 Contact.h#ifndef __CONTACT_H__#define __CONTACT_H...原创 2018-08-10 18:28:10 · 289 阅读 · 0 评论 -
【C语言】青蛙跳台阶问题
题目:(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 10 sum 1 ...原创 2018-08-19 22:17:05 · 9120 阅读 · 3 评论 -
【C语言】写一个宏可以将一个数字的奇数位和偶数位交换。
#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#include <stdlib.h>#include <windows.h>#define EXCHANGE(n) (((n)&0x55555555)<<1)|(((n)&0xaaaaaaaa)>>1)...原创 2018-07-27 16:54:56 · 333 阅读 · 0 评论 -
【C语言】使用宏实现两个数中求较大值
#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#include <stdlib.h>#define MAX(X,Y) ((X)>(Y)?(X):(Y))int main(){ int a = 0; int b = 0; scanf("%d%d", &a, &b); int...原创 2018-07-27 16:47:50 · 3263 阅读 · 0 评论 -
【C语言】编写函数:unsigned int reverse_bit(unsigned int value); 这个函数的返回 值value的二进制位模式从左到右翻转后的值。
编写函数:unsigned int reverse_bit(unsigned int value);这个函数的返回 值value的二进制位模式从左到右翻转后的值。如:在32位机器上25这个值包含下列各位:00000000000000000000000000011001翻转后:(2550136832)10011000000000000000000000000000程序结果返回:2...原创 2018-07-24 12:26:18 · 341 阅读 · 0 评论 -
【C语言】编写程序数一下1到100的所有整数中出现多少次数字9
#define _CRT_SECURE_NO_WARNINGS 1//编写程序数一下1到100的所有整数中出现多少次数字9,注意是出现9的次数。#include <stdio.h>#include <stdlib.h>int main(){ int i = 0; int count = 0; for (i = i; i <= 100; i++) ...原创 2018-06-10 23:43:58 · 376 阅读 · 0 评论 -
【C语言】编写代码可以在整型有序的数组中查找想要的数字,找到了返回下标,找不到返回-1.(折半查找)
#define _CRT_SECURE_NO_WARNINGS 1//编写代码可以在整型有序的数组中查找想要的数字,找到了返回下标,找不到返回-1.(折半查找)#include<stdio.h>#include<stdlib.h>int binary_search(int arr[], int k, int sz){ int left = 0; int ...原创 2018-06-09 23:19:27 · 348 阅读 · 0 评论 -
【C语言】编写代码模拟三次密码输入的场景 ,最多能输入三次密码,密码正确,提示“登录成功”,密码错误,可以重新输入,最多输入三次。三次均错,则提示退出程序。
#define _CRT_SECURE_NO_WARNINGS 1//编写代码模拟三次密码输入的场景//最多能输入三次密码,密码正确,提示“登录成功”,密码错误,可以重新输入,最多输入三次。三次均错,则提示退出程序。#include <string.h>#include <stdio.h>#include <stdlib.h> int mai...原创 2018-06-09 23:18:02 · 3182 阅读 · 3 评论 -
【C语言】猜数字游戏
系统随机生成一个一百以内的数,根据提示猜数字。#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#include <stdlib.h>#include <time.h>void menu(){ printf("*************************\n"); printf("***...原创 2018-06-08 23:54:29 · 331 阅读 · 0 评论 -
【C语言】将数组A中的内容和数组B中的内容进行交换(数组长度一样)
#define _CRT_SECURE_NO_WARNINGS 1//将数组A中的内容和数组B中的内容进行交换 #include <stdio.h>#include <stdlib.h>int main(){ int arr1[] = { 1, 2, 3, 4, 5, }; int arr2[] = { 6, 7, 8, 9, 10 }; int t...原创 2018-06-08 01:24:49 · 273 阅读 · 0 评论 -
【C语言】将三个数按从大到小输出
代码一:初始代码。#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h> #include <stdlib.h>int main(){ int a, b, c, t; printf("请输入三个数:\n"); scanf("%d%d%d", &a, &b, &c); if (a<...原创 2018-06-06 23:38:54 · 13663 阅读 · 0 评论 -
【C语言】给定两个整型变量的值,将两个值的内容进行交换
方法一:创建一个临时变量tmp,相当于一个载体进行内容存储传递#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#include <stdlib.h>int main(){ int a = 10; int b = 20; int tmp = 0;//创建临时变量 scanf("%d%d", &a,...原创 2018-06-05 22:19:49 · 595 阅读 · 0 评论 -
【C语言】实现一个函数,打印乘法口诀表,口诀表的行数和列数自己指定,输入9,输出9 * 9口诀表,输出12,输出12 * 12的乘法口诀表。
#define _CRT_SECURE_NO_WARNINGS 1//实现一个函数,打印乘法口诀表,口诀表的行数和列数自己指定,//输入9,输出9 * 9口诀表,输出12,输出12 * 12的乘法口诀表。#include<stdio.h>#include<stdlib.h>void mul(int n)//multiplication 乘法{ int i...原创 2018-06-12 23:47:29 · 462 阅读 · 0 评论 -
【C语言】创建一个数组, 实现函数init()初始化数组、 实现empty()清空数组、 实现reverse()函数完成数组元素的逆置。 要求:自己设计函数的参数,返回值。
#define _CRT_SECURE_NO_WARNINGS 1//创建一个数组, //实现函数init()初始化数组、//实现empty()清空数组、//实现reverse()函数完成数组元素的逆置。//要求:自己设计函数的参数,返回值。#include <stdio.h>#include <stdlib.h>void Init(int array...原创 2018-06-14 23:44:42 · 402 阅读 · 0 评论 -
【C语言】函数的调用过程(栈帧)
那就简单深入的了解研究一下函数的调用过程。利用一下一个代码:#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#include <stdlib.h>int Add(int x, int y){ int z = 0; z = x + y; return z;}int main(){ in...原创 2018-07-23 20:04:29 · 222 阅读 · 0 评论 -
【C语言】写一个函数返回参数二进制中 1 的个数 比如: 15 0000 1111 4 个 1 程序原型: int count_one_bits(unsigned int value)
#define _CRT_SECURE_NO_WARNINGS 1//写一个函数返回参数二进制中 1 的个数//比如: 15 0000 1111 4 个 1//程序原型://int count_one_bits(unsigned int value)//{// // 返回 1的位数 //}#include <stdio.h>#include <stdlib....原创 2018-06-11 23:53:38 · 425 阅读 · 0 评论