C语言必会题目(2)

这篇具有很好参考价值的文章主要介绍了C语言必会题目(2)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

C语言必会题目(2),c语言,开发语言

W...Y的主页 😊

代码仓库分享💕

今天继续分享C语言必会的题目,上一篇文章主要是一些选择题,而今天我们主要内容为编程题的推荐与讲解

准备好迎接下面的题了吗?开始发车了!!!

输入数字 n ,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3 ,则打印出 1、2、3 一直到最大的 3 位 数 999 。

用返回一个整数列表来代替打印

n 为正整数 OJ链接

OJ链接【牛客网题号: JZ17 打印从1到最大的n位数】

示例: 输入:1 返回值:[1,2,3,4,5,6,7,8,9]


首先我们要对题目进行分析,这里可以理解为n位数中最大的数字,从1开始。实际上是用一个数组来打印这些数字。那我们就得求出一共有多少数字:10^n-1个。比如:1位数10^1 - 1 2位数: 10^2 - 1 3位数: 10^3 - 1。

n在不同情况下不同,如果创建一个能兼容所有的数组会很浪费内存,所以我们使用malloc动态内存开辟解决问题。

注意:是数组下标从0开始,而数值从1开始

int* printNumbers(int n, int* returnSize ) {
*returnSize = pow(10, n) - 1; //确定最大的数字
int *arr = (int *)malloc(sizeof(int)*(*returnSize));//申请足够大小的空间
for (int i = 0; i < *returnSize; i++) {
arr[i] = i+1;//下标从0开始,而数值从1开始
}
return arr;
}

根据输入的日期,计算是这一年的第几天。输入保证年份为4位数且日期合法。

输入描述:输入一行,每行空格分割,分别是年,月,日。

输出描述:输出是这一年的第几天

OJ链接【牛客网题号: HJ73 计算日期到天数转换】 


这道题简单解法其实将每个月的天数枚举出来,然后根据当前月份向前累加满月的天数,然后再加上当前月所在的 天数。最终考虑平闰年的 2 月份区别是否增加一天。

注意:当二月份没过完时,闰年与平年的判断就没有用,不需要+1或不加,这里得用if进行判断。例如:2000年2月1日 ,虽然是闰年,但是 2月 都没走完那是不能加上闰年多出的一天的。

#include <stdio.h>

int is_leap_year(int year) {
if (year % 4 == 0 && year % 100 != 0 || year % 400 == 0)
{
    return 1;
}
    return 0;
}
int main() {
    int a, b, c;
    int count = 0;
    int mouth[12] = {31,28,31,30,31,30,31,31,30,31,30,31};
    while (scanf("%d %d %d", &a, &b, &c) != EOF) { // 注意 while 处理多个 case
      for(int i = 0; i < b-1; i++)
      {
        count += mouth[i]; 
      }
      count += c;
      if(b>2)
      count += is_leap_year(a);
        printf("%d\n", count);
    }
    return 0;
}

判断闰年方法:能被4整除不能被100整除或者能被400整除。

验证尼科彻斯定理,即:任何一个整数 m 的立方都可以写成 m 个连续奇数之和。例如: 

1^3=1

2^3=3+5

3^3=7+9+11

4^3=13+15+17+19

输入一个正整数 m(m≤100) ,将 m 的立方写成 m 个连续奇数之和的形式输出。

注意:本题含有多组输入数据。

输入描述:输入一个int整数 输出描述:输出分解后的string

OJ链接【牛客网题号: HJ76 尼科彻斯定理】

示例: 输入:6 输出:31+33+35+37+39+41


看到此题,我们必须在里面找到规律,这样才能快速解题。

首先我们可以看出尼科彻斯定理n是几,后面组成的数就有几个并且全部都是连续奇数。

这时我们就可以遍历求和来得到需要的内容,但是这样的时间复杂度太高,为了优化代码我们继续找其中规律。

