C语言沉浸式刷题【C语言必刷题】

1.猜凶手

某地发生了一起谋杀案，警察通过排查确定杀人凶手必为四个嫌疑犯的一个，以下是4个嫌犯的供词。已知（请编写代码找出凶手）

A说：不是我。

B说：是C。
C说：是D。
D说：C再胡说。

程序分析：这是一道实际问题，其实本身并不复杂，只需要分别假定A、B、C、D四人分别是凶                      手，假定谁是凶手时满足题意，就能确定凶手。写成代码形式可以把这些条件相加（                      条件为真为1，假则为0），当结果等于3时，就可以得到正确答案。

程序源代码：

#include<stdio.h>
int main()
{char killer = 0;for (killer = 'A'; killer <= 'D'; killer++){if ((killer != 'A') + (killer == 'C') + (killer == 'D') + (killer != 'D') == 3){printf("凶手是：%c\n", killer);}}return 0;
}

2.猜名次

5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果
A选手说:B第二，我第三;
B选手说:我第二，E第四;
C选手说: 我第一，D第二；
D选手说:C最后，我第三；
E选手说:我第四，A第一;
比赛结束后，每位选手都说对了一半，请编程确定比赛的名次

 程序分析：通过前面一题的经验，我们可以采用条件相加等于一个特定值来进行判断满足条件的名次，这里，我们通过穷举法进行分析。

程序源代码：

#include <stdio.h>
int main() {int a, b, c, d, e;for (a = 1; a <= 5; a++) {for (b = 1; b <= 5; b++) {for (c = 1; c <= 5; c++){for (d = 1; d <= 5; d++) {for (e = 1; e <= 5; e++){                        if (((b == 2) + (a == 3) == 1) &&((b == 2) + (e == 4) == 1) &&((c == 1) + (d == 2) == 1) &&((c == 5) + (d == 3) == 1) &&((e == 4) + (a == 1) == 1)) {if(a * b * c * d * e == 120 )printf("A:%d, B:%d,C:%d, D:%d, E:%d\n", a, b, c, d, e);}                      }}}}}return 0;
}

3.杨氏矩阵

有一个数字矩阵，矩阵的每行从左到右是递增的，矩阵从上到下是递增的，请编写程序在这样的矩阵中查找某个数字是否存在。 

要求：时间复杂度小于O（N）

程序分析：对于在一个题目中这种数组中查找某个数字，我们可以采取遍历整个数组的方法找到该数字，但是时间复杂度上就不满足，因此我们要选择一种更优的查找算法。在本代码中，我们选取右上角的数字为标准，因为数组不论是从上到下还是从左到右都是递增的。如果要查找的数字大于右上角的数字，则第一排的数字不可能存在我们要找的数字，因此可以直接划去第一排；如果要查找的数字小于右上角的数字，则该列的数字不可能存在我们要找的数字，因此可以直接划去该列。

int find_num(int arr[3][3], int* row, int* col, int k)
{int x = 0;int y = *col - 1;while (x < *row && y>=0){if (arr[x][y] < k){x++;}else if (arr[x][y] > k){y--;}else{*row = x;*col = y;return 1;}}return 0;
}
int main()
{int arr[3][3] = { 1,2,3,4,5,6,7,8,9 };//查找数字7int k = 7;int x = 3;int y = 3;int ret = find_num(arr, &x, &y, k);if (ret == 1){printf("找到了，在arr[%d][%d]",x ,y );}else{printf("找不到\n");}return 0;
}

4.旋转字符串

左旋字符串，实例：A B C D E F,逆序一次后变成B C D E F A

程序分析：

要左旋一次字符串，就是要把最左边的字符放在最右边，然后后边的字符串都往前挪动一个长度。因此我们想到用指针的方式来进行作答，先把最左边的字符存储起来，后面的字符利用循环的方式依次前移，最后把存储起来的字符放在最后即可

程序源代码：

