C语言经典程序

已于 2022-10-06 15:23:37 修改
阅读量675 收藏 14
点赞数
分类专栏： 考研 文章标签： c语言 c++ 算法
于 2022-10-02 17:18:35 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42482333/article/details/127043112
版权

1. 字符串问题

1.1 输入一行字符串，统计其中有多少单词

输入一行字符串，统计其中有多少单词，单词之间用空格符号隔开
示例：
输入：I have a pencil
输出：4

#include<stdio.h>
#include<string.h>
int total(char* str) {
	int sum = 0;
	int len = strlen(str);
	for (int i = 0; i < len; i++)
	{
		if (str[i] == ' ')
		{
			sum++;
		}
	}
	return sum;
}
int main() {
	char s[50] = "";
	printf("请输入一行字符串:\n");
	gets_s(s);
	int res = total(s);
	printf("单词个数为:%d", res+1);
	return 0;
}

1.2 字符串中提取整数（※）

假设输入的字符串中有数字和非数字字符,编写程序找出字符串中所有由连续的数字字符组成的整数，并统计共找到多少个整数。
例如：a123x456a17960?302tab6799
输出：123、456、17960、302、6799

#include<stdio.h>
int main() {
	char str[20];
	char* p = str;
	printf("请输入一个包含多段数字的字符串:\n");
	gets_s(str, 19);
	int num, count = 0;
	printf("从该字符串中找到的整数有:\n");
	while (*p)//即*p!='\0'
	{
		if (*p >= '0' && *p <= '9')//遇到数字字符
		{
			for ( num = 0; *p >= '0'&& *p<='9';p++ )//连续处理数字字符
			{
				num = num * 10 + (*p - '0');
			}
			count++;
			printf("NO %d:%d\n", count, num);
		}
		else {//遇到非数字字符
			while (*p!='\0'&&(*p<'0'||*p>'9'))//跳过所有非数字
			{
				p++;
			}
		}
	}
	printf("\n共找到%d个整数。\n", count);
	return 0;
}

总结：

  1. 数字字符的处理
  2. 连续数字的处理

1.3 字符串匹配（经典例题）

设主串数组名为S，子串数组名为T，现在要找出子串T在主串S中第一次出现的位置（下标从 0 开始）。
例如：
示例1：
输入：haystack = "sadbutsad", needle = "sad"
输出：0
解释："sad" 在下标 0 和 6 处匹配。 第一个匹配项的下标是 0 ，所以返回 0 。
示例2：
输入：haystack = "leetcode", needle = "leeto"
输出：-1
解释："leeto" 没有在 "leetcode" 中出现，所以返回 -1 。

#include<stdio.h>
#include<string.h>
int main() {
	char fu[] = "abcdefg", zi[] = "bc";
	int fuSize = strlen(fu), ziSize = strlen(zi);
	int p1, p2 = 0;//用于标记主串和子串的下标
	int flag = 0;//用来记录是否在主串中能找到的状态，找到了为1
	for (int i = 0; i < fuSize; i++)
	{
		p1 = i;
		for (int j = 0; j < ziSize; j++)
		{
			if (zi[j] == fu[p1++] && p1-1 < fuSize) p2 = j;
			else break;
		}
		if (p2 == ziSize-1 && zi[p2] == fu[--p1])//如果子串只有1个的情况，要考虑1个的字符是否相同
		{
			printf("子串在主串中第一次出现的位置是下标：%d", i);
			flag = 1;
			break;
		}
	}
	if (flag != 1) printf("-1");
	return 0;
}

此题可以利用KMP算法，上述为暴力解法
LeetCode母题
随想录解析

1.4 字符串匹配（查找对应字符）

在一字符串中找出某一个字符
示例：
输入：str = abc、c = a
输出：a
输入：str = abc、c = h
输出：NULL