能够找到第 n 个数据立方的起始奇数,从这个起始奇数开始,组成连续的n个奇数 项之和的表达式即可。比如: 3^3 的起始奇数是 7 , 则 {7, 9, 11} 3个奇数求和表达式 7 + 9 + 11 。而起始奇数有个规则: m^3 的起始奇数值等于 m * (m - 1) + 1。

能找到起始奇数就非常简单了,只需要再加n-1个奇数即可得到结果。

#include <stdio.h>
int main() {
    int m = 0;
    while(scanf("%d", &m) != EOF)
    {
        int n = m*(m-1)+1;
        char arr[1000] = {0};
        sprintf(arr, "%d", n);
        for(int i = 1 ; i < m; i++)
        {
            sprintf(arr, "%s+%d", arr, n +=2);
        }
        printf("%s", arr);
    }
    return 0;
}

打印时得输出内容的加和,所以我们将其放入字符数组中进行打印。C语言必会题目(2),c语言,开发语言

sprintf:将格式化数据转换成字符串,用法与printf大差不差,只是在参数中多一个转入指针(接收想转入的地址) 。

首先输入要输入的整数个数 n ,然后输入 n 个整数。输出为 n 个整数中负数的个数,和所有正整数的平均值, 结果保留一位小数。

注意: 0 即不是正整数,也不是负数,不计入计算;

本题有多组输入用例。

输入描述:首先输入一个正整数 n ,然后输入 n 个整数。

输出描述:输出负数的个数,和所有正整数的平均值。

OJ链接【牛客网题号: HJ97 记负均正】

示例: 输入: 5

1 2 3 4 5

10

1 2 3 4 5 6 7 8 9 0

输出: 0 3.0        0 5.0


这道题我们最常用的思路使用数组进行操作,但其实我们直接使用scanf捕捉数据即可,统计负数个数,以及正数格式,并且在统计正数个数的过程中求取正数总 和,最后计算得出平均数即可。需要注意的是所有数字中0是不统计在内的。

int main() {
    int n;
    while(~scanf("%d", &n)) {
    int count1 = 0, count2 = 0, tmp;
    float sum = 0;
    for (int i = 0; i < n; i++) {
    scanf("%d", &tmp);
    if (tmp < 0) {
    count1++; //统计负数个数
    }else if (tmp > 0) {
    sum += tmp; //正数求和
    count2++; //统计大于0的正数个数,这样是因为题目说明0不算在内
    }
    }
    printf("%d %.1lf\n", count1, sum / count2);
    }
    return 0;
}

数字总和一定要使用浮点数进行,否则得不到浮点数结果。整数与整数相除得不到浮点数!

小明同学最近开发了一个网站,在用户注册账户的时候,需要设置账户的密码,为了加强账户的安全性,小明对密码强度有一定要求:

1. 密码只能由大写字母,小写字母,数字构成;

2. 密码不能以数字开头;

3. 密码中至少出现大写字母,小写字母和数字这三种字符类型中的两种;

4. 密码长度至少为8

现在小明受到了n个密码,他想请你写程序判断这些密码中哪些是合适的,哪些是不合法的。

输入描述:输入一个数n,接下来有n(n≤100)行,每行一个字符串,表示一个密码,输入保证字符串中只出现大写字母,小写字母和数字,字符串长度不超过100。

输出描述:输入n行,如果密码合法,输出YES,不合法输出NO

示例: 输入:1

CdKfIfsiBgohWsydFYlMVRrGUpMALbmygeXdNpTmWkfyiZIKPtiflcgppuR

输出:YES

OJ链接【牛客网题号: OR141 密码检查】


这道题并不难,但是要求的条件非差多,当我们使用if else语句时,直接将密码遍历一遍进行层层嵌套也可以,但是可读性非常差。所以我们可以直接遍历一遍统计出大小写以及数字的字符个数,通过这些个数进行判断更加方便。

#include <stdio.h>

