2024/3/16 C语言刷题笔记

最新推荐文章于 2024-06-15 11:56:23 发布
最新推荐文章于 2024-06-15 11:56:23 发布
阅读量805 收藏 20
点赞数 12
文章标签： c语言 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ymmyym/article/details/136757575
版权

1.判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。

输入格式：

输入在第一行给出两个不超过 100 的正整数 N 和 M，分别是学生人数和判断题数量。第二行给出 M 个不超过 5 的正整数，是每道题的满分值。第三行给出每道题对应的正确答案，0 代表“非”，1 代表“是”。随后 N 行，每行给出一个学生的解答。数字间均以空格分隔。

输出格式：

按照输入的顺序输出每个学生的得分，每个分数占一行。

#include<stdio.h>
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    int score[m];
    for(int i=0;i<m;i++)
        scanf("%d",&score[i]);
    int hash[m];
    for(int i=0;i<m;i++)
        scanf("%d",&hash[i]);
    int stu[m];
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
            scanf("%d",&stu[j]);
        int scores=0;
        for(int j=0;j<m;j++)
        {
            if(hash[j]^stu[j]==0)
            {
                scores+=score[j];
            }
        }
        printf("%d\n",scores);
    }
    return 0;

}

2.让我们定义dn​为：dn​=pn+1​−pn​，其中pi​是第i个素数。显然有d1​=1，且对于n>1有dn​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。

#include<stdio.h>
#include<math.h>
int isprime(int n)
{
    if(n<=1)
        return 0;
    for(int i=2;i<=(int)sqrt(n);i++)
        if(n%i==0)
            return 0;
    return 1;
}
int main()
{
    int n;
    scanf("%d",&n);
    int count=0;
    for(int i=2;i<=n-2;i++)
    {
        if(isprime(i)&&isprime(i+2))
            count++;
    }
    printf("%d\n",count);
    return 0;
}

3.给定区间 [−2^31,2^31] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。

#include<stdio.h>
#include<math.h>
#include<string.h>
int main()
{
    long long a,b,c;
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%lld%lld%lld",&a,&b,&c);
        if(a+b>c)
            printf("Case #%d: true\n",i+1);
        else
            printf("Case #%d: false\n",i+1);
    }
    return 0;
}

4.令 Pi​ 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM​ 到 PN​ 的所有素数。

输入格式：

输入在一行中给出 M 和 N，其间以空格分隔。

输出格式：

输出从 PM​ 到 PN​ 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。

#include<stdio.h>
#include<math.h>
int isprime(int n)
{
    if(n<=1)
        return 0;
    for(int i=2;i<=(int)sqrt(n);i++)
        if(n%i==0)
            return 0;
    return 1;
}
int main()
{
    int m,n;
    scanf("%d%d",&m,&n);
    int count=1,last[10001];
    for(int i=2;;i++)
    {
        if(isprime(i))
        {
            last[count++]=i;
        }
        if(count==1e4+1)
            break;
    }
    int k=1;
    for(int i=m;i<=n;i++)
    {
        if(k==10)
        {
            printf("%d\n",last[i]);
            k=1;
        }
        else
        {
            if(i!=n)
                printf("%d ",last[i]);
            else
                printf("%d",last[i]);
            k++;
        }
    }
    return 0;
}

5.本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
    char A[1001];
    int B;
    scanf("%s",A);
    scanf("%d",&B);
    char Q[1001];
    int R=0,i;
    for(i=0;A[i]!='\0';i++)
    {
        int cur=A[i]-'0'+R*10;
        Q[i]=cur/B+'0';
        R=cur%B;
    }
    Q[i]='\0';
    int j=0;
    while(Q[j]=='0'){
        j++;
    }
    if(Q[j]=='\0'){
        printf("0");
    }else{
        for(;Q[j]!='\0';j++){
            printf("%c",Q[j]);
        }
    }
    printf("% d",R);
    return 0;
}

6.本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印

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

所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

#include<stdio.h>
int main()
{
    int n;
    char ch;
    scanf("%d %c",&n,&ch);
    if(n==1){
        printf("%c\n%d",ch,0);
        return 0;
    }
    int line=1,i=3;
    n=n-1;
    int temp=n;
    while(temp>=0)
    {
        temp-=i*2;
        i+=2;
        line+=2;
    }
    i-=2;
    line-=2;
    temp+=i*2;
    for(int i=0;i<=line/2;i++)
    {
        for(int j=0;j<i;j++)
        {
            printf(" ");
        }
        for(int j=0;j<line-i*2;j++)
        {
            printf("%c",ch);
            if(j==line-i*2-1)
                printf("\n");
        }
    }
    for(int i=line/2+1;i<line;i++)
    {
        for(int j=0;j<line-i-1;j++)
        {
            printf(" ");
        }
        for(int j=0;j<line-(line-i)*2+2;j++)
        {
            printf("%c",ch);
            if(j==line-(line-i)*2+1)
                printf("\n");
        }
    }
    printf("%d",temp);
    return 0;
}

