C语言-----基础习题复习篇

目录

一.代码输出

1.斐波那契数列

循环实现

递归实现

2.求两个数字最大公约数

3.求满足条件的数字有多少

4.求数组的最大值以及所在的位置

5.删除指定字符

6.进制数转换

 循环实现

递归实现

7.质数的判断和输出

8.到指定字符结束输入

9.实现阶乘

循环实现

递归实现

10.打印九九乘法表 

11.输出三角形

二.输出结果判断

test 1

 test 2

 test  3

   test  4

test  5

 test  6

三.附加篇


一.代码输出

        第一块,是让根据题目去写对相对应的代码

1.斐波那契数列

输出第n个斐波那契数列的值

循环实现

#include
int main()
{
	int a = 1, b = 1;
	int c, i = 1;
	int n;
	scanf("%d", &n);
	while (i < n)
	{
		c = a + b;
		a = b;
		b = c;
		i++;
	}
	printf("%d", a);
}

 我们知道斐波那契数列是1 1 2 3 5 8……所以我们要提前初始化最开始的两个数字,然后就根据斐波那契数列的规律:后面一个数字等于前面的两个数字相加。然后就把a,b,c依次向后移动,直到我们想要的第n个斐波那契数

递归实现

#include
int fun(int n)
{
	if (n == 1 || n == 2)
		return 1;
	return fun(n - 1) + fun(n - 2);
}
int main()
{

	int n;
	scanf("%d", &n);
	printf("%d", fun(n));
}

 递归就更加简单了,直接返回前两个数字相加就行了

2.求两个数字最大公约数

已知,a和b,a>b,这里要求这两个数字最大公约数

#include
int main()
{
	int a, b, c;
	scanf("%d %d", &a, &b);
	while (b)
	{
		c = a % b;
		a = b;
		b = c;
	}
	printf("%d", a);
}

 这个就是比较经典的辗转求余法,就是引入一个c作为两个数字直接的余数,然后就把a赋值为b,把b赋值为c,再一次求余,直到b为0,那么得到最后的最大公约数就是a了

3.求满足条件的数字有多少

求取个位数为6且能被3整除的五位数共有多少

#include
int main()
{
	long int i;
	int count = 0;
	for (i = 10000; i < 99999; i++)
		if (i % 3 == 0 && i % 10 == 6)
			count++;
	printf("count=%d", count);
}

4.求数组的最大值以及所在的位置

有3*4的整数数组int  a[3][4] ={34,18,23,89,39,15,56,14,48,24,17,63}; ,现要求出最大的那个元素的值

#include 
int main()
{
	int  a[3][4] = { 34,18,23,89,39,15,56,14,48,24,17,63 };
	int   i, j, row, col, max;
	max = 0; row = 0; col = 0;
	for (i = 0; i < 3; i++) {
		for (j = 0; j < 4; j++)
		{
			if (a[i][j] > max)
			{
				max = a[i][j];  row = i;  col = j;
			}
		}
	}
	printf("Max=%d\n", max);
	printf("Row=%d\n", row);
	printf("Col=%d\n", col);
	return 0;
}

先初始化一个max,然后对数组进行循环依次比较,如果出现比max大的数字,就走if 的条件语句,把这个比较大的数字赋值到max,然后获取其位置i,j,没有的话就继续循环 

5.删除指定字符

输入一个字符串s,删除字符串s中的所有数字字符,然后输出结果

#include 
int main()
{
	char s[100] = {};
	gets(s);
	int n = 0, i = 0;
	for (; s[i] != '\0'; i++)
	{
		if ('0' <= s[i] && s[i] <= '9')
			continue;
		else {
			s[n++] = s[i];
		}
	}
	s[n] = '\0';
	puts(s);
	return 0;
}

这个就是对一个字符串进行循环,如果出现数字字符的话,那就把这个数字字符给去掉,接着继续循环,如果没有的话那就把这个字符给到字符串s[n++],最后记得要在s[n]后面加上终止符,就没什么问题了