int main() {
    int n;
while(scanf("%d", &n)!=EOF) {
    for (int i = 0; i < n; i++) {
        char password[101] = {0};
        int upper = 0, lower = 0, digit = 0, other = 0;
        scanf("%s", password);//捕捉输入的密码
        if (strlen(password) < 8) {//密码长度小于8
            printf("NO\n");
            continue;
        }
        if (password[0] >= '0' && password[0] <= '9') {//密码以数字开头
        printf("NO\n");
        continue;
        }
        char *ptr = password;
        while(*ptr != '\0') { //统计各种字符个数
            if (*ptr >= 'a' && *ptr <= 'z') lower++;
            else if (*ptr >= 'A' && *ptr <= 'Z') upper++;
            else if (*ptr >= '0' && *ptr <= '9') digit++;
            else other++;
            ptr++;
        }
        if (other > 0) { // 有其他字符(注意:密码只能由数字和字母组成)
            printf("NO\n");
            continue;
        }
//大写,小写,数字,必须具有两种以上,而比较运算真则1,假则0
        if ((upper>0) + (lower>0) + (digit>0) < 2) { // 密码只有一种字符
            printf("NO\n");
            continue;
        }
            printf("YES\n");
        }
    }
    return 0;
}

给你一个整数数组 nums ,其中总是存在 唯一的 一个最大整数 。请你找出数组中的最大元素并检查它是否 至 少是数组中每个其他数字的两倍 。如果是,则返回 最大元素的下标 ,否则返回 -1 。

OJ链接【 leetcode 题号:747. 至少是其他数字两倍的最大数】 

示例: 输入:nums = [3,6,1,0] 输出:1

解释:6 是最大的整数,对于数组中的其他整数,6 大于数组中其他元素的两倍。6 的下标是 1 ,所以返回 1 。

输入:nums = [1,2,3,4] 输出:-1

解释:4 没有超过 3 的两倍大,所以返回 -1 。

输入:nums = [1] 输出:0

解释:因为不存在其他数字,所以认为现有数字 1 至少是其他数字的两倍。


方法一:暴力破解,双重循环遍历数组,对每个元素判断是否是其他元素的两倍。或者先遍历一遍找出最大值,然后遍历一 遍判断是否是其他数字二倍。

但是这个方法时间复杂度太高,那哟没有什么更简洁的代码吗?

一次遍历找出最大的数字和次大的数字,判断最大的数字是否是次大数字2倍即可。

int dominantIndex(int* nums, int numsSize){
    int max = 0;
    int a = 0;
    int lmax = 0;
    for(int i = 0 ; i < numsSize; i++)
    {
        if(nums[i]>max)
        {
            max = nums[i];
            a = i;
        }
        
    }
    for(int i = 0 ; i < numsSize; i++)
    {
        if(i != a)
            if(nums[i]>lmax)
                lmax = nums[i];
    }
    if(max >= 2 * lmax)
        return a;
    else
        return -1;
}

时间复杂度为O(n).

给定两个数组,编写一个函数来计算它们的交集。

OJ链接【 leetcode 题号:349. 两个数组的交集】 

示例: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2]

输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出:[9,4]

1 <= nums1.length, nums2.length <= 1000

0 <= nums1[i], nums2[i] <= 1000

C语言必会题目(2),c语言,开发语言


 暴力破解即可,将 nums1 数组中的每一个数字,判断是否存在于 nums2 数组中,通过这种方式找出交集数据,找出之后判断这个数组是否已经在返回数组中存在,不存在则添加到返回数组中即可。

int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize){
    static int arr[1000];
    *returnSize = 0;
    int i, j, k;
    for (i = 0; i < nums1Size; i++) {
        for (j = 0; j < nums2Size; j++) {
            if (nums2[j] == nums1[i]) break;//判断nums1[i] 是否在nums2数组中
        }
        if (j == nums2Size) {// nums1中i位置的数据在nums2数组中不存在,则非交集数据
            continue;
        }
            //只有在另一个数组中存在的数据才能走下来,判断是否已经被添加到返回数组中
        for (j = 0; j < *returnSize; j++) {
            if (nums1[i] == arr[j]) break;//判断nums1[i] 是否在 arr 这个返回数组中
        }
        if (j == *returnSize) {//不在返回数组中,则添加到返回数组中
            arr[*returnSize] = nums1[i];
                *returnSize += 1;
        }
    }
    return arr;
}

