C语言刷题

最新推荐文章于 2024-09-15 21:41:38 发布

电容爆破工程师

最新推荐文章于 2024-09-15 21:41:38 发布

阅读量799

点赞数 18

分类专栏：嵌入式练习文章标签： c语言算法

本文链接：https://blog.csdn.net/qq_17297391/article/details/140659806

版权

嵌入式练习专栏收录该内容

2 篇文章 0 订阅

订阅专栏

C语言刷题

1.1三位数

从1-4中选数字

组成三位数

不能重复

int i,j,k;
for(i=1;i<=4;i++){
 	for(j=1;j<=4;j++){  
    	for(k=1;k<=4;k++){
            if((i!=j)&&(i!=k)&&(j!=k))
            	printf("%d%d%d\n",i,j,k);
        }
    }
}

题解：

先打印所有的数字,再根据条件剔除不需要的数据

1.2 完全平方数

一个数加上100是完全平方数

再加上268也是完全平方数

int i,j;
for(i=2;i<=84;i++){
    for(j=2;j<=84;j++){
        if(i*j==168 && j>=i){
			printf("x = %lf\n",pow((j-i)/2,2)-100);
        }     
    }
}

题解：

列方程

x+100=m²

x+268=n²

得

n²-m²=168

(n-m)*(n+m)=168

令n-m=i，n+m=j

i*j=168且(2<=i<=j<=84)

n=(i+j)/2

m=(j-i)/2

1.3判断100-200之间的素数

int is_pure(int n)
{
    int i;
    int k=(int)sqrt((double)n);
    //17被开方之后是4,注意这里的逻辑判断
    for(i=2;i<=k;i++){
        if(n%i==0)
            break;
    }
    if(i>k)
        return 1;
    else
        return 0;
}

int main()
{
    for(int i=100;i<=200;i++){
        if(is_pure(i))
            printf("%d",i);
    }       
    return 0;
}

题解：

1.利用sqrt()函数，但是要注意的sqrt()的函数原型

double sqrt(double n)，使用的时候要注意强制类型转换

2.17被开方之后是4,注意这里的逻辑判断

1.4 水仙花数

153 是一个水仙花数因为 153=1的3次方 +5的三次方 +3的三次方

int i,x,y,z;
for(i=100;i<1000;i++){
    x=i/100;//百位数字
    y=(i%100)/10；//十位数字
    z=(i%100)%10;//个位数字   
    if(pow(x,3)+pow(y,3)+pow(z,3)==i){
        printf("%d\n",i);
    }
    return 0;
}

题解：

如何提取各个位置上的数字除法运算和取模运算

1.5 正整数分解成质因数

将一个正整数分解质因数,例如输入90,打印90=2x3x4x5

// 90;
// 90%2==0;
// 45=90/2;
int i,m=45;
for(i=2;i<=m;i++){
    while(m%i==0){
        printf("%d",i);
        m=m/i;
    }
}

题解

程序解决数学问题

一定要找到通项的关系

外层循环控制通项的值的变化趋势

if和while语句的区别在于 while语句相当于if语句重复不断的执行

1.6最小公倍数

int main()
{
    int m=885,n=615,x;
    while(m % n !=0){
        x=m%n;
        m=n;
        n=x;
    }
    printf("%d",n);
    return 0;    
}

// 最小公约数

// 1997%615=152

// 615%152=7

// 152%7=21

// m%n=x

// m=n;

// n=x;

2.1计算阶乘

递归求20的阶乘

int f(int n)
{
    if(n==1)
        return 1;
    else
        return n*f(n-1);
}
int main()
{
    printf("%lld",f(20));
    return 0;
}

题解：

递归调用要注意函数的入口和特殊情况的判断

2.2递归调用

利用递归函数将输入的5个字符，以相反的顺序打印出来

int f(int n)
{
    char c;
    if(n==1){
    	c=getchar();
    	putchar(c); 
    }
    else{
        c=getchar();
        f(n-1);
        putchar(c);
    }
    
}
int main()
{
    f(5);
    return 0;
}

题解：

注意递归调用的时机，递归调用的时候可以用传入数字控制调用层数

2.3删除指定字符串的指定字母

删除一个字符串中指定的字母，例 ”abcd“中的 a 字母

#include <stdio.h>
#include <math.h>
#include<string.h>

int main()
{
    // char *p;
    // char str[]="Hello world";
    // printf("%s\n",str);
    // p=str;
    // printf("%s\n",p);
    char str[]="Hello world";
    printf("%s\n",str);
    char s='l';

    for(int i=0;i<=strlen(str);i++){
        if(str[i]==s){
            printf("found\n");
            for(int j=i;j<=strlen(str);j++){
                str[j]=str[j+1];
            }
            i--;//连续两个字符需要删除
        }
    }
    printf("%s\n",str);
    return 0;    
}

题解：

用到字符数组的知识
str[]的str本质是一个指针，就是字符数组第一个的首地址
char s='e'; char strs[]="e\0"; 字符和字符数组的区别
如果碰到像ee这样两个连续的字符，需要下标向前移动一位i–

2.4 字符串反转

字符串反转

int main()
{
    char str[]="Hello world";

    //法一
    // for(int i=strlen(str);i>=0;i--){
    //     putchar(str[i]);
    // }
    //法二
    // int len=strlen(str);
    // int j;
    // char temp;
    // for(j=0;j<len/2;j++){
    //    temp=str[j];
    //    str[j]=str[len-j-1];
    //    str[len-j-1]=temp;
    // }
    //法三 指针的办法
    char *p=str;
    int len=strlen(str);
    char temp;
    for(int j=0;j<len/2;j++){
       temp=*(p+j);
      *(p+j)=*(p+len-j-1);
       *(p+len-j-1)=temp;
    }
    printf("%s\n",p);
    return 0;    
}

交换字符，可以遍历到strlen(str)/2的位置，然后交换前后的位置

2.5 短路求值

#include <stdio.h>
 int main()
 {
  int a=1,b=2,c=3,d=4;
  printf("%d\n",(a==b&&(c=100)));
  printf("c=%d\n"，c);
 }
return 0;

短路求值，这时候c的值1，c=100不会执行，在进行与运算的时候如果第一个表达式是1的话后面的表达式不会进行运算，

2.6插入数字并排序

有一个已经排好序的数组，现在输入一个数字，要求按照原来的规律将他插入到数组之中

int main()
{
    int a[]={1,4,6,9,16};
    int len=sizeof(a)/sizeof(a[0]);
    // printf("len %d\n",len);
    int num=3;
    int temp,temp2;
    for(int i=len-1;i>=0;i--){
        if(num>a[len-1]){
            a[len]=num;
            break;
        }
        if(num>=a[i]){
            temp=a[i+1];
            a[i+1]=num;
            for(int j=i+2;j<=len;j++){
                temp2=a[j];
                a[j]=temp;
                temp=temp2;
            }
            break;
            
        }
    }
    for(int i=0;i<=sizeof(a)/sizeof(a[0]);i++)
    {
        printf("% d",a[i]);
    }
    return 0;    
}