7.递归版二分

int BS(int a[],int low,int high,int key)
{
    if(low>high)
        return -1;
    int mid=(low+high)/2;
    if(a[mid]==key)
        return mid;
    else if(a[mid]>key)
        return BS(a,low,mid-1,key);
    else
        return BS(a,mid+1,high,key);
}

迭代版二分

int BS(int a[],int n,int key)
{
    int low=0,high=n-1;
    int mid;
    while(low<=high)
    {
        mid=(low+high)/2;
        if(a[mid]==key)
            return mid;
        else if(a[mid]>key)
            high=mid-1;
        else
            low=mid+1;
    }
    return -1;
}

8.链表插入排序

struct ListNode* insertionSortList(struct ListNode* head) {
    struct ListNode *dummy=malloc(sizeof(struct ListNode));
    dummy->next=NULL;
    struct ListNode *pre=dummy,*p=head;
    while(p!=NULL)
    {
        struct ListNode *temp=p->next;
        while(pre->next!=NULL&&pre->next->val<p->val)
            pre=pre->next;
        p->next=pre->next;
        pre->next=p;
        pre=dummy;
        p=temp;
    }
    return dummy->next;
}

9.给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题

struct ListNode* swapPairs(struct ListNode* head) {
    struct ListNode *dummy=malloc(sizeof(struct ListNode));
    dummy->next=head;
    struct ListNode *node0=dummy,*node1=dummy->next;
    while(node1&&node1->next)
    {
        struct ListNode *node2=node1->next;
        struct ListNode *node3=node2->next;
        node0->next=node2;
        node2->next=node1;
        node1->next=node3;
        node0=node1;
        node1=node3;
    }
    return dummy->next;
}

10.最大公约数递归两种求法

int gcd(int a,int b)
{
    if(a%b==0)
        return b;
    return gcd(b,a%b);
}

int gcd(int a, int b){
    if (b==0)
        return a;
    else
        return gcd(b,a%b);
}

最大公约数非递归两种求法

int gcd(int a, int b){
    while(b!=0){
        int temp=b;
        b=a%b;
        a=temp;
    }
    return a;
}

int gcd(int a,int b){
    while(b!=0){
        int temp=a%b;
        a=b;
        b=temp;
    }
    return a;
}

11.求出区间[a,b]中所有整数的质因数分解。

#include<stdio.h>
int main()
{
    int a,b;
    scanf("%d%d",&a,&b);
    for(int i=a;i<=b;i++)
    {
        printf("%d=",i);
        int temp=i;
        for(int j=2;j<=temp;j++)
        {
            while(temp%j==0)
            {
                printf("%d",j);
                temp=temp/j;
                if(temp!=1)
                    printf("*");
            }
        }
        printf("\n");
    }
    return 0;
}

递归版分解质因数

#include<stdio.h>
void func(int n,int div)
{
    if(n<=1)
        return ;
    if(n%div==0){
        if(n!=div)
            printf("%d*",div);
        else
            printf("%d",div);
        func(n/div,div);
    }
    else{
        func(n,div+1);
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d=",n);
    func(n,2); //从2开始找质因子
    return 0;
}

非递归版分解质因数

#include<stdio.h>
void func(int n)
{
    printf("%d=",n);
    for(int i=2;i<=n;i++)
    {
        while(n%i==0)
        {
            printf("%d",i);
            n=n/i;
            if(n!=1)
                printf("*");
        }
    }
    printf("\n");
}
int main()
{
    int n;
    scanf("%d",&n);
    func(n);
    return 0;
}

12.给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。

struct ListNode* deleteDuplicates(struct ListNode* head) {
    struct ListNode *p=head;
    while(p!=NULL&&p->next!=NULL)
    {
        if(p->val==p->next->val)
            p->next=p->next->next;
        else
            p=p->next;
    }
    return head;
}

13.给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。

struct ListNode* deleteDuplicates(struct ListNode* head) {
    struct ListNode *dummy=malloc(sizeof(struct ListNode));
    dummy->next=head;
    struct ListNode *p=dummy;
    while(p->next!=NULL&&p->next->next!=NULL)
    {
        if(p->next->val==p->next->next->val)
        {
            int x=p->next->val;
            while(p->next!=NULL&&p->next->val==x)
                p->next=p->next->next;
        }
        else
            p=p->next;
    }
    return dummy->next;
}

14.求子集

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<(1<<n);i++)
    {
        printf("{");
        int isfirst=1;
        for(int j=0;j<n;j++)
        {
            if(i&(1<<j))
            {
                if(!isfirst)
                    printf(",");
                printf("%d",j);
                isfirst=0;
            }
        }
        printf("}\n");
    }
    return 0;
}

