c语言基础题整理（部分）

最大公约数

题目描述
用辗转相除法（即欧几里得算法）求两个正整数的最大公约数和最小公倍数。
输入
两个正整数
输出
两个正整数的最大公约数和最小公倍数。
样例输入
2 8
样例输出
2
8

提示
设b和b的最大公约数为Div，最小公倍数为Multi=a*b／Div;

求最大公约数可用辗转相除法：rem=a%b; a=b;b=rem;若rem=0,a是最大公约数，程序结束；否则重新执行以上语句。

#include <stdio.h>
int main()
{
    int a,b,rem,Div,Multi;
    scanf("%d%d",&a,&b);
    Multi=a*b;
    do{
    rem=a%b;
    a=b;
    b=rem;
    Div=a;
    }while(rem!=0);
    
    Multi/=Div;
    printf("%d\n%d",Div,Multi);
    
    return 0;
}

判断能否构成三角形

题目描述
从键盘输三个数，判断是否能将它们作为三角形的三条边构成一个三角形。若能，输出“Yes”，否则，输出“No”。
输入
三个数
输出
“Yes”或“No”。
样例输入
3 4 5
样例输出
Yes
提示

1.分析

构成三角形的条件为：三条边全为正数，且满足任意两条边之和大于第三边。

2.提示

若三条边分别用a、b、c表示，则判断条件可写为：a>0 && b>0 && c>0 && a+b>c && a+c>b && b+c>a。

3.输入输出：

scanf("%f%f%f",&a,&b,&c); /由键盘输入3个数/

printf(“Yes\n”);

printf(“No\n”);

#include <stdio.h>
int main()
{
  float a,b,c;
  scanf("%f%f%f",&a,&b,&c); /*由键盘输入3个数*/
  
  if(a>0&&b>0&&c>0&&a+b>c&&a+c>b&&b+c>a)
     printf("Yes\n");
  else printf("No\n");
  
  return 0;
}
  

字符转换

题目描述
输入一个字符，如果它是大写字母，输出相应的小写字母；如果它是小写字母，输出相应的大写字母；否则，原样输出。不要改变与输入输出有关的语句。
输入
一个字符
输出
如果它是大写字母，输出相应的小写字母；如果它是小写字母，输出相应的大写字母；否则，原样输出。
样例输入
F
样例输出
f
提示
1、字符输入语句：

  char ch;

  ch=getchar();

2、输出语句：

  printf("%c\n",ch);

#include <stdio.h>
int main()
{
  char ch;
  ch=getchar();
  
  if ('A'<=ch&&ch<='Z') {
     ch=ch-'A'+'a';   printf("%c\n",ch);
   }
  else if('a'<=ch&&ch<='z') {
     ch=ch-'a'+'A';  printf("%c\n",ch);
   }
  else printf("%c\n",ch);
  
  return 0;
}

排序函数设计

题目描述
设计一个函数，对任意n个整数排序(从大到小)，并在主函数中输入数据个数n和n个整数，调用此函数实现排序。
输入
n个整数
输出
排序后的n个整数
样例输入
10
0 1 2 3 4 5 6 7 8 9
样例输出
9 8 7 6 5 4 3 2 1 0

#include <stdio.h>
#include <stdlib.h>

void sort(int *p,int n);

int main()
{
        int n,i;
        int *a;
        scanf("%d",&n);
        a=(int *)malloc(n*sizeof(int));

        

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

        sort(a,n);

        for(i=0;i<n;i++) {
            printf("%d ",a[i]);
        }

        printf("\n");

       
}

void sort(int *p,int n)
{
        int i,j,k,temp;
        for(i=0;i<n-1;i++) {
                k=i;
                for(j=i+1;j<n;j++) {
                        if(*(p+k)<*(p+j))
                                k=j;
                }
                if(i!=k) {
                        temp=*(p+i);
                        *(p+i)=*(p+k);
                        *(p+k)=temp;
                }
        }
}

题解中给出的排序算法是选择排序

