编程21-30

已于 2024-03-02 22:07:40 修改
阅读量1.5k 收藏 50
点赞数 42
文章标签： 算法 c语言
于 2024-02-05 12:13:15 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ergexwz/article/details/136017860
版权

21.统计整数的个数

输入若干个整数，其值在 0 至 4 的范围内，用 -1 作为输入结束的标志，统计每个整数的个数。

方法一：数组

数组的初始化问题：数组初始化的四种方法 
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main() {
	int x;
	scanf("%d", &x);
	int a[5] = {0};
	while (x != -1) {
		for (int i = 0; i < 5; i++) {
			if (i == x) {
				a[i]++;
			}
		}
		scanf("%d", &x);
	}
	printf("%d %d %d %d %d\n", a[0], a[1], a[2], a[3], a[4]);
	return 0;
}

方法二：switch-case结构

case后面不加break会执行下一个case

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
	int countZero = 0;
	int countOne = 0;
	int countTwo = 0;
	int countThree = 0;
	int countFour = 0;
	//建立四个变量存储各数字的个数
	int inputNumber = 0;
	scanf("%d", &inputNumber);
	while (inputNumber != -1){
		switch (inputNumber){
		case 0:
			countZero++;break;
		case 1:
			countOne++;break;
		case 2:
			countTwo++;break;
		case 3:
			countThree++;break;
		case 4:
			countFour++;break;
		}
		scanf("%d", &inputNumber);
	}
	printf("%d %d %d %d %d\n", countZero,countOne, countTwo, countThree, countFour);
	return 0;
}

22.分解正整数

将一个大于 4 的正整数分解为连续的正整数之和，请显示全部分解结果。如数字 15 ，可以分解为：
15=1+2+3+4+5
15=4+5+6
15=7+8 
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main() {
	int sum = 0;
	int n;
	scanf("%d", &n);
	for (int i = 1;i<(n+1)/2; i++) {
		int count = 0;
		for (int j = i; sum <= n; j++) {
			sum += j;
			count++;
			if (sum == n) {
				printf("%d=%d", n, i);
				for (int k = 2; k <= count; k++) {
					printf("+%d", i + k - 1);
				}
				printf("\n");
			}
		}
		sum = 0;
	}
	return 0;
}

23.求a+aa+aaa+aaaa+…+aa...a的值

求 a+aa+aaa+aaaa+…+aa...a （ n 个），其中 a 为 1 ～ 9 之间的整数。

例如：当a = 1, n = 3时，求1+11+111之和为123；

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>
int main() {
	int a,n;
	scanf("%d%d", &a,&n);
	int num=0;
	int sum = 0;
	for (int i = 1; i <= n; i++) {
		num += a*pow(10,i-1);
		sum += num;
	}
	printf("%d", sum);
	return 0;
}

24.水仙花数

“ 水仙花数 ” 是指一个三位正整数，其各位数字的立方和刚好等于该数本身，如： 153 ＝ 1^3 ＋ 5^3 ＋
3^3 （其中 ^ 表示乘方， 5^3 表示 5 的 3 次方），则 153 是一个 “ 水仙花数 ” 。 
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main() {
	int m, n;
	scanf("%d%d", &m, &n);
	int flag = 0;
	for (int i = m; i <= n; i++) {
		int a = i;
		int sum = 0;
		while (a != 0) {
			int b = a % 10;
			sum += b*b*b;
			a /= 10;
		}
		if (sum == i) {
			if (flag == 0) {
				printf("%d", i);
				flag = 1;
			}
			else {
				printf(" %d", i);
			}
		}
	}
	if (flag == 0) {
		printf("-1");
	}
	return 0;
}

25.统计最大数出现的次数

求一组数中的最大值，然后统计该最大值在这组数中出现的次数。
输入：元素个数 n 和 n 个整数。 n<200 。（要先输入个数 n ，然后再输入 n 个数）
输出：最大值及出现的次数。数据间以一个逗号隔开