#include<stdio.h>
#include<string.h>
void left_rotate(char* str, int k)
{int i = 0;int len = (int)strlen(str);for (i = 0; i < k; i++){//把左侧数字存储起来char tmp = *str;int j = 0;for (j = 0; j < len - 1; j++){//把n-1个字符前移*(str + j) = *(str + j + 1);}//把tmp的值放在最后*(str + len - 1) = tmp;}
}
int main()
{char str[10] = "ABCDEF";int k = 2;left_rotate(str, k);printf("%s", str);return 0;
}

我们也可以使用三步翻转法来解决该问题,大家可以参考一下下面的代码：

#include<stdio.h>
void reverse_string(char* left, char* right)
{while (left < right){char tmp = *left;*left = *right;*right = tmp;left++;right--;}
}
void left_rotate(char* str, int k)
{int len = strlen(str);reverse_string(str, str + k - 1);//左reverse_string(str + k, str + len - 1);//右reverse_string(str, str + len - 1);//整体
}
int main()
{char str[10] = "ABCDEF";int k = 4;left_rotate(str, k);printf("%s\n", str);return 0;
}

5.逆序字符串

将一句话的单词进行倒置，标点不倒置，比如I like beijing.经过函数后变为:beijing. like I

程序分析：在这里介绍一种经典的翻转字符串的方法：三步翻转法。首先我们把整个字符串进行翻转，就以I like beijing.为例，翻转后变成.gnijieb ekil I，然后紧接着再把各个单词进行翻转，就变成beijing. like I正好满足题意。

程序源代码：

//三步翻转法
#include<stdio.h>
#include<stdlib.h>
void reverse_string(char* left, char* right)
{while (left < right){char tmp = *left;*left = *right;*right = tmp;left++;right--;}
}
int main()
{char arr[100] = { 0 };gets(arr);int len =(int) strlen(arr);//字符串整体反转reverse_string(arr, arr + len - 1);//单个单词反转char* start = arr;while (*start){char* end = start;while (*end != ' ' &&  *end!= '\0'){end++;}reverse_string(start, end - 1);if (*end == ' ')start = end + 1;elsestart = end;}printf("%s", arr);return 0;
}

6.公务员面试

公务员面试现场打分，有7位考官，从键盘上输入若干组成绩，每组7个分数（百分制），去掉一个最高分和一个最低分，输出每组的平均成绩。输入描述：一行，输入7个参数（0~100），代表7个成绩，用空格分隔。 

程序分析：其实大体的思路比较清晰，就是利用scanf依次读取7个数据，找出七个数据中的最大值和最小值，打印输出除去最大最小值后，其他数据的平均值。下面是最普通的代码实例。

程序源代码：

#include<stdio.h>
int cmp(const void* a,const void* b)
{return (*(int*)a - *(int*)b);//升序
}
int main()
{int sum = 0;int score[7] = { 0 };int i = 0;for (i = 0; i < 7; i++){scanf("%d", &score[i]);sum += score[i];}qsort(score, 7, sizeof(int), cmp);int min = score[0];int max = score[6];printf("%.2f", (sum - min - max) / 5.0);return 0;
}

其实上面的实现方法比较复杂，使用了快速排序函数qsort先排序后找出最大最小值，其实我们可以在读取数据时就顺便把最大最小值找出，这样极大简化了程序的复杂程度。请看下面源代码：

#include<stdio.h>
int main()
{int score = 0;int sum = 0;int max = 0;int min = 100;//我们把min的初始值置成100，以确保最小值能够正常更新int i = 0;for (i = 0; i < 7; i++){scanf("%d", &score);sum += score;if (score > max){max = score;}if (score < min){min = score;}}printf("%.2f", (sum - min - max) / 5.0);return 0;
}

7.获得月份的天数

 KIKI想获得某年某月有多少天，请帮助他编程实现，输入年份和月份，计算这一年这个月有多少天。输入描述：多组输入，一行有两个整数，分别表示年份和月份，用空格分隔

程序分析：首先，看见多组输入，我们设计成while循环，以end of file作为结束条件，实现多组输入。然后，我们要考虑特殊情况，平年的二月是28天，闰年的二月是29天，所以我们要判断一下平年还是闰年。因为每年都是十二个月，除二月有特殊情况外其他的每年都一样，我们决定采用数组下标访问的方式来进行。

#include<stdio.h>
#define EOF (-1)
int main()
{int year = 0;int month = 0;int days[13] = { 0,31,28,31,30,31,30,31,31,30,30,31 };while (scanf("%d %d", &year, &month) != EOF){int day = days[month];if (year == 2){//判断是否是闰年if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0)){day += 1;}}printf("%d\n", day);}return 0;
}

8、有序序列插入一个数，使其仍为一个有序数组

有一个有序数字序列，从小到大排序，将一个新输入的数插入到序列中，保证插入新数后，序列仍然是升序输入描述：第一行输入一个整数(0<=N<=50)。第二行输入N个升序排列的整数，输入用空格分隔的N个整数第三行输入想要进行插入的一个整数。

程序分析：我们看见题目最先想到的是把数字直接插入进去，进行冒泡排序即可再次得到一个有序数组，但是冒泡排序使用了两次for循环，时间复杂度为o(n^2)，比较复杂。

通过列举一个简单的示例，我们发现要把一个数字插入，只要后面的数字依次往后后退一个位置，再把这个数字插入进去，问题就得到了解决。

程序源代码：

#include<stdio.h>
int main()
{int n = 0;scanf("%d", &n);int arr[51] = { 0 };int i = 0;for (i = 0; i < n; i++){scanf("%d", &arr[i]);}int m = 0;//要插入的数字scanf("%d", &m);for (i = n - 1; i>=0 ; i--){if (m < arr[i]){arr[i + 1] = arr[i];}else{arr[i+1] = m;break;}}if (i < 0){arr[0] = m;}for(i = 0; i < n + 1; i++){printf("%d ", arr[i]);}return 0;
}

9.找出缺失的数字（多种方法实现）

数组num包含从0到n的所有整数，但其中缺了一个，请编写代码找出那个缺失的整数，你有办法在O(n)内完成吗，编写C语言代码解决，使用按位异或的知识

程序分析：法一、看见题目，我们首先想到可以用遍历数组的方式来找出缺失的值，先使用qsort函数进行排序，如果碰到一个数字的值不等于下一个数字的值-1，那么我们就找到了缺失的数字。法二、采用相减的方法可快速求出结果（0+1+2+3+...+n）-(a[0]+a[1]+[2]+...+a[n-1])。法三、qsot排序，数组中值是几就在第几个位置上写下这个值。法四、采用按位异或的方法：a^a=0,a^0=a.这里具体只实现第四种方法。

程序源代码：

#include<stdio.h>
int find_missing(int arr[], int sz)
{int missing = 0;int i = 0;//对0~n的数字进行抑或for (i = 0; i <= sz; i++){missing ^= i;}//与数组中的数字进行抑或for (i = 0; i < sz; i++){missing ^= arr[i];}return missing;
}
int main()
{int arr[] = { 0,1,2,3,5,6 };int sz = sizeof(arr) / sizeof(arr[0]);printf("%d\n",find_missing(arr,sz));return 0;
}

 

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/417404.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

前端学习（2243）硅谷外卖项目展示

前端学习（2243）硅谷外卖项目展示

阅读更多...
C#操作IIS6创建网站应用程序无效

C#操作IIS6创建网站应用程序无效

创建网站root目录时执行AppCreate即可DirectoryEntry vdEntry newSiteEntry.Children.Add("root", "IIsWebVirtualDir");vdEntry.Invoke("AppCreate", true);vdEntry.CommitChanges();
阅读更多...
python 代码排布_python实现经典排序算法的示例代码

python 代码排布_python实现经典排序算法的示例代码

以下排序算法最终结果都默认为升序排列&#xff0c;实现简单&#xff0c;没有考虑特殊情况&#xff0c;实现仅表达了算法的基本思想。冒泡排序内层循环中相邻的元素被依次比较&#xff0c;内层循环第一次结束后会将最大的元素移到序列最右边&#xff0c;第二次结束后会将次大的…
阅读更多...
如何减小内存碎片

如何减小内存碎片

内存碎片 &#xff1a; 内部碎片&#xff08;占了不用&#xff09; 内部碎片就是已经被分配出去&#xff08;能明确指出属于哪个进程&#xff09;却不能被利用的内存空间&#xff1b;内部碎片是处于区域内部或页面内部的存储块。占有这些区域或页面的进程并不使用这个存储块。而…
阅读更多...
前端学习（2244）vue值造轮子之用户分析

前端学习（2244）vue值造轮子之用户分析

阅读更多...
python 英语翻译 excel_python批量将excel内容进行翻译写入功能

python 英语翻译 excel_python批量将excel内容进行翻译写入功能

由于小编初来乍到&#xff0c;有很多地方不是很到位&#xff0c;还请见谅&#xff0c;但是很实用的哦&#xff01;1.首先是需要进行文件的读写操作&#xff0c;需要获取文件路径&#xff0c;方式使用os.listdir(路径)进行批量查找文件。file_path ‘/home/xx/xx/xx# ret 返回一…
阅读更多...
bison实例

bison实例

逆波兰记号计算器【文件名rpcalc.y】%{ #define YYSTYPE double #include <stdio.h> #include <math.h> #include <ctype.h> int yylex (void); void yyerror (char const *); %}%token NUM%% input: /* empty */| input line;line: \n| exp \n …
阅读更多...
InstallShield LaunchAppAndWait运行另一个程序并等待该程序终止。

InstallShield LaunchAppAndWait运行另一个程序并等待该程序终止。

LaunchAppAndWait语法&#xff1a;LaunchAppAndWait (szProgram, szCmdLine, lWait);说明&#xff1a;LaunchAppAndWait函数运行由szProgram指定的带有szCmdLine指定的命令行参数的应用程序。第三个参数&#xff0c;lWait指示安装在继续前是否要等待直到运行的应用程序终止。　…
阅读更多...
前端学习（2245）vue值造轮子之需求设计

前端学习（2245）vue值造轮子之需求设计

阅读更多...
python3 while循环语句_python While 循环语句

python3 while循环语句_python While 循环语句

python While 循环语句发布时间&#xff1a;2018-02-12 16:46:28编辑&#xff1a;admin阅读(2055)python 编程中 while 语句用于循环执行程序&#xff0c;即在某条件下&#xff0c;循环执行某段程序&#xff0c;以处理需要重复处理的相同任务。其基本形式为&#xff1a;while 判…
阅读更多...
笔记：Zygote和SystemServer进程启动过程

笔记：Zygote和SystemServer进程启动过程

简述 Android设备启动过程中&#xff0c;先是Linux内核加载完&#xff0c;接着Android中的第一个进程init启动&#xff0c;它会启动一些需要开机启动的进程。 Zygote就是进程init启动起来的。Android中所有应用程序进程&#xff0c;以及运行系统关键服务的System进程都是由Zygo…
阅读更多...
前端学习（2246）码云课程介绍

前端学习（2246）码云课程介绍

阅读更多...
C中执行指令/程序

C中执行指令/程序

//执行并等待程序运行完毕system("E:\\code\\Test\\Debug\\MyEditor.exe"); //暂停system("pause");
阅读更多...
python中怎么精确20位_Python中的精确处理

python中怎么精确20位_Python中的精确处理

Python可以使用不同的函数来处理浮点数的精度。数学模块中定义了大多数用于精确处理的函数。因此&#xff0c;要使用它们&#xff0c;首先我们必须将math模块导入到当前命名空间中。import math现在&#xff0c;我们将看到一些用于精确处理的功能。该trunc()方法该trunc()方法用…
阅读更多...
前端学习（2247）为什么用git-new

前端学习（2247）为什么用git-new

阅读更多...
Axure 共享强制签出签入

Axure 共享强制签出签入

签出时点击不签出编辑全部——确定修改后签入时点击全部偷偷签出——确定注意一定要修改后&#xff0c;否则无法检测到修改&#xff0c;不会执行签入
阅读更多...
ubuntu mysql混合开发_mysql5.7主从同步 ubuntu

ubuntu mysql混合开发_mysql5.7主从同步 ubuntu

实现环境&#xff1a;| System　　 | mysql 　　　 | ip　　　 　 　||主ubuntu　　| mysql-5.7.24 | 10.192.209.122 ||从ubuntu　 | mysql-5.7.39 | 10.192.209.43 |注&#xff1a;从服务器的mysql版本最好和主服务器相同&#xff0c;或者大于主服务器版本MySQL主…
阅读更多...
关于逐项作用函数的用法

关于逐项作用函数的用法

关于逐项作用函数的用法讲一下Thread这个函数的用法&#xff0c;其中后面两个用法很好用&#xff0c;也常常被忽略。用法一&#xff1a;比较常用用法二&#xff1a;我觉得这一种是很实用的有拓展的方法用法三&#xff1a;构造一种映射关系&#xff0c;在配合 Association[] 关联…
阅读更多...
IIS Service Unavailable问题

IIS Service Unavailable问题

应用程序池被两个.Net版本的网站使用&#xff0c;不同.Net版本的网站应该用不同的应用程序池&#xff0c;服务器上最好是每个网站一个应用程序池&#xff0c;避免某个网站导致应用程序池停止运行而影响其他网站。
阅读更多...
前端学习（2248）git是怎么运作的

前端学习（2248）git是怎么运作的

阅读更多...
最新文章

Copyright @ 2022~2023