15.递归验证回文串

bool judge(char str[],int start,int end)
{
    if(start>=end)
        return true;
    if(str[start]==str[end])
        return judge(str,start+1,end-1);
    else
        return false;
}

16.已知元素从小到大排列的两个数组x[]和y[]，请写出一个程序算出两个数组彼此之间差的绝对值中最小的一个，这叫做数组的距离（暴力，YYDS）

#include<stdio.h>
#include<math.h>
int main()
{
    int m,n;
    scanf("%d%d",&m,&n);
    int x[m],y[n];
    for(int i=0;i<m;i++)
        scanf("%d",&x[i]);
    for(int j=0;j<n;j++)
        scanf("%d",&y[j]);
    int min=abs(x[0]-y[0]);
    for(int i=0;i<m;i++)
        for(int j=0;j<n;j++)
        {
            if(abs(x[i]-y[j])<min)
            {
                min=abs(x[i]-y[j]);
            }
        }
    printf("%d\n",min);
    return 0;
}

17.给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。
例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。
编程任务：
对于给定的由n 个自然数组成的多重集S，编程计算S 的众数及其重数。

#include<stdio.h>
#include<stdbool.h>
#include<math.h>
int main()
{
    int n;
    scanf("%d",&n);
    int x,hash[50001]={0};
    for(int i=0;i<n;i++)
    {
        scanf("%d",&x);
        hash[x]++;
    }
    int max=0;
    for(int i=1;i<50001;i++)
    {
        if(hash[max]<hash[i])
        {
            max=i;
        }
    }
    printf("%d\n%d\n",max,hash[max]);
    return 0;
}

