C语言练习（简单）

最新推荐文章于 2024-09-15 08:16:50 发布

54小寒

最新推荐文章于 2024-09-15 08:16:50 发布

阅读量68

点赞数 10

分类专栏： C习题文章标签： c语言算法开发语言

本文链接：https://blog.csdn.net/2302_76650404/article/details/132305148

版权

C习题专栏收录该内容

1 篇文章 0 订阅

订阅专栏

打印九九乘法口诀表

思路
两个循环进行控制
外层循环控制打印多少行
内部循环控制每行打印多少个表达式以及表达式内容，

#include <stdio.h>
int main()
{
	int i = 0;
	//控制行数
	for (i = 1; i <= 9; i++)
	{
		//打印每一行内容，每行有i个表达式
		int j = 0;
		for (j = 1; j <= i; j++)
		{
			printf("%d*%d=%d ", i, j, i * j);
		}
		printf("\n");
	}
	return 0;
}

错位问题

乘法结果可能是一位数也可能是两位数，会出现错位情况

可以将代码改成

printf("%d*%d=%-2d ", i, j, i * j);//2表示两位数，-表示左对齐，即在右边补充空格

或者

printf("%d*%d=%d\t ", i, j, i * j);//水平制表符\t,一般是4个空格

求十个数中的最大值

思路

采用循环的方式输入一个数组

使用max标记数组中的最大值，采用循环的方式依次获取数组中的每个元素，与max进行比较，如果arr[i]大于 max，更新max标记的最大值，数组遍历结束后，max中保存的即为数组中的最大值。

int main()
{
	int arr[10] = {0};
	int i = 0;
	int max = 0;

	for(i=0; i<10; i++)
	{
		scanf("%d", &arr[i]);
	}

    max = arr[0];
	for(i=1; i<10; i++)
	{
		if(arr[i]>max)
			max = arr[i];
	}
	printf("max = %d\n", max);
	return 0;
}

十个数含有负数

假设输入的数全为负数，max初始值不能为0

应令max初始值为数组中的某一个数

分数求和

计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值，打印出结果

思路
该表达式主要由100项，基数项为正，偶数项为负
设置一个循环从1~100，给出表达式中的每一项：1.0/i, 注意此处不能使用1，否则结果全部为0
使用flag标记控制奇偶项，奇数项为正，偶数项为负
将所有的项相加即可

分数打印

要注意整数除以整数结果还是整数，需要至少有一个浮点数

正负号

定义flag，每次循环改变符号

int  main()
{
	int i = 0;
	double sum = 0.0;
	int flag = 1;
	for (i = 1; i <= 100; i++)
	{
		sum += flag * (1.0 / i);
		flag = -flag;
	}
	printf("%lf\n", sum);
	return 0;
}

或者可以通过判断奇偶数来表明符号

for (i = 1; i <= 100; i++)
{
	if (i % 2 == 0)
		sum -= 1.0 / i;
	else
		sum += 1.0 / i;
}

数9的个数

编写程序数一下 1到 100 的所有整数中出现多少个数字9

思路：
给一个循环从1遍历到100，拿到每个数据后进行一下操作
通过%的方式取当前数据的个位，检测个位数据是否为9
如果是，给计数器加1
通过/的方式取当前数据的十位，检测十位数据是否是9，
如果是，给计数器加1
循环一直继续，直到所有的数据检测完，所有9的个数已经统计在count计数中。

99含有两个9

代码运行发现只有19个9，但其实有20个

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

int main()
{
	int i = 0;
	int count = 0;

	for (i = 0; i <= 100; i++)
	{
		if (i % 10 == 9 || i / 10 == 9)//逻辑与&&,逻辑或||
			count++;
	}

	printf("%d\n", count);

	return 0;
}

这时要把两个if分开写，且不要用else语句。

for (i = 0; i <= 100; i++)
	{
		if (i % 10 == 9)
			count++;
		if (i / 10 == 9)
			count++;
	}

二分查找

在一个有序的序列中，找某个数据是否在该集合中，如果在打印该数据在集合中的下标，否则打印找不到

具体找的方式
找到数组的中间位置
检测中间位置的数据是否与要查找的数据key相等
相等，找到，打印下标，跳出循环
key < arr[mid], 则key可能在arr[mid]的左半侧，继续到左半侧进行二分查找
key > arr[mid], 则key可能在arr[mid]的右半侧，继续到右半侧进行二分查找

如果找到返回下标，否则继续，直到区间中没有元素时，说明key不在集合中，打印找不到

易错点

right的右半侧区间取值，该值决定了后序的写法
while循环的条件是否有等号
求中间位置的方法，直接相加除2容易造成溢出
更改left和right的边界时，不确定是否要+1和-1

方法一

采用[left, right] 区间