给你一个整数数组 nums ,请计算数组的 中心下标 。

数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。 如果中心下标位于数组最左端,那么左侧数之和视为 0 ,因为在下标的左侧不存在元素。这一点对于中心下标位于 数组最右端同样适用。 

如果数组有多个中心下标,应该返回 最靠近左边 的那一个。如果数组不存在中心下标,返回 -1 。

OJ链接【 leetcode 题号:724. 寻找数组的中心下标】

示例: 输入:nums = [1, 7, 3, 6, 5, 6]

输出:3 解释: 中心下标是 3 。 左侧数之和 sum = nums[0] + nums[1] + nums[2] = 1 + 7 + 3 = 11 , 右侧数之和 sum = nums[4] + nums[5] = 5 + 6 = 11 ,二者相等。

输入:nums = [2, 1, -1] 输出:0  解释: 中心下标是 0 。 左侧数之和 sum = 0 ,(下标 0 左侧不存在元素), 右侧数之和 sum = nums[1] + nums[2] = 1 + -1 = 0 。


解题思路:从数组的0下标处开始向后逐下标统计,计算当前下标左边之和,和右边之和,进行判断,相等则为中心下标,如 果数组循环结束都没有找到中心下标,则返回-1,表示没有中心下标。

int pivotIndex(int* nums, int numsSize) {
    int i, j;
    for (i = 0; i < numsSize; i++)
    {
        int sum_left = 0, sum_right = 0;
        for (j = 0; j < numsSize; j++)
        {
            if (i > j)
            {
                sum_left += nums[j];
            }
            else if (i < j)
            {
                sum_right += nums[j];
            }
        }
        if (sum_left == sum_right)
        {
            return i;
        }
    }
    return -1;
}

Lily上课时使用字母数字图片教小朋友们学习英语单词,每次都需要把这些图片按照大小(ASCII码值从小到 大)排列收好。请大家给Lily帮忙,通过C语言解决。

输入描述:Lily使用的图片包括 "A" 到 "Z" 、 "a" 到 "z" 、 "0" 到 "9" 。输入字母或数字个数不超过 1024 。

输出描述:Lily的所有图片按照从小到大的顺序输出

OJ链接【牛客网题号: HJ34 图片整理】

示例: 输入:Ihave1nose2hands10fingers

           输出:0112Iaadeeefghhinnnorsssv


这道题就是考察我们如何排序,,每个 ascii 字符在内存都有一个对应的 ascii 值,通过内存中数据的存储进行排序就行。

什么排序方法都行:多种排序方法 有不同排序方法供参考,下面我们使用qsort函数进行排序做题。

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

int compar(const void* p1, const void* p2)
{
	return *(char*)p1 - *(char*)p2;
}
int main() {

    char arr[1000];
    gets(arr);
    int sz = strlen(arr);
    qsort(arr, sz, sizeof(char), compar);
    printf("%s\n", arr);
    return 0;
}

使用qosrt函数非常简洁方便,不知道如何使用qsort函数,博主之前的博客中有解说:qsort函数使用及模拟

 以上是本次推荐的所以内容,感谢大家观看,请多多支持博主。你们的支持是我最大的动力!!!文章来源地址https://www.toymoban.com/news/detail-646761.html