方法一：冒泡排序

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main() {
	int num;
	int a[200] = {0};
	int count = 0;
	scanf("%d", &num);
	for (int i = 0; i < num; i++) {
		scanf("%d", &a[i]);
	}//完成输入
	for (int i = 0; i < num; i++) {
		for (int j = num - 1; j > i; j--) {
			if (a[j] > a[j - 1]) {
				int temp = a[j];
				a[j] = a[j - 1];
				a[j - 1] = temp;
			}
		}
	}//冒泡排序
	for (int i = 0; i < num; i++) {
		if (a[i] == a[0]) {
			count++;
		}
	}
	printf("%d %d", a[0], count);
	return 0;//完成输出
}

方法二：只找最大值

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main() {
	int max;
	int a[200];
	int n;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", a + i);//相当于a[i]的地址
	}
	int count = 0;
	max = a[0];
	for (int i = 0; i < n; i++) {
		if (max == a[i]) {
			count++;
		}
		if (max < a[i]) {
			count = 1;
			max = a[i];
		}
	}
	printf("%d %d", max, count);
	return 0;
}

**大知识**：常见的排序算法

参考链接：六大排序算法

先给出主函数

输入：数字个数n和各个数

输出：从小到大的排序

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
void Sort(int* arr, int num);
int main() {
	int a[100];
	int n;
	//完成输入
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", a + i);
	}
	//排序
	Sort(a, n);
	//完成输出
	for (int i = 0; i < n; i++) {
		printf("%d ",a[i]);
	}
	return 0;
}

插入排序InsertSort

void Sort(int* arr, int num) {
	for (int i = 0; i < num - 1; ++i){
		int end = i;//记录有序序列最后一个元素的下标
		int tem = arr[end + 1];//待插入的元素
		//将tem插入到有序数列arr中
		while (end >= 0){
			//有序排序最后的arr[end] 比 要插入的tem大 时，arr[end] 就向后移
			if (tem < arr[end]){
				arr[end + 1] = arr[end];
				end--;
			}
			//比插入的数小，跳出循环
			else{
				break;
			}
		}
		//tem放到比插入的数小的数的后面
		arr[end + 1] = tem;
	}            
}

选择排序SelectSort

单向排序

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
void Sort(int* arr, int num);
int main() {
	int a[100];
	int n;
	//完成输入
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", a + i);
	}
	//插入排序
	Sort(a, n);
	//完成输出
	for (int i = 0; i < n; i++) {
		printf("%d ", a[i]);
	}
	return 0;
}
void Sort(int* arr, int num) {
	int begin = 0;
	//找出最小值的下标
	while (begin < num) {
		int min = begin;
		for (int i = begin; i < num; i++) {
			if (arr[min] > arr[i]) {
				min = i;
			}
		}
		//交换
		int temp = arr[begin];
		arr[begin] = arr[min];
		arr[min] = temp;
		begin++;
	}
}

双向排序

void swap(int* a, int* b){//交换函数
	int tem = *a;
	*a = *b;
	*b = tem;
}
void Sort(int* arr, int num){
	//保存参与单趟排序的第一个数和最后一个数的下标
	int begin = 0, end = num - 1;
	while (begin < end){
		//找出最大值和最小值的下标
		int maxi = begin;
		int mini = begin;
		for (int i = begin; i <= end; i++){
			if (arr[i] < arr[mini]){
				mini = i;
			}
			if (arr[i] > arr[maxi]){
				maxi = i;
			}
		}
		//将最大值和最小值交换到末尾和开头
		swap(&arr[mini], &arr[begin]);
		if (begin == maxi){//防止最大的数在begin位置被换走
			maxi = mini;
		}
		swap(arr+maxi, arr+end);
		++begin;
		--end;
	}
}

冒泡排序BubbleSort

void Sort(int* arr, int num) {
	for (int i = 0; i < num; i++) {
		for (int j = num - 1; j > i; j--) {
			if (arr[j] < arr[j - 1]) {
				int temp = arr[j];
				arr[j] = arr[j - 1];
				arr[j - 1] = temp;
			}
		}
	}
}

26.输出最大和最小单词

