C语言小练

已于 2023-12-06 16:40:27 修改
阅读量1.1k 收藏 35
点赞数 13
分类专栏： C语言 文章标签： c语言
于 2023-11-24 14:51:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_55908180/article/details/129441332
版权

目录

给定两个数，求这两个数的最大公约数

三个数从大到小输出

模拟用户登陆情况，且只能输如三次

采用二分法查找数组中的指定元素

打印输出九九乘法表

数一下1-100中所有整数出现多少个数字9

打印1-200之间的素数，并输出总共有多少个

不引用第三个变量，交换两个数的值

有 1、2、3、4 四个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

企业发放的奖金根据利润提成。

一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？

输入某年某月某日，判断这一天是这一年的第几天？

打印出所有的"水仙花数"

输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。

求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。

用递归的方法求一个数的阶乘

利用递归函数调用方式，将所输入的字符串，以相反顺序打印出来。

 回文数

最长回文子串

二叉树的遍历

 前序遍历

中序遍历

后序遍历

打印斐波那契数列指定位置的值

菲波那切数列：指的是这样一个数列：1、1、2、3、5、8、13、21、34、……这个数列从第3项开始，每一项都等于前两项之和。

int fib(int n){
    if(n<=2)
        return 1;
    else
        return fib(n-1)+fib(n-2);
}
 
int main(){
    int i=0;
    int ret=0;
    scanf("%d",&i);
    ret=fib(i);
    printf("ret=%d",ret);
    return 0;
}

给定两个数，求这两个数的最大公约数

本算法主要利用辗转相除法求出两个数的最大公约数。

int main(){
    int m=0;
    int n=0;
    int r=0;
    scanf("%d %d",&m,&n);
    while(r=m%n){
        m=n;
        n=r;
    } 
    printf("%d\n",n);
    return 0;
}

三个数从大到小输出


int main(){
    int a=0;
    int b=0;
    int c=0;
    scanf("%d%d%d",&a,&b,&c);
    //算法实现：a中放最大值   b次之   c中放最小值
    if(a<b){
        int tmp=a;
        a=b;
        b=tmp;
    } 
    if(a<c){
        int tmp=a;
        a=c;
        c=tmp;
    }
    if (b<c){
        int tmp=b;
        b=c;
        c=tmp;
    }
    printf("%d %d %d\n",a,b,c);
    return 0;    
}

模拟用户登陆情况，且只能输如三次