#include<stdio.h>
#include<string.h>
char* strchr(char *s,char c) {
	int length = strlen(s);
	for (int i = 0; i < length; i++)
	{
		if (s[i] == c)
		{
			return &s[i];
		}
	}
	return NULL;
}
int main() {
	char str[] = "abc", target, * res = NULL;
	printf("请输入要查找的字符:");
	target = getchar();
	res = strchr(str, target);
	if (res != NULL)
	{
		printf("在字符串:%s中找到字符:%c",str, target);
	}
	else
	{
		printf("在字符串中找不到字符%c,返回NULL",target);
	}
	return 0;
}

注意：
1.NULL指针不能解引用
2.返回值是指针，要接收地址

2. 排列组合问题

2.1 输出不重复三位数（穷举）

输出不重复三位数
有0、1、2、3、4共5个数字 能组成多少个互不相同且无重复数字的3位数？并输出这些数
结果：
48

#include<stdio.h>
#include<string.h>
int main() {
	int sum = 0;
	for (int i = 0; i < 5; i++)
	{
		if (i == 0)
		{
			continue;
		}
		for (int j = 0; j < 5; j++)
		{
			if (j == i) {
				continue;
			}
			for (int u = 0; u < 5; u++)
			{
				if (u == j || u == i)
				{
					continue;
				}
				sum++;
				printf("%d%d%d ", i, j, u);
			}
			printf("\n");
		}
		printf("\n");
	}
	printf("一共有:%d", sum);
	return 0;
}
}

此题可以思考用回溯算法，但是代码量有点多

3. 其它

3.1 水仙花数（穷举）

编写一个程序，输出所有水仙花数，并统计共有多少个水仙花数。所谓水仙花数是指一个3位数，其各位数立方之和等于该数本身。
例如：153 = 1³ + 5³ + 3³

#include<stdio.h>
#include<string.h>
int main() {
	int num, flowerNum = 0;
	int i, j, k;
	for (int num = 100; num < 1000; num++)
	{
		i = num % 100 % 10;//取个位
		j = num % 100 / 10;//取十位
		k = num / 100;//取百位
		if (i*i*i + j*j*j + k*k*k == num)
		{
			printf("%d是水仙花数\n", num);
			flowerNum++;
		}
	}
	printf("水仙花数共有:%d个", flowerNum);
	return 0;
}

3.2 完数（穷举）

找出10000以内的自然数中的所有完数，并统计找到的完数个数。所谓完数，指它恰好等于它本身之外的因子之和。
例如：6=1+2+3,28=1+2+4+7+14

#include<stdio.h>
#include<string.h>
int main() {
	int wanshu = 0;//记录完数的个数
	int sum = 0;//记录因子和
	for (int i = 1; i < 10000; i++)
	{
		for (int j = 1; j <= i/2; j++)//因子不可能比原数的一半还大
		{
			if (i % j == 0)
			{
				sum += j;
			}
		}
		if (i == sum)
		{
			printf("%d是完数\n", i);
			wanshu++;
		}
		sum = 0;
	}
	printf("完数一共有:%d个", wanshu);
	return 0;
}

3.3 字符串查重问题（穷举）

输入一个不超过9位数的无符号整数，判断该整数中是否存在重复数字

#include<stdio.h>
#include<string.h>
int main() {
	char num[10] = "";
	printf("请输入一个不超过9位数的无符号整数:");
	gets_s(num, 9);
	int size = strlen(num);
	int flag = 0;//默认不存在重复数字
	for (int i = 0; i < size; i++)
	{
		for (int j = i+1; j < size; j++)
		{
			if ( num[i] == num[j])
			{
				flag = 1;
				break;
			}
		}
	}
	if (flag == 1)
	{
		printf("该整数中存在重复数字！");
	}
	else
	{
		printf("该整数中不存在重复数字！");
	}
	return 0;
}

4. 数组问题

4.1 在升序数组中插入数据（※）