定义包含 5 个英文单词的字符数组（即二维字符数组），键盘输入 5 个单词，按字典顺序寻找最大和
最小单词并输出。

常见的有关字符串的函数：

# 字符串拷贝strcpy(a,b)
# 字符串比较strcmp(a,b)
    小于输出负值；
    等于输出零；
    大于输出正值；
# 字符串长度strlen(a)
# 大写转小写_strlwr(a);
# 小写转大写_strupr(a);
# 反转字符串_strrev(a); 
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
int main(){
	char a[5][20];
	for (int i = 0; i < 5; i++){
		scanf("%s", a[i]);
		//或者是 (i == 0) ? scanf("%s", a[i]) : scanf(" %s", a[i]);
	}
	//从小到大排序
	for (int i = 0; i < 5; i++){
		for (int j = 0; j < 5 - 1 - i; j++) {
			if (strcmp(a[j], a[j + 1]) > 0){
				char temp[20];
				strcpy(temp, a[j]);
				strcpy(a[j], a[j + 1]);
				strcpy(a[j + 1], temp);
			}
		}
	}
	printf("max:%s min:%s", a[4], a[0]); 
	return 0;
}

27.移动*号到末尾

将字符串首部的* 号全部移到字符串的尾部，中间若有 *号，保持中间的* 号不动。字符串长度不超
过 200.

对数组函数的理解strcpy，strlen

strcpy函数：若被覆盖的字符串更长，多出来的部分会被保留（包括空字符）
strlen函数：数值相当于第一个空字符之前的字符的个数，不包含空字符 
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
int main()
{
	char starStr[200];
	scanf("%s", starStr);
	int num = 0;
	while (starStr[num++] == '*'); 
	strcpy(starStr, starStr + num - 1); //注意这里的函数是用地址表达的
	//num-1是第一个不是*的位置（还有一种可能是所有的字符都是星）
	int len = strlen(starStr);
	for (int m = 0; m < num - 1; m++) {
		starStr[m + len] = '*';
	}
	starStr[len + num - 1] = 0; //放置结尾标记
	printf("%s", starStr);
	return 0;
}

28.分解质因数

注重分解质因数

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main(){
	int n;
	scanf("%d", &n);
	int m = 2;
	printf("1");
	while (n > 1){
		if (n % m == 0){
			printf("*%d", m);
			n = n / m;
		}
		else
			m++;
	}
	return 0;
}

29.求前n项的和

有一分数序列如下： 2/1, 3/2, 5/3, 8/5, 13/8, 21/13, … 即后一项的分母为前一项的分子，后项的分
子为前一项分子与分母之和，求其前 n 项之和。
输入：项数 n （整数）
输出：前 n 项之和（实数，注：保留 4 位小数） 
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main() {
	double sum = 0;
	int n;
	double zi = 2, mu = 1;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		sum += zi / mu;
		double temp = zi;
		zi = zi + mu;
		mu = temp;
	}
	printf("%.4lf", sum);
	return 0;
}

小知识：常见的输出形式

参考链接：C语言的输出符号们

%d %.2d %2d %02d
%2x, %02x, %-2x, %.2x
%f, %.2f, %2.2f
%e, %.2e,%3.2e

30.月份的天数

输入公元年份和月份，输出该月份的天数。
输入：年，月（逗号分隔） 
#include<stdio.h>
int main(){
int year, month;
scanf("%d,%d", &year, &month);
int l[13] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
(((year%400==0)||((year%4==0)&&(year%100!=0))) && month == 2) ?printf("29") : printf("%d",l[month]);
return 0;
}