int main(){
    int i=0;
    char password[20]={0};
    for(i=0;i<3;i++){
        printf("请输入密码:>");
        scanf("%s",password);
        if(strcmp(password,123456)==0){  //==不能用来比较两个字符串是否相等，应该使用一个库函数--strcmp 
            printf("登陆成功\n");
            break;
        }else{
            printf("密码错误\n");
        }
    }
    if(i==3)
    printf("三次密码错误，退出程序\n");
    return 0;

采用二分法查找数组中的指定元素


int main(){
    int arr[]={1,2,3,4,5,6,7,8,9,10};
    int k=7;
    
    int sz=sizeof(arr)/sizeof(arr[0]);  //计算元素个数 
    int left=0;      //左下标 
    int right=sz-1;  //右下标 
    while(left<=right){
        int mid=(left+right)/2;
        if(arr[mid]>k){
            right=mid-1;
        }
        else if(arr[mid]<k){
            left=mid+1;
        }
        else{
            printf("找到了，下标是:%d\n",mid);
            break;
        }    
    }
    if(left>right){
        printf("找不到\n");
    }
    return 0;
}

打印输出九九乘法表

int main()
{
    int i=0;
    int j=0;
    for(i=1;i<10;i++)
    {    //一共9行 
        for(j=1;j<=i;j++)
        {
            printf("%d*%d=%-2d ",i,j,i*j);  //"%-2d"的作用是使打印的结果左对齐 
        }
        printf("\n");   //打印完一行再分行 
    }
    return 0;
}

数一下1-100中所有整数出现多少个数字9


int main(){
    int i=0;
    int count=0;
    for(i=1;i<=100;i++){
        if(i%10==9){
            count++;
        }
        if(i/10==9){
            count++;
        }
    }
    printf("count=%d\n",count);
    return 0;
}

打印1-200之间的素数，并输出总共有多少个

int main(){
    int i=0;
    int count=0;
    for(i=100;i<=sqrt(i);i++){
        int j=0;
        for(j=2;j<i;j++){
            if(i%j==0){
            break;
            }
        }
        if(j>sqrt(i)){  //sqrt(i)表示开平方 --记得调用数学库函数
            count++;
            printf("%d\n",i);
        }
    }
    printf("count=%d\n",count);
    return 0;
}

不引用第三个变量，交换两个数的值
 

方法一：

int main(){
    int a,b;  
    scanf("%d %d",&a,&b);
    a=a+b;
    b=a-b;
    a=a-b;
    printf("a=%d b=%d\n",a,b);  
    return 0;
} 
这种方法有缺陷，可能会导致整形溢出 。

方法二：

int main(){
    int a,b;
    scanf("%d %d",&a,&b);
    a=a^b;
    b=a^b;
    a=a^b; 
    printf("a=%d b=%d\n",a,b); 
    return 0;
}

有 1、2、3、4 四个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

程序分析：可填在百位、十位、个位的数字都是 1、2、3、4，组成所有的排列后再去掉不满足条件的排列。

int main()
{
    int i,j,k;
    
    for(i=1;i<5;i++) { // 以下为三重循环
        for(j=1;j<5;j++) {
            for (k=1;k<5;k++) { // 确保i、j、k三位互不相同
                if (i!=k&&i!=j&&j!=k) { 
                    printf("%d,%d,%d\n",i,j,k);
                }
            }
        }
    }
}

企业发放的奖金根据利润提成。

利润(I)低于或等于10万元时，奖金可提10%；

利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；

20万到40万之间时，高于20万元的部分，可提成5%；

40万到60万之间时高于40万元的部分，可提成3%；

60万到100万之间时，高于60万元的部分，可提成1.5%；

高于100万元时，超过100万元的部分按1%提成。

从键盘输入当月利润I，求应发放奖金总数？

程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成双精度浮点(double)型。

#include<stdio.h>

int main()
{
    double i;
    double bonus, bonus1, bonus2, bonus4, bonus6, bonus10 ;
    printf("你的净利润是：\n");
    scanf("%lf",&i);
    bonus1=100000*0.1;
    bonus2=bonus1+100000*0.075;
    bonus4=bonus2+200000*0.05;
    bonus6=bonus4+200000*0.03;
    bonus10=bonus6+400000*0.015;
    if(i<=100000) {
        bonus=i*0.1;
    } else if(i<=200000) {
        bonus=bonus1+(i-100000)*0.075;
    } else if(i<=400000) {
        bonus=bonus2+(i-200000)*0.05;
    } else if(i<=600000) {
        bonus=bonus4+(i-400000)*0.03;
    } else if(i<=1000000) {
        bonus=bonus6+(i-600000)*0.015;
    } else if(i>1000000) {
        bonus=bonus10+(i-1000000)*0.01;
    }
    printf("提成为：bonus=%.3lf",bonus);//结果限制到小数点后三位 
 	
 	return 0; 
}

一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？

程序分析：

假设该数为 x。

1、则：x + 100 = n2, x + 100 + 168 = m2

2、计算等式：m2 - n2 = (m + n)(m - n) = 168

3、设置： m + n = i，m - n = j，i * j =168，i 和 j 至少一个是偶数

4、可得： m = (i + j) / 2， n = (i - j) / 2，i 和 j 要么都是偶数，要么都是奇数。

5、从 3 和 4 推导可知道，i 与 j 均是大于等于 2 的偶数。

6、由于 i * j = 168， j>=2，则 1 < i < 168 / 2 + 1。

7、接下来将 i 的所有数字循环计算即可。

 /* 假设要求的数为: x；
 * 则x+100=n的平方；x+100+168=m的平方  ； 
 * 从而有：m方-n方=（m+n）*（m-n）=168 ； 
 *  再令m+n=i; m-n=j; i*j=168. 
 */
int main (void)
{
    int  i, j, m, n, x;
    for (i = 1; i < 168 / 2 + 1; i++)
    {
        if (168 % i == 0)
        {
            j = 168 / i;
            if ( i > j && (i + j) % 2 == 0 && (i - j) % 2 == 0)
            {
                m = (i + j) / 2;
                n = (i - j) / 2;
                x = n * n - 100;
                printf ("%d + 100 = %d * %d\n", x, n, n);
                printf ("%d + 268 = %d * %d\n", x, m, m);
                printf ("\n");
            }
        }
    }
    return 0;
}

输入某年某月某日，判断这一天是这一年的第几天？

程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且输入月份大于3时需考虑多加一天。

#include<stdio.h>
int main()
{
    int year, month, day,sumday=0;
    int monthday[12] = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
    printf("请输入年、月、日，格式为：年,月,日（2015 12 10）\n");
    scanf("%d %d %d",&year,&month,&day);

    if (year % 400 == 0 || (year % 100 != 0 && year % 4 == 0))
    {
        monthday[1] =29;         		//闰年的话则把二月置为29天 
    }
    for (int i = 0; i < month-1; i++)	
    {
        sumday += monthday[i];
    }
    sumday += day;
    printf("这是%d年的第%d天\n",year,sumday);
    return 0;
}

打印出所有的"水仙花数"

所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数 本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。

程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。

int main()
{
    int i,x,y,z;
    for(i=100;i<1000;i++)
    {
        x=i%10;
        y=i/10%10;
        z=i/100%10;
        
        if(i==(x*x*x+y*y*y+z*z*z))
        printf("%d\n",i);
        
    }
    return 0;
}

输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。

程序分析：利用while语句,条件为输入的字符不为'\n'。  也可以使用ASCⅡ码作为判断条件。

int main(void)
{
    char ch;
    int alpha = 0, num = 0, space = 0, others = 0;
    printf("请输入一些字母：\n");
    while((ch = getchar()) != '\n')
    {
        if((ch >= 'a' && ch <= 'z')||(ch >='A' && ch <='Z'))
            alpha++;
        else if(ch >= '0' && ch <= '9')
            num++;
        else if(ch == ' ')
            space++;
        else
            others++;
    }
    printf("字母=%d,数字=%d,空格=%d,其他=%d",alpha,num,space,others);
    return 0;
}

求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。

例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。

程序分析：关键是计算出每一项的值。

int main()
{
    int s=0,a,n,t;
    printf("请输入要加的数字a和要加的次数n：\n");
    scanf("%d%d",&a,&n);
    t=a;
    while(n>0)
    {
        s+=t;
        a=a*10;
        t+=a;
        n--;
    }
    printf("a+aa+...=%d\n",s);
    return 0;
}

用递归的方法求一个数的阶乘

//用递归的方法求一个数的阶乘 
int fact(int n)
{
    if(n == 0 || n == 1)
        return 1;
    else
        return n*fact(n - 1);
}

int main(void)
{
    int i,x;
    printf("请输入要求多少的阶乘：");
    scanf("%d",&x);
    for(i = 0; i <= x; i++)
    {
        printf("%d! = %d\n",i,fact(i));
    }
    return 0;
}

利用递归函数调用方式，将所输入的字符串，以相反顺序打印出来。

#include <stdio.h>

void fun()
{
    char str;
    if((str=getchar())!='\n') {
        fun();
    }
    if(str!='\n') {
        printf("%c",str);
    }
}

void main()
{
    printf("请输入字符: ");
    fun();
}

 回文数

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。如：12321是回文数，123不是。

bool isPalindrome(int x)
{
  int s;
  double y=0;
  s=x;
  while(s>0)
  {
    y=y*10+s%10;
    s=s/10;
  }
  if(y==x)
  {
    return true;
  }
  else
  {
    return false;
  }
}

最长回文子串

/*   此题来源于力扣
*
*    思路：常规的暴力解法，O(n^2)，
*
*   遍历字符串
*   对于每个字母，向两侧扩散，判断是否回文子串
*   若为回文子串，保存最长的子串信息
*   子串长度为奇数或偶数，需分别判断
*/

char * longestPalindrome(char * s){
    int N = strlen(s), start = 0, len = 0;  // N 字符串长度， start 子串起始位置， len 子串长度
    for (int i = 0; i < N; i++) {   // 奇数长度的回文子串
        int left = i - 1, right = i + 1;
        while (left >= 0 && right < N && s[left] == s[right]){
            left--; right++;            // 以 i 为中心，向两侧延伸，直到不再满足回文
        }                               // left+1 ~ right-1 则为以i为中心的最大回文子串
        if (right - left - 1 > len) {   // 若更长，则保存该子串信息
            start = left + 1;
            len = right - left - 1;
        }
    }
    for (int i = 0; i < N; i++) {   // 偶数长度的回文子串
        int left = i, right = i + 1;    // 以 i+0.5 为中心，向两侧延伸
        while (left >=0 && right < N && s[left] == s[right]) {
            left--, right++;
        }
        if (right - left - 1 > len) {
            start = left + 1;
            len = right - left - 1;
        }
    }
    s[start + len] = '\0';      // 原地修改返回
    return s + start;
}

二叉树的遍历

 前序遍历

/*      二叉树的前序遍历顺序：根->左->右      */
void Inorder(struct TreeNode* root, int* res, int* returnSize){
    //确定递归的终止条件
    if(root == NULL)
        return;
    //将当前结点的值存储到数组中(存储当前根节点的值)
    res[(*returnSize)++] = root->val;
    //递归遍历左子树
    Inorder(root->left, res, returnSize);
    //递归遍历右子树
    Inorder(root->right, res, returnSize);
}

int* preorderTraversal(struct TreeNode* root, int* returnSize){
    *returnSize = 0;//初始化数组长度为0
    int *res=(int *)malloc(sizeof(int)*109);
    //递归进行中序遍历
    Inorder(root, res, returnSize);
    return res;
}

中序遍历

/*      二叉树的中序遍历顺序：左->根->右      */
void Inorder(struct TreeNode* root, int* res, int* returnSize){
    //确定递归的终止条件
    if(root == NULL)
        return;
    //递归遍历左子树
    Inorder(root->left, res, returnSize);
    //将当前结点的值存储到数组中(存储当前根节点的值)
    res[(*returnSize)++] = root->val;
    //递归遍历右子树
    Inorder(root->right, res, returnSize);
}

int* inorderTraversal(struct TreeNode* root, int* returnSize){
    *returnSize = 0;//初始化数组长度为0
    int *res=(int *)malloc(sizeof(int)*109);
    //递归进行中序遍历
    Inorder(root, res, returnSize);
    return res;
}

后序遍历

/*      二叉树的后序遍历顺序：左->右->根     */
void Inorder(struct TreeNode* root, int* res, int* returnSize){
    //确定递归的终止条件
    if(root == NULL)
        return;
    //递归遍历左子树
    Inorder(root->left, res, returnSize);
    //递归遍历右子树
    Inorder(root->right, res, returnSize);
    //将当前结点的值存储到数组中(存储当前根节点的值)
    res[(*returnSize)++] = root->val;
}

int* postorderTraversal(struct TreeNode* root, int* returnSize){
    *returnSize = 0;//初始化数组长度为0
    int *res=(int *)malloc(sizeof(int)*109);
    //递归进行中序遍历
    Inorder(root, res, returnSize);
    return res;
}
TXFBAP
关注
  • 13
    点赞
  • 踩
  • 35
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
C语言小练之自定义memcpy
萧海的博客
03-26 113
【代码】C语言小练之自定义memcpy。
C语言实战练手的小项目
07-31
C语言实战练手的小项目
C语言小练（数组与函数的联合使用）
m0_62534424的博客
12-04 832
1.打印杨辉三角，2.获取随机数，3.并保存在一个数组中，数组中最大值与最小值的交换
c语言学习小练
2301_81922447的博客
04-06 92
C语言练手题(52个小练习)
林夕07
06-30 3万+
目录前言1、求100之内自然数中最大的能被17整除的数。2、已知a，b，c都是1位整数，求当三位整数abc、cba的和为1333时a、b、c的值。3、计算并输出200-400之间不能被3整除的整数的和 [200, 400)4、从键盘输入10个数，统计非负数的个数，并计算非负数的和5、求125之内自然数中偶数之和。6、输入5个数，求和并输出。要求编写求和的函数。7、编程计算1*2*3+3*4*5+5*6*7+...+99*100*101的值。8、编写程序，将用户输入的字符串中所有的字符a用*代替，然后输出
C语言练手小项目（巩固加深知识点理解）
热门推荐
weixin_64067830的博客
06-26 5万+
开空调了，外面太热，进来凉快凉快！
初学c语言练手项目
LianJueX的博客
03-15 244
C语言初学
C语言简单训练题
m0_64887115的博客
07-06 4824
用于练手
c语言每日一练
dpppdd的博客
07-09 749
从语言练习
C语言每日一练
weixin_45872649的博客
01-07 1142
字母大小写转换 列出统计100以内所有素数的个数 基础练习 A+B问题 基础练习 数列排序
C语言经典练手题目
w13107130889的博客
04-29 1162
1、一百元买一百只鸡，一只公鸡5元，一只母鸡3元，小鸡一元3只。 思想：x+y+z=100 5x+3y+z/3=100 #include<stdio.h> mian() { int x,y,z; for(i=0;i<=20;i++) { for(j=0;j<=33;j++) { z=100-x-y; if(5*x+3*y+z/3==100 &&x+y+z == 100 && z%3==0)
C语言小游戏记忆训练
01-23
C语言，使用easyx图形库编写，记忆训练小游戏。
C语言蓝桥杯训练题目.zip
11-09
C语言蓝桥杯训练题目
C语言强化训练1
03-30
C语言强化训练
C语言 经典题目训练
03-28
主要是C语言的一部分练习题的汇总，包含了C语言入门学习的大部分方面
力扣70 爬楼梯 C语言 动态规划 递归
XinxingZh的博客
05-07 324
爬 0 层和爬 1 层都只有一种情况， 但是爬两层有两种：一次爬一层一共爬两次、一次爬两层一共爬一次，爬三层有三种：一次爬一层一共爬三次、先爬一层再爬两层一共爬两次、先爬两层再爬一层一共爬两次。所以 f(0) = 1, f(1) = 1, f(2) = 2, f(3) = 3, f(4) = 5。规律是 f(n) = f(n-1) + f(n-2)，因为爬到第 n 阶有两种情况，分别是站在第 n-1 阶爬一层和站在第 n-2 阶爬两层，所以就是 f(n-1) 和 f(n-2)的和。有两种方法可以爬到楼顶。
c语言从入门到函数速成（2）
2302_80418176的博客
05-04 862
温馨提醒：本篇文章适合人群：刚学c又感觉那个地方不怎么懂的同学以及以及学了一些因为自身原因停学一段时间后又继续学​​​c的学好，正片开始！
【C语言】动态内存管理
2401_82759674的博客
05-07 930
本篇博客将C语言中的动态内存函数整体梳理一遍，能帮助大家快速掌握，并将其中容易犯的错误一一列举出来，使用题目加强理解
Google已经推出了Google VR SDK，
最新发布
05-11
VR（Virtual Reality）即虚拟现实，是一种可以创建和体验虚拟世界的计算机技术。它利用计算机生成一种模拟环境，是一种多源信息融合的、交互式的三维动态视景和实体行为的系统仿真，使用户沉浸到该环境中。VR技术通过模拟人的视觉、听觉、触觉等感觉器官功能，使人能够沉浸在计算机生成的虚拟境界中，并能够通过语言、手势等自然的方式与之进行实时交互，创建了一种适人化的多维信息空间。 VR技术具有以下主要特点： 沉浸感：用户感到作为主角存在于模拟环境中的真实程度。理想的模拟环境应该使用户难以分辨真假，使用户全身心地投入到计算机创建的三维虚拟环境中，该环境中的一切看上去是真的，听上去是真的，动起来是真的，甚至闻起来、尝起来等一切感觉都是真的，如同在现实世界中的感觉一样。 交互性：用户对模拟环境内物体的可操作程度和从环境得到反馈的自然程度（包括实时性）。例如，用户可以用手去直接抓取模拟环境中虚拟的物体，这时手有握着东西的感觉，并可以感觉物体的重量，视野中被抓的物体也能立刻随着手的移动而移动。 构想性：也称想象性，指用户沉浸在多维信息空间中，依靠自己的感知和认知能力获取知识，发挥主观能动性，寻求解答，形成新的概念。此概念不仅是指观念上或语言上的创意，而且可以是指对某些客观存在事物的创造性设想和安排。 VR技术可以应用于各个领域，如游戏、娱乐、教育、医疗、军事、房地产、工业仿真等。随着VR技术的不断发展，它正在改变人们的生活和工作方式，为人们带来全新的体验。
c语言指法训练与录入测速软件
01-29
C语言指法训练与录入测速软件是一种能够帮助用户提高键盘输入速度和准确性的工具。该软件主要有两个功能，一是提供专门的指法训练课程，二是记录用户的输入速度和准确性进行测速。 在指法训练方面，该软件能够提供...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值