6.进制数转换

键盘获取一个十进制数字,输出转换为二进制数

 循环实现

#include
int main()
{
	int n;
	int num[20] = { 0 };//初始化
	int i = 0;
	scanf("%d", &n);
	while (n)
	{
		num[i] = n % 2;
		n = n / 2;
		i++;
	}
	for (i = i - 1; i >= 0; i--)
		printf("%d", num[i]);
}

递归实现

#include
void fun(int n)
{
	if (n) {
		fun(n / 2);
		printf("%d", n % 2);
	}
	else
		return;
}
int main()
{
	int n;
	scanf("%d", &n);
	fun(n);
}

不同的进制数转换实际上就是不断的求余,然后再去把这个数字进行做除法,这样一直重复下去,直到这个数字变为0,那么这个数字就完成了转换

7.质数的判断和输出

输出0~100以内的质数,(先判断再输出)
#include
int main()
{
	int i, j;
	for (i = 2; i <= 100; i++)
	{
		bool judge = true;
		for (j = 2; j < i; j++)
		{
			if (i % j == 0)
			{
				judge = false;
				break;
			}
		}
		if (judge)
			printf("%d ", i);
	}
}

质数:一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。

        所以我们,先去判断这个数字是不是质数,也就是把这个数字求余到比这个数字小的所有数字,如果结果不为0,那么这个就是质数,然后输出就行了

8.到指定字符结束输入

键盘获取字符数据,直到输入* 号,就结束输入,把输出结果输出来,*号不输出

示例:

输入:sdwd6474sad88*

输出:sdwd6474sad88

#include
int main()
{
	int i = 0;
	char s[100];
	char a = getchar();
	while (a != '*')
	{
		s[i++] = a;
		a = getchar();
	}
	s[i] = '\0';//添加终止符
	puts(s);
}

这也是一个非常基础的题了,但千万要记得在结束之后加上终止符呀!!!

9.实现阶乘

输入一个数字,输出这个数字的阶乘

循环实现

#include
int main()
{
	int n;
	scanf("%d", &n);
	int sum = 1;
	for (int i = 1; i <= n; i++)
		sum *= i;
	printf("%d", sum);
}

递归实现

#include
int fun(int n)
{
	if (n == 1)
		return 1;
	return fun(n - 1) * n;
}
int main()
{
	int n;
	scanf("%d", &n);
	printf("%d", fun(n));
}

这个是非常非常基础的了,我们刚刚开始学C语言就已经学了求阶乘,这就不多说了,看看代码就可以回忆起来了。 

10.打印九九乘法表 

#include 
void main()
{
	int i, j;
	for (i = 1; i <= 9; i++)
	{
		for (j = 1; j <= i; j++)
		{
			printf("%d*%d=%d\t", i, j, i * j);
		}
		printf("\n");
	}
}

C语言-----基础习题复习篇_第1张图片 这个没啥好说的的,懂的都懂。

11.输出三角形

 输出一个数字,然后输出相对应的三角形

示例:

输入:4            输入:3

输出  :             输出:      *

   *                                     ***
  ***                                  *****     
 *****                                 ***
*******                                 *
 *****
  ***
   *

#include
void output(int i)
{
	int j = 0;
	while (j < i)
	{
		for (int k = i - 1; k > j; k--)
			printf(" ");
		for (int k = 0; k <= j * 2; k++)
			printf("*");
		j++;
		printf("\n");
	}
	if (j == i)
	{
		int c = i - 2;
		while (c >= 0)
		{

			for (int k = c; k < i - 1; k++)
				printf(" ");
			for (int k = 0; k <= c * 2; k++)
				printf("*");
			printf("\n");
			c--;
		}
	}
}
int main()
{
	int n;
	scanf("%d", &n);
	output(n);
}

这个就相对比较灵活应用循环去实现图案的删除

二.输出结果判断

         第二块,是给定代码然后判断输出结果

test 1