请编写程序将一个数插入到升序数组中，使得插入后该数组仍是升序。
例如：[5,8,12,15,16,20,25,36,55],输入10
结果: [5,8,10,12,15,16,20,25,36,55]

#include<stdio.h>
#define N 10
int main() {
	int i, m, a[N] = { 5,8,12,15,16,20,25,36,55 }, * p = a + N - 2;
	printf("请输入一个待插入的整数:");
	scanf("%d", &m);
	while (p>=a)//反向扫描a[0]-a[N-2]中已经存放的N-1个升序数据
	{
		if (*p>m)
		{
			*(p + 1) = *p;//将比待插入数m大的数据往右移一位
			p--;//指针变量做自减运算
		}
		else
		{
			break;//反向扫描找到了第一个不比待插入数m大的位置
		}
	}
	*(p + 1) = m;//在结束循环的位置之右插入该数m
	printf("在升序数组中插入%d之后的结果为:\n", m);
	for ( i = 0; i < N; i++)
	{
		printf("%d ", a[i]);
	}
	printf("\n");
	return 0;
}

4.2 数组合并

将两个升序数组归并成一个新的升序数组
例如：arr1 = [1,3,5,7,9]、arr2=[2,4,6,8,10]
输出：[1,2,3,4,5,6,7,8,9,10]

#include<stdio.h>
int main() {
	int arr1[6] = { 1,3,5,7,9 ,20};
	int arr2[5] = { 2,4,6,8,10 };
	int ans[11];
	int arr1Size = 6, arr2Size = 5, i = 0, j = 0, index = 0;
	while (i < arr1Size && j < arr2Size)
	{
		if (arr1[i] < arr2[j]) {
			ans[index++] = arr1[i++];
		}
		else
		{
			ans[index++] = arr2[j++];
		}
	}
	if (i == arr1Size && j == arr2Size-1)//有剩余继续添加
	{
		ans[index] = arr2[arr2Size - 1];
	}
	else {
		ans[index] = arr1[arr1Size - 1];
	}
	for (int k = 0; k < 11; k++)
	{
		printf("%d ", ans[k]);
	}
	return 0;
}

4.3 二维数组

有4个学生，每个学生有3门课程的成绩，每门课程的学分不一样。请计算每一个学生的加权成绩

什么是加权成绩：
大学里面都是学分制的，要求加权成绩，就是把每科成绩乘以学分，然后加起来，最后除以学分之和，就是你的加权平均成绩了

#include<stdio.h>
#include<string.h>
int main() {
	int score[4][3] = { {60,80,77},{71,42,44},{99,33,55},{66,88,77} };
	int credit[3] = { 3,4,2 };
	double sum = 0;
	for (int i = 0; i < 4; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			sum = sum + score[i][j] * credit[j];
		}
		printf("第%d位学生的加权平均成绩为:%.2f\n", i + 1, sum / 9);
	}
	return 0;
}

4.4 二分查找（折半查找）

编写一个函数，用折半查找法查找某数是否在给定的升序数组中
例如：
输入：arr=【1,3,5,7,9】、target = 9
输出：4
p指向一维数组，n是数组长度，key为查找关键字 找到返回元素下标，否则返回-1

#include<stdio.h>
#include<string.h>
int binary_search(int* p, int n, int key) {
	int left = 0, right = n - 1, mid;
	while (left <= right)
	{
		mid = (left + right) / 2;
		if (p[mid] > key)
		{
			right = mid - 1;
		}
		else if (p[mid] < key) {
			left = mid + 1;
		}
		else
		{
			return mid;
		}
	}
	return -1;
}
int main() {
	int data[] = { 1,2,3,4,5 };
	int res = binary_search(data, 5, 3);
	printf("%d", res);
	return 0;
}

固定模板