ergexwz
关注
C++开发实例21-30
10-07
编程词典提供了极具个性化的功能设置：在主导航区中，全文查询、高级查询等多样化的查询功能模块的设置，方便用户根据个人所需选择导航模块进行相关的检索查询与浏览；如遇到需要经常浏览、没有浏览完还有继续浏览...
数控车床编程与操作-指令-软件-代码-免费下载.doc
最新发布
07-19
- **示例**: 如图所示，A 点坐标为 (30, 80)，B 点坐标为 (40, 60)。 ##### 4. 进刀和退刀方式 - **快速接近**: 刀具通过快速移动到接近切削起点的位置，然后改为切削速度，提高效率。 - **切削起点**: 切削起点的...
C语言编程——输入n个整数，找出n个数中出现最多的数字，统计并输出次数
热门推荐
XUN__MLF的博客
04-30 1万+
1、编写程序，输入正整数n(1~10000),再输入n个正整数，找出这n个数中出现次数最多的数字，统计并输出其出现的次数 例如 1234 ，2345， 3456 中出现次数最多的数字是 3和 4 ，出现次数均为3次 # include<stdio.h> int main(){ int n; // 可输入元素的个数 int i; int temp; // 输入要统计的数字的整数 int arr[10]={0}; //用于存放0-9每个数字出现的次数 ，初始都为0个 int max
XJTU大学计算机I C语言编程题 第九周
sulian__的博客
03-11 629
即后一项的分母为前一项的分子，后项的分子为前一项分子与分母之和，求其前n项之和（从第1项算起）。第四题：“水仙花数”是指一个三位正整数，其各位数字的立方和刚好等于该数本身，如：153＝1^3＋5^3＋3^3 （其中^表示乘方，5^3表示5的3次方），则153是一个“水仙花数”。第八题：从键盘输入一个正整数（>1)，然后将该整数分解为1和各个质因子的相乘，如果输入的整数本身就是质数，则应分解为1和该数本身相乘。输出：0,1,2,3,4 的统计个数，用一个空格隔开（最后一个输出后面没有空格）。
大计基作业记录（3）
StarK_Lzz的博客
06-19 4961
记录第七周计算机作业，积土成山 风雨兴焉。
编写程序读取一系列整数，找出它们的最大数，然后计算该数的出现次数，假定输入以0结束。
weixin_44609958的博客
03-24 1万+
编写程序读取一系列整数，找出它们的最大数，然后计算该数的出现次数，假定输入以0结束。输入格式 在一行中输入待统计的整型数，各个数可以以一个或多个空格或回车分隔，以0结束。 输出格式: 以两行输出： 第一行格式：The largest number is 最大数 第二行格式：The occurrence count of the largest number is 出现次数 输入样例:在这里给出一组...
python第6周
m0_64771829的博客
04-20 255
在每一次循环中，我们使用求余运算符`%`提取出最后一位数字，然后使用整除运算符`//`从`n`里面去掉这一位数字，以继续提取下一个数位。然后，我们调用函数`sumDigits(number)`将输入的整数传递给该函数，计算出该整数每个数位上的数字之和，并赋值给变量`digit_sum`。函数中，我们直接将`number`与`reverse(number)`进行比较，如果相等，则说明`number`是回文数，返回`True`；最后，我们使用`input()`函数读取用户输入的整数，并将其赋值给变量`n`。
java-Example-21-30.rar_example 30
09-20
在本压缩包“java-Example-21-30.rar_example 30”中，包含的是Java编程语言的实用示例代码，涵盖了从第21个到第30个实例。这些实例旨在帮助开发者深入理解和掌握Java编程的核心概念与技术。通过对这些例子的学习，...
数控编程技术：第5章 华中HNC-21T系统数控车床编程.ppt
09-19
【华中HNC-21T系统数控车床编程】主要涵盖了数控编程的基本概念和具体指令的使用。在这一章中，重点讲解了HNC-21T系统数控车床程序的编制，包括程序的组成、结构、指令类型以及辅助功能。 首先，华中HNC-21T系统的...
Php100-21-30
05-23
《PHP100-21-30：深入理解PHP编程》 PHP，全称“Hypertext Preprocessor”（超文本预处理器），是一种广泛应用于Web开发的开源脚本语言，尤其擅长于服务器端的编程。PHP100-21-30系列教程涵盖了从基础到高级的PHP...
输入一组数求最大值（带简单讲解）
2301_79175236的博客
07-25 2405
输入一组数求最大值（带简单讲解）
【Java】输入10个数，输出最大值并记录最大值出现的次数
Middle_7538的博客
07-07 2058
【Java】输入10个数，输出最大值并记录最大值出现的次数
python 作业6
Runnin"
04-20 1228
【代码】python 作业6。
C语言求数组中出现次数最多的元素
wanglong3713的博客。
11-13 3637
1、程序不考虑时间和空间复杂度，并不一定是最优的算法，只是流程简单，易于理解；2、该方法利用了数组的下标当作与元素对应的值，因此只适用于数组元素为非负整数的情况；3、输入数组的长度任意，新建的数组为变长数组，所以要用C99的标准；4、新建的数组下标当作元素的值，实际相当于给输入数组进行了排序，所以找到第1个最大值，跳出循环，如果有出现次数相同的元素，则返回较小元素；
寻找一组数的最大值并统计出现次数
weixin_34240657的博客
12-04 1991
题目如下： 用我蹩脚的英文水平翻译如下： 寻找最大值和它的出现次数 问题描述: 请书写一个能读取一组整数的程序，寻找其中的最大值并统计出现次数。 假设最后一个输入数字为0。比如说你输入 3 5 2 5 5 5 0，那么这个程序就能找到最大值是5并且统计5的出现次数是4(提示：定义两个变量，max和count。max存储最大的数字,count存储最大值的出现次数。 最初赋值第一个数为max并把...
通俗易懂的学习C语言中输入一组数并找出其最大值
m0_64826370的博客
06-13 3840
通常在比较俩个数或一组数时，我们都要运用到一种极其重要的思想:引入第三个值把俩个数中的较大值存储进来;3.此时我们在通过上面一样的方式用循环进行依次遍历数组来找出最大值存储到定义的第三个数中进行存储;2.此时我们依然要用到一开始学习一维数组的思想在数的比较时放入第三个数来进行存储;首先我们对一个数组进行定义，并通过scanf与for循环的运用对其的每个值依次输入。此时我们对该数组中的每一组数依次遍历寻找出最大值存储到刚刚定义的num 中;1.首先依然要做的事情的是先对一个二维数组进行定义与值的录入;
西安交通大学 大学计算机2023（C语言）题解
HolyDawnHD的博客
04-22 1610
水仙花数”是指一个三位正整数，其各位数字的立方和刚好等于该数本身，如：153＝1^3＋5^3＋3^3 （其中^表示乘方，5^3表示5的3次方），则153是一个“水仙花数”。从键盘输入一个正整数（>1)，然后将该整数分解为1和各个质因子的相乘，如果输入的整数本身就是质数，则应分解为1和该数本身相乘。输出：0,1,2,3,4的统计个数，用一个空格隔开（最后一个输出后面没有空格）。输入若干个整数，其值在0至4的范围内，用-1作为输入结束的标志，统计每个整数的个数。输入：组成序列的数字a和求和项的数量n。
【无标题】
weixin_65857785的博客
04-19 227
1.(最大数的出现)编写程序读取整数，找出它们中的最大值，然后计算它的出现次数。 假设输入以数字0 结束。假设你输入的是“3 5 2 5 5 50”;序找出的最大数是而 的出现次数是4(提示:维护两个变量 max和count。变量 max 存储的是当前最大数，而count 存储的是它的出现次数。初始状态下，将第一个值赋值给 max，将1赋值给 count。将 max 和每个随后的数字进行比较。如果这个数字大于 max，就将它赋值给 max 且将 ount重置为1。如果这个数等于max，给 count自增1。
JavaScript使用函数求数组中的最大值
qq_73992463的博客
10-01 1114
【代码】JavaScript使用函数求数组中的最大值。
C语言编程入门：10道实战题目+详细解析（21-30）
本资源是一系列针对C语言初学者的编程练习题目，涵盖了基础编程技能和算法应用。共十题，从简单的编程入门任务到更复杂的逻辑处理，旨在帮助学习者巩固C语言基础知识和提升解决问题的能力。 1. 第1022题：筛选N以内...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值