此处再给出一个常用排序算法——冒泡排序

#include<stdio.h>
int main()
{
	int i = 0,j = 0;
	int temp;
	int a[10] = {9,8,7,6,5,4,3,2,1,0};
	for(i = 0;i<10-1;i++)
	{
		for(j = 0;j< 10-1-i;j++)
		{
			if(a[ｊ+1]>a[ｊ])
			{
				temp = a[ｊ+1];
				a[ｊ+1] = a[ｊ];
				a[ｊ] = temp;
				i++;
			}
		}
	}
	for(i = 0;i<10;i++)
	{
		printf("%d ",a[i]);
	}
	return 0;
}

求素数函数设计

题目描述
设计一个函数，用以判断一个整数是否为素数，如果是，则返回1；如果不是，则返回0；并利用此函数，找出指定区间a—b之间的所有素数及素数的个数。
输入
整数区间
输出
给定区间段内的所有素数
样例输入
100 200
样例输出
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
21

#include <stdio.h>
#include <stdlib.h>
#include <math.h>//数学函数头文件调用 sqrt()

int prime(int n);

int main()
{
    int a,b,i;
    int n_prime=0;
    scanf("%d%d",&a,&b);
   
    for(i=a;i<b;i++) {
         prime(i);
         if((prime(i)==1)) {
             n_prime++;
             printf("%d ",i);
         }
    }
    printf("\n%d\n",n_prime);
}

int prime(int n)
{
    int found=1;
    int i=2;
    double k;
    k=sqrt((double)n);
    if(n==1)
    found=0;
    while(i<=k) {
        if(n%i==0) {
            found=0;
            break;
        }
        i++;
    }
    return found;
}

判断回文数

所谓回文数，就是说一个数字从左边读和从右边读的结果是一模一样的，例如12321。
判断给出的整数是否是回文数；若是，则输出该整数各位数字之和；否则输出该数不是一个回文数。

#include <stdio.h>
void main()
{
	int num,s,y=0;
	printf("Please input numbers: ");
	scanf("%d", &num);
	s=num;
	while(s>0){
		y=y*10+s%10;
		s=s/10;
	}
	if(y==num){
		printf("%d是一个回文数!\n", num);
	}else{
		printf("%d不是一个回文数!\n", num);
	}
}
————————————————
版权声明：本文为CSDN博主「小智哥之家」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_42680327/article/details/81742609

咳咳…用了别人的代码
用这个题的原因是涉及到整数拆分

查找二维数组中的极值

题目描述
用指针实现：找出二维数组（设3行4列）中的最大数及其位置。
输入
二维数组（设3行4列）。
输出
最大数及其位置。
样例输入
1 2 5 4
6 8 7 2
0 2 4 5
样例输出
1 1 8

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a[3][4];
    int i,j;

    for(i=0;i<3;i++) {
        for(j=0;j<4;j++) {
            scanf("%d",&a[i][j]);
        }
    }

    int m=0,n=0,max;
    for(i=0;i<3;i++) {
        for(j=0;j<4;j++) {
            if(*(*(a+i)+j)>a[m][n]) {
                m=i;
                n=j;
            }
        }
    }
    printf("%d %d %d\n",m,n,a[m][n]);
    return 0;
}

递归

编写一个函数实现n^k，使用递归实现

#include <stdio.h>

int square(int n,int k)
 {                             
   if(k == 1)                                                      
	   return n;
	   //k来记录次方数   //当减为1时返回n的值  
   else 
   { 
	   return square(n,k-1)*n;                   
   }
    //返回调用的值乘以这次的值再返回给上一层
}

int main ()
{
	int n,k;
	printf("输入这个数字:\n");
	scanf("%d",&n);
	printf("输入这个数得次方:\n");
	scanf("%d",&k);
	printf("%d",square(n,k));
	return 0;
}

代码效果

好吧这张图是别人的，自己最好敲一敲代码

暂时先这么多，仅仅是部分。
整理仓促，如有谬误，多谢指正。