程序员 DELTA
关注
  • 0
    点赞
  • 踩
  • 14
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言经典代码
不善严辞的博客
08-06 120
C语言的一些代码 sizeof():判断数据类型的长度 #include <stdio.h> int main(int argc, char const *argv[]) { short int a1; int a2; long int a3; long long int a4; float b1; double b2; long double b3; char c; _Bool d; printf("short int = %d Byte\n", sizeof(a.
C语言经典例题
xjyh_gy的博客
08-06 709
1.编写函数day_of_yrar(month,day,year),使得函数返回由这三个参数确定的那一天是一年中的第几天（1和365之间的整数） #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> int day(int mounth, int day,int year); int main() { int mounth, days,...
c语言程序经典100例（个人整理可直接打印版）
10-01
程序为网上搜索，自己整理的，共100个例子，附详细的程序解释，是自学的好帮手，平时多看看，也可以增加熟悉度。版式也已经拍好，可以直接打印，共33页。
入门学C语言的基础，必备的20个经典程序。（C语言必看的20个经典程序）
最新发布
2301_80644760的博客
11-21 2825
j += gap) { //对步长为gap的元素进行直插排序，当gap为1时，就是直插排序。gap /= 2) { // 步长初始化为数组长度的一半，每次遍历后步长减半,void bubbleSort( int data[] ,int n )//data[]是传过来的数组，n是数组中那些数的个数。if (right <= 0 && left == 1)//排除第一个单词只有一个字母的情况。for (i = 0;if(data[j]>data[j+1])//判断如果左边的数大于右边的数，就把大的数往右移。
c语言经典程序合集
有理想的小目标的博客
04-03 5772
c语言计算自然数之和 // 计算自然数和 #include <stdio.h> int main() { int n, i, sum = 0; printf("输入一个正整数: "); scanf("%d",&n); for(i=1; i <= n; ++i) { sum += i; // sum = sum+i; } printf("Sum = %d",sum); return 0; }
c语言基础程序——100实例
热门推荐
xujx1997的博客
04-06 4万+
/根据公示Π/4=1-1/3+1/5-1/7+1/9-1/11+......,计算Π的近似值，当最后一项的绝对值小于0.000001为止。int f=1;//变号用//i是分母，sum是Π/4的值while (fabs(1.0/i)>=1e-6)//当绝对值小于10的-5次方认为为0//累加每项的值f*=-1;//变号i+=2;//分母+2变化printf("Π的近似值为%.5lf",sum*4);
C语言经典源程序
03-09
这里有C语言经典编程例子，非常基础，是我自己精心整理出来的，希望大家给个赞！
C语言经典程序100例
10-06
C语言经典程序100例，收取C语言各种精华，比较具有代表性的100例程序，大家可下来参考。
常用的100个经典C语言程序
08-05
常用的100个经典C语言程序 。
经典的50个C语言程序
04-27
河内塔 费式数列 巴斯卡三角形 三色棋 老鼠走迷官（一） 老鼠走迷官（二） 骑士走棋盘 八个皇后 八枚银币 生命游戏 字串核对 双色、三色河内塔 背包问题（Knapsack Problem）
经典 C语言源代码大全
08-02
C语言源代码大全，有源代码上百个
经典C语言程序.rar
07-09
经典C语言程序
javascript实现C语言经典程序题
10-23
主要介绍了javascript实现C语言经典程序题的解题思路，感兴趣的小伙伴们可以参考一下
C语言经典程序C语言经典程序
04-28
4. **算法**：经典的排序算法如冒泡排序、选择排序、插入排序、快速排序和归并排序，以及搜索算法如线性搜索和二分搜索，都是C语言程序设计中的常见内容。理解并能编写这些算法有助于提升编程能力。 5. **函数**：...
C语言必背18个经典程序
yx5666的博客
12-21 5037
for(i=0;i
C语言经典程序设计实践
C语言经典程序190例 在学习C语言的过程中，经典程序起着至关重要的作用。这些程序可以帮助初学者更好地掌握C语言，提高编程能力。本文档将详细讲述C语言经典程序的实现细节和思路。 第一部分：809*??=800*??+9*??+...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值