#include <stdio.h>

int main()
{
	int arr[] = {1,2,3,4,5,6,7,8,9,10};
	int key = 3;
	int left = 0;
	int right = sizeof(arr)/sizeof(arr[0])-1; // right位置的数据可以取到

	while(left<=right) // right位置有数据，必须要添加=号
	{
		int mid = left+(right-left)/2;
		if(arr[mid]>key) // key小于中间位置数据，说明key可能在左半侧，需要改变右边界
		{
			right = mid-1; // right位置的数据可以取到，因此right=mid-1
		}
		else if(arr[mid]<key)// key大于中间位置数据，说明key可能在右半侧，需要改变左边界
		{
			left = mid+1; // left位置的数据可以取到，因此left=mid+1
		}
		else
		{
			printf("找到了，下标是：%d\n", mid);
      break;
		}
	}
   
	if(left>right)
		printf("找不到\n");
	return 0;
}

方法二

采用[left, right) 区间

#include <stdio.h>

int main()
{
	int arr[] = {1,2,3,4,5,6,7,8,9,10};
	int key = 3;
	int left = 0;
	int right = sizeof(arr)/sizeof(arr[0]); // right位置的数据取不到

	while(left<right) // right位置没有数据，此处不需要添加=
	{
		int mid = left+(right-left)/2;
		if(arr[mid]>key) // key小于中间位置数据，说明key可能在左半侧，需要改变右边界
		{
			right = mid; // right位置的数据取不到，因此right=mid，不需要减1
		}
		else if(arr[mid]<key)// key大于中间位置数据，说明key可能在右半侧，需要改变左边界
		{
			left = mid+1; // left位置的数据可以取到，因此left=mid+1
		}
		else
		{
			printf("找到了，下标是：%d\n", mid);
      break;
		}
	}
   
	if(left>=right)
		printf("找不到\n");
	return 0;
}

方法三

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10,11,12,13 };
	int x = 0;
	int left = 0;
	int right = sizeof(arr) / sizeof(arr[1]);
	int mid = 0;
	int i = 0;

	mid = (left + right) / 2;

	scanf("%d", &x);

	int flag = 0;

	while (left <= right)
	{
		if (x > arr[mid])
		{
			left = mid + 1;
			mid = (left + right) / 2;
		}

		if (x < arr[mid])
		{
			right = mid - 1;
			mid = (left + right) / 2;
		}

		if (x == arr[mid])
		{
			printf("找到啦，下标为%d", mid);
			flag = 1;
			break;
		}
	}

	if (flag == 0)
		printf("没找到");
}

求和

注意数据范围

太大会溢出

小数据，直接法

#include<stdio.h>

int main()
{
	int n = 0;
	scanf("%d", &n);
	int i = 0;
	int sum = 0;

	for (i = 1; i <= n; i++)//注意i要取得到n
	{
		sum += i;
	}

	printf("%d", sum);

	return 0;
}

int会溢出，要改成longlong

等差数列公式

#include<stdio.h>
int main()
{
	long long n = 0;//为避免后续中途运算出现越界问题
	scanf("%lld", &n);

	long long sum = 0;

	sum = (1 + n) * n/2;

	printf("%lld", sum);
	return 0;
}

判断是不是字母

多组字符输入

while ((ch = getchar()) != EOF)//注意括号的添加

getchar()的返回类型为int型，为用户输入的ASCLL码或EOF

也可以用scanf输入

返回值scanf函数返回成功读入的数据项数，读入数据时遇到了“文件结束”则返回EOF。
如：函数返回值为int型。如果a和b都被成功读入，那么scanf的返回值就是2；
如果只有a被成功读入，返回值为1；
如果a读取失败，返回值为0；
如果遇到错误或遇到end of file，返回值为EOF。end of file为Ctrl+z 或者Ctrl+d。

while (scanf("%c", &ch) == 1)//也可以用scanf进行输入

回车干扰

回车也是一个字符，使用getchar（）把回车读走避免干扰，无论scanf读入还是getchar读入均需要

int main()
{
	int ch = 0;
	while ((ch = getchar()) != EOF)//注意括号的添加
	{
		if ((ch >= 'a' && ch <= 'z') || (ch >= 'A' && ch <= 'Z'))
		{
			printf("%c is an alphabet.\n", ch);
		}

		else
			printf("%c is not an alphabet.\n", ch);
        getchar();
	}

	return 0;
}

判断字母函数

专门用来判断字符的函数isalpha

int main()
{
	int ch = 0;
	while ((ch = getchar()) != EOF)//注意括号的添加
	{
		if (isalpha(ch))
		{
			printf("%c is an alphabet.\n", ch);
		}

		else
			printf("%c is not an alphabet.\n", ch);
		
		getchar();
	}

	

	return 0;
}