到了这里,关于C语言必会题目(2)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • Java语言----异常处理(看了必会)

    目录 一.异常的概述 二.异常类的层次结构和种类 二.异常的基本用法 2.1异常的捕捉 2.2异常处理代码实现 三.抛出异常 3.1 throw 3.2 throws 四.finally的进一步详解 五.自定义异常类 总结 😽个人主页:tq02的博客_CSDN博客-C语言,Java领域博主  🌈理想目标:努力学习,向Java进发,拼搏

    2023年04月11日
    浏览(59)
  • 【必知必会的MySQL知识】④DCL语言

    目录 一、概述 二 、授权 2.1 语法格式 2.2 语法说明 2.3 权限类型 2.4 权限级别 三、 回收权限 3.1 语法格式 3.2 语法说明 3.3 注意事项 四 、实践操作 数据控制语言,用来定义访问权限和安全级别。主要包含包括 grant , revoke grant 授予权限 revoke 回收权限 2.1 语法格式 2.

    2024年02月02日
    浏览(46)
  • 【必知必会的MySQL知识】⑤DQL语言

    目录 一、前言 二、基础查询 2.1 语法 2.2 实践操作 三、条件查询 3.1 语法 3.2 where 语句操作符 3.3 实践操作 四、排序查询 4.1 语法格式 4.2 实践操作 五、分组查询 5.1 语法 5.2 聚集函数 5.2.1 聚集函数简单使用 5.3 实践操作 5.4 规定与小结 六、连接查询(多表查询) 6.1 简介 6.2 笛

    2024年02月02日
    浏览(50)
  • C语言大一期末考试必会编程题

    C语言期末考试必会的编程题,掌握了保证你能不挂科 素数定义: 素数又称质数,是指一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数;比如1,2,3,5,7,9,是素数,4,6,8,10不是素数。 思路: 比如一个数5,判断它是不是素数,就用5依次除以2~4的每

    2024年02月05日
    浏览(47)
  • 【必知必会的MySQL知识】③DML语言

    目录 前言 准备 插入数据 语法格式 插入完整行数据 插入多行数据 将检索出来的数据插入表 更新数据 准备两张表 语法 实践操作 删除数据 语法 实践操作 小结 前面的两篇文章中,我们已经对MySQL有了基本了解。 并且知道了怎么用工具连接数据库?怎么创建数据库?怎么创建

    2024年02月02日
    浏览(65)
  • 【C语言必知必会 | 第一篇】C语言入门,这一篇就够了

    引言 C语言是一门面向过程的、抽象化的通用程序设计语言,广泛应用于底层开发。它在编程语言中具有举足轻重的地位。 此文为【C语言必知必会】系列第一篇,带你初步了解C语言,为之后的学习打下基础 C语言起源于美国贝尔实验室的贝尔实验室,由丹尼斯·里奇和肯尼斯

    2024年02月08日
    浏览(39)
  • C语言初学者必学必会的C语言必背100代码

    对于C语言这门计算机语言,算是老生常谈了,现在就由我来给大家分享几个关于C语言的几个代码吧!(如果有错的地方还望见谅) 1.入门级别hello,world #includestdio.h int main() { printf(\\\"Hello,world!n\\\"); return 0; } 2.求素数 #include stdio.h #include math.h int isprime( int n) //n是否是素数 { int i,k=s

    2024年02月08日
    浏览(44)
  • 写程序必会的C语言文件操作(上)附手绘图详解

    目录 1. 为什么使用文件  2. 什么是文件 2.1 程序文件  2.2 数据文件 2.3 文件名 3. 文件的打开和关闭 3.1 文件指针 3.2 文件的打开和关闭实例 4. 文件的顺序读写 字符输入函数 fgetc 文本行输出函数 fputs 文本行输入函数 fgets  格式化输出函数 fprintf 格式化输入函数 fscanf sprint

    2023年04月21日
    浏览(43)
  • 《Odoo开发者模式必知必会》—— 缘起

            Odoo作为业界优秀的开源商务软件,在全球范围内拥有广泛的使用者。在领英国际,可以搜索到全球很多国家都有大量odoo人才需求的招聘信息。在国内,虽然已经有为数不少的企业,他们或者已经使用odoo,或者正在了解odoo,但坦率地说,odoo在我们国内的普及程度

    2024年02月14日
    浏览(40)
  • 【C语言必知必会 | 第三篇】顺序结构入门,这一篇就够了

    引言 C语言是一门面向过程的、抽象化的通用程序设计语言,广泛应用于底层开发。它在编程语言中具有举足轻重的地位。 此文为【C语言必知必会】系列之第三篇,介绍C语言的顺序结构,结合专题优质题目,带领读者从0开始,深度掌握知识点。 C语言的顺序结构是指程序按

    2024年02月08日
    浏览(44)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包