ymmyym
关注
  • 12
    点赞
  • 踩
  • 20
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
2024/3/19 C语言刷题笔记
ymmyym的博客
03-19 200
刷完咯~后期就看看期末题真题咯，希望能顺利上岸~~~~~
2024/3/17 C语言刷题笔记
ymmyym的博客
03-17 691
爽刷62题
2024/3/18 C语言刷题笔记
ymmyym的博客
03-18 221
没刷完目标，有点菜
2024/3/15 C语言刷题笔记
ymmyym的博客
03-15 921
15.输入含有一些数据组，每组数据包括菜种（不含空格的字串），数量w（计量单位不论，一律为double型数）和单价p（double型数，表示人民币元数），因此，每组数据的菜价就是数量乘上单价啊。加密思想：将每个字母c加一个序数k，即用它后面的第k个字母代替，变换公式：c=c+k。13.找出一个2×3的整数矩阵中的最大值及其行下标和列下标，要求调用函数FindMax(int p[][3], int m, int n, int *pRow, int *pCol)实现，行下标和列下标在形参中以指针的形式返回。
【力扣】C语言刷题笔记
m0_55477386的博客
02-20 255
用while（1）循环，在需要退出的地方写break。%x, %X 无符号以十六进制表示的整数。写定义一个变量，也可以在输出的时候直接写在。%0 无符号以八进制表示的整数。在%d前加数字可以表示输出的字符位数，表示为 左对齐的8位字符的整数。%d 十进制有符号整数。%u 十进制无符号整数。%e 指数形式的浮点数。%g 自动选择合适的表示法。表示为右对齐的8位字符整数。判断a与b哪个值大输出哪个。三目运算，可以直接用。
c语言刷题笔记
m0_65143871的博客
11-05 231
c语言刷题笔记
C语言刷题笔记3
qq_62018762的博客
10-25 1286
标题 阶梯电价计算 描述 电价分三个档次，一档：0~110(含110)度电，每度电0.5元；二挡：110~210(含210)度电，超出110部分每度电0.55元；三挡：超过210度电，超出210部分每度电0.70元，给出一个家庭一月用电量，请计算出应缴的电费。 时间限制 1 内存限制 10000 类别 1 输入说明 输入一月用电量，正实数，如70.5。 输出说明 输出应缴电费、档次和该档超额使用的电量数据，档次使用字母A、B和C表示，分别对应一、二和三档，电量和电费使用浮点型，结...
C语言刷题笔记（3）
qq_35639854的博客
08-11 104
本题最容易出错的地方就是average的计算，容易忘记进行类型转换导致进行整数除法。第一题考察传参的知识，只要保证在传参时类型相同，所要传的顺序一致即可！此处的i为全局变量，调用一次prt()后，打印出三颗星号和制表符。const在*左边时修饰*指针，即不可以通过*指针改变变量内容。在*右边，修饰指针本身，即指针指向的对象不可更改！从右向左算，先是a-(a*a)=-6。条件为0时为假，循环不执行！本题可以通过暴力求解，如下。也可以用简便算法，二分查找。然后-6+（-6）=-12。
C语言刷题笔记16
qq_62018762的博客
11-04 116
标题: 角谷定理 类别: 时间限制: 2 S 内存限制: 10000 Kb 问题描述: 角谷定理定义如下： 对于一个大于1的整数n，如果n是偶数，则n = n / 2。如果n是奇数，则n = 3 * n +1，反复操作后，n一定为1。 例如输入22的变化过程： 22 ->11 -> 34 -> 17 -> 52 -> 26 -> 13 -> 40 -> 20 -> 10 -> 5 -> 16 -> 8 -> 4 ...
Object-C-C语言刷题大作业-涵盖多种C语言题目
04-13
C语言刷题大作业——涵盖多种C语言题目C语言刷题大作业——涵盖多种C语言题目C语言刷题大作业——涵盖多种C语言题目C语言刷题大作业——涵盖多种C语言题目C语言刷题大作业——涵盖多种C语言题目C语言刷题大作业——...
DES/3DES算法C语言实现
06-11
1、完整的DES/3DES算法，C语言实现，可用于金融POS安全认证； 2、DES-ECB加密/解密、DES-CBC加密/解密 3、3DES-ECB加密/解密、3DES-CBC加密/解密 4、内含测试程序，在Linux环境下进入目录后make即可编译，已经在...
C语言刷题训练营项目源码.zip
10-18
C语言刷题训练营项目源码.zipC语言刷题训练营项目源码.zipC语言刷题训练营项目源码.zipC语言刷题训练营项目源码.zipC语言刷题训练营项目源码.zipC语言刷题训练营项目源码.zipC语言刷题训练营项目源码.zipC语言刷题...
C语言刷题，C语言题目，练习.zip
04-19
C语言诞生于美国的贝尔实验室，由丹尼斯·里奇（Dennis MacAlistair Ritchie）以肯尼斯·蓝·汤普森（Kenneth Lane Thompson）设计的B语言为基础发展而来，在它的主体设计完成后，汤普森和里奇用它完全重写了UNIX，...
关于C语言的学习代码和C语言的刷题代码.zip
04-19
C语言诞生于美国的贝尔实验室，由丹尼斯·里奇（Dennis MacAlistair Ritchie）以肯尼斯·蓝·汤普森（Kenneth Lane Thompson）设计的B语言为基础发展而来，在它的主体设计完成后，汤普森和里奇用它完全重写了UNIX，...
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 连续区间和(100分) - 三语言AC题解(Python/Java/Cpp)
清隆学长的博客
06-14 74
YA 在分析一组数据时，需要统计出有多少个连续区间（包括单个元素）的和大于等于给定的阈值 $x$。现在他将这个任务交给你，请你帮忙计算出满足条件的连续区间的数量。 ### 输入格式 第一行包含两个整数 $n$ 和 $x$，分别表示数组的长度和阈值。 第二行包含 $n$ 个正整数，表示给定的数组。 ### 输出格式 输出一个整数，表示满足条件的连续区间的数量。 ### 样例输入1 ``` 3 7 3 4 7 ``` ### 样例输出1 ``` 4 ``` ###
随心笔记，第六更
leen的博客
06-13 491
今天给大家分享的是使用idea 将xml转为JavaBean，并且取其中的数据和其他的数据进行交互。
Python学习笔记11 -- 细碎内容
m0_71291382的博客
06-12 229
记录一些琐碎点，包括如何注释、变量常量说明、字符串拼接的三种方法及转义字符的简单说明
论文阅读笔记：DepGraph: Towards Any Structural Pruning
最新发布
HollowKnightz的博客
06-15 1122
论文阅读笔记：DepGraph: Towards Any Structural Pruning
//判断奇偶数 c语言
03-31
判断奇偶数的C语言代码如下： int num; // 定义一个变量num scanf("%d", &num); // 从控制台读取一个整数 if (num % 2 == 0) { // 使用模运算判断num是否为偶数 printf("%d是偶数\n", num); // 如果是偶数，输出...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值