#include 
int main()
{
	int k = 0;
	char c = 'A';
	do {
		c++;
		switch (c)
		{
		case  'A': k++; break;
		case  'B': k--;
		case  'C': k += 2; break;
		case  'D': k = k % 2; continue;
		case  'E': k = k * 2; break;
		default: k = k / 3;
		}
		k++;
		printf("c=%c\n", c);
	} while (c < 'F');
	printf("k=%d\n", k);
}

自己先想想编译结果是什么?

答案: C语言-----基础习题复习篇_第2张图片

解析:在Switch语句当中,如果出现break的话,那么就结束Switch语句,而不是结束循环;如果出现continue的话,并不是表示结束Switch语句,而是结束本次循环然后进入下一次循环;如果什么都没有的话,那就是继续进行Switch语句。

 test 2

#include 
void main()
{ int i,j;
    for (i=1;i<=5;i++)      
    {                
        for (j=1;j<=6;j++) 
        {
            if (i==4 && j==3) break;
        	printf("%d\t",i+j);
        }
   }   
}

思考5分钟,想想结果是什么。

答案:

 test  3

#include 
#define N 50
int main(void)
{
	int j, k, s;
	for(k = 2; k < N; k++, k++)
	{
		s = 1;
		for(j = k; j < N; j++)
		{
			s += j;
		}
	}
	printf("s=%d\n", s);
}

思考一波………………答案:s=98

解析:第一层循环时,k每次都是加上2,每次s进入第二层循环的时候,s会被赋值为1,所以我们只需要考虑当k=48的时候,也就是最后一次第一层循环的时候,s=1,第二层循环j=k=48,s=1+48=49;然后第二次循环,j=49,s=s+j=49+49=98,然后就结束。所以结果s=98

   test  4

#include 
void f(int);
int main()
{
    int i=12345678;
    f(i);
    return 0;
}
void f(int n)
{
    if(n==0)
        return;
    else
    {
        f(n/10);
        printf("%d", n%10);
        return;
    }
}

一杯咖啡的时间,思考思考。

答案:    12345678

这个题目是通过递归的方法,让数字的正序输出,规则是先递归再输出

test  5

这道题是一道比较经典的题目【C语言】 有n个人(人数可自定义)玩一场死亡游戏,从第一个人开始报数,依次数到第3人就会被处死,然后接着报数直到最后一个人活着,求这个人是几号位?_守约斯维奇的博客-CSDN博客

#include 
#define Nmax 50 
void main() 
{ 
	int i,k,m,n,num[Nmax],*p; 
	n=12;	p=num; 
	for(i=0;i

答案:10

如果想了解更多可以去参考上面的链接,这里就不多解释了。

 test  6

#include 
void main() 
{ char str1[40]="Where there is a will,there is a way!";
  char str2[20]="here",*p1,*p2; 
	int t=0; 
	p1=str1;p2=str2; 
	while(*p1!='\0') 
	{ 
		if(*p1==*p2) 
		{
			while(*p1==*p2 && *p2!='\0') 
			{p1++; p2++;} 
		} 
		else 
			p1++; 
		if(*p2=='\0') t++; 
		p2=str2; 
	} 
	printf("%d",t); 
} 

 思考一下……

答案:3

其实这个是字符串匹配的算法题目,意思是如果出现匹配相同的话,那就进行统计,我们可以看出str1与str2出现匹配的次数是3,所以结果就是3。

        最为经典的算法也就是BF算法跟KMP算法了,想了解更多,可以参考下文

【C语言】数据结构-----字符串匹配之BF算法_守约斯维奇的博客-CSDN博客

【C语言】数据结构-----字符串匹配之KMP算法_守约斯维奇的博客-CSDN博客

三.附加篇

C语言知识点复习------排序法(冒泡、选择、插入)与链表_守约斯维奇的博客-CSDN博客

 这一期讲一些C语言非常基础的习题,忘了的同学记得要回来看看呀

你可能感兴趣的:(c语言,c++,算法)