王道C语言督学营oj练习（2024.3.16-持续更新中）

王道C语言督学营oj练习

前言

本人是2024年3月跟着王道C语言训练营学习的，代码只供学习参考，但都是ac成功了的，如果存在ac不了的情况就检查一下自己的代码，注意运行语言有时候是C有时候是C++。

一、初级阶段（已更完）

1.week1-day1作业2-1

答案

#include <stdio.h>

int main() {
    printf("hello wangdao\n");
    return 0;
}

---

2.week1-day2作业2-2

答案

#include <stdio.h>

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

---

3.week1-day3作业2-3

答案

#include <stdio.h>

int main() {
    int i,ret;
    char c;
    ret=scanf("%d",&i);
    printf("%c\n",i);
    return 0;
}

---

4.week1-day4作业3-1

答案

#include <stdio.h>
//判断某个年份是不是闰年，如果是闰年，请输出“yes”，否则请输出“no”
int main() {
    int i;
    scanf("%d",&i);
    if(i%4==0 && i%100!=0 || i%400==0)
    {
        printf("yes\n");
    }else{
        printf("no\n");
    }
    return 0;
}

---

若要持续从键盘上输入，则可看如下代码，但在oj平台上ac不成功。

#include <stdio.h>
//判断某个年份是不是闰年，如果是闰年，请输出“yes”，否则请输出“no”
int main() {
    int i;
    while(scanf("%d",&i))//while可以从键盘上持续输入值。scanf函数不需要写成i=scanf("%d",&i)，因为&i即已经对变量i赋值，无需再写i=什么什么，可认为是错误写法。
    {
        if(i%4==0 && i%100!=0 || i%400==0)
        {
            printf("yes\n");
        }else{
            printf("no\n");
        }
    }
    return 0;
}

---

5.week1-day5作业3-2

答案

#include <stdio.h>
//读取一个整型数，字符，浮点数，分别到变量i，j，k中，然后将i，j，k直接相加并输出，小数点后保留两位小数，不用考虑输入的浮点数的小数部分超过了两位
//scanf读取多种类型
int main() {
    int i;
    char j;
    float k;
    scanf("%d %c%f",&i,&j,&k);
    printf("%0.2f\n",i+j+k);//0.2f控制输出有两位小数，不限制字符长度
    return 0;
}

---

6.week2-day1作业4-1

答案

#include <stdio.h>
//输入一个整型数，判断是否是对称数，如果是，输出yes，否则输出no，不用考虑这个整型数过大，int类型存不下，不用考虑负值；
//例如 12321是对称数，输出yes，124421是对称数，输出yes，1231不是对称数，输出no
int main() {
    int a,b=0,backup_a;
    scanf("%d",&a);//int表示范围有限，因此12345654321，不能输出正确结果。
    backup_a=a;//把a的值备份一下
    while(a)//a从12321变为1232变为123变为12变为1变为0，0即为假，此时就可跳出循环。
    {
        b=b*10+a%10;//b把原有的值乘以10，再加上余数
        a=a/10;
    }
    if(backup_a==b)
    {
        printf("yes\n");
    }else{
        printf("no\n");
    }
    return 0;
}

---

7.week2-day2作业4-2

答案

#include <stdio.h>
//利用while或者for循环计算n！的值。
//提示：n！＝1*2*3…*n
int main() {
    int n,a,m=1;
    scanf("%d",&n);
    for(a=1;a<=n;a++)
    {
        m=m*a;
    }
    printf("%d\n",m);
    return 0;
}

---

8.week2-day3作业4-3

答案

#include <stdio.h>
//某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张，且每种票子至少一张。问：有几种换法？
//暴力循环
int main() {
    int a,b,c,d,count=0;
    for(a=1;a<=7;a++)
    {
        for(b=1;b<=17;b++)
        {
            for(c=1;c<=37;c++)
            {
                for(d=1;d<=37;d++)
                {
                    if(a+b+c+d==40 && 10*a+5*b+2*c+1*d==100)
                    {
                        count+=1;//满足条件，则换发加1
                    }
                }
            }
        }
    }
    printf("%d\n",count);
    return 0;
}

---

9.week2-day4作业5-1

答案

#include <stdio.h>
//输入N个数（N小于等于100），统计数字2的出现次数；
int main() {
    int n;
    int i;
    scanf("%d",&n);
//整型数组读取n个整型数
    int a[100];
    int count=0;//记录2出现的次数
    for(i=0;i<n;i++)
    {
    scanf("%d",&a[i]);//循环读取多个元素。将键盘上输入的数字，放入a[0],a[1],a[2]……对应的地址
// 判断整型数组中2出现的次数
    if(a[i]==2)
    {
        count++;
    }
    }
    printf("%d\n",count);
    return 0;
}

---

10.week2-day5作业5-2

答案

#include <stdio.h>
#include <string.h>
//字符串反转，反转后比较与原字符串是否相等。
int main() {
    char c[100];//原字符串
    char m[100]={0};//反转后的字符串，且初始化为0，防止后面循环之后没有结束符
    int i,j,len;
    gets(c);
    len=strlen(c);
    for(i=len,j=0;i>=0;i--,j++)//把c的最后一个字符，放到m的第一个字符
    {
        m[j]=c[i-1];
    }
    puts(m);
    int result = strcmp(c, m);
    if (result < 0)
    {
    printf("%d\n",-1);
    }
    else if (result > 0)
    {
    printf("%d\n", 1);
    }
    else {
    printf("%d\n", 0);
    }
    return 0;
}

---

11.week2-day6作业6-1

答案

#include <stdio.h>
//输入一个整型数，存入变量i，通过子函数change把主函数的变量i除2，然后打印i，例如如果输入的为10，打印出5，如果输入的为7，打印出3
//指针的传递练习
void change(int *p)//p=&i
{
    *p=*p/2;
}
int main() {
    int i;
    scanf("%d",&i);
    change(&i);
    printf("%d\n",i);
    return 0;
}

---

12.week2-day7作业6-2

答案

#include <stdio.h>
#include <stdlib.h>
//malloc的使用
int main() {
    int n;//代表申请的空间大小
    scanf("%d",&n);//读取整型数，即想申请的空间大小。缓冲区内还有\n
    char c;
    scanf("%c",&c);//清除标准输入缓冲区里的\n。因为执行该语句时，不会忽略任何字符，所以读取了还在缓冲区中残留的\n赋给了c,因此从键盘上输入不了内容。
    char *p;
    p=(char*)malloc(n);//申请n个字节大小的空间。因为malloc的返回值是无类型的，因此要强制类型转换。
    fgets(p,n,stdin);//输入一行字符串。fgets(p,n,stdin);p是指针，n是指针指向的空间的大小，stdin是标准输入。
    puts(p);
    return 0;
}

---

13.week3-day1作业7-1

答案

#include <stdio.h>
int step(int n)
{
    if(1==n||2==n)//②写结束条件
    {
        return n;
    }
    return step(n-1)+step(n-2);//①写公式
}
int main() {
    int n;
    scanf("%d",&n);//n不要输入太大，因为有可能是栈溢出，运行时间很长。
    printf("%d\n", step(n));//printf()可以放各种表达式。确保表达式的值和前面的类型是一样的
    return 0;
}

---

14.week3-day2作业8-1

答案

#include <stdio.h>
//输入一个学生的学号，姓名，性别，用结构体存储，通过scanf读取后，然后再通过printf打印输出
typedef struct student{
    int num;//学号
    char name[20];//姓名
    char sex;//性别
}stu;
int main() {
    stu s;
    scanf("%d%s %c",&s.num,s.name,&s.sex);//数组名不需要取地址，因为本身存储的就是地址
    printf("%d %s %c\n",s.num,s.name,s.sex);
    return 0;
}

---

15.week3-day3作业8-2

答案

#include <stdio.h>
#include <stdlib.h>
//使用C++的引用，注意提交时把代码选为C++；
// 在主函数定义字符指针 char *p,
// 然后在子函数内malloc申请空间（大小为100个字节），通过fgets读取字符串，然后在主函数中进行输出；
// 要求子函数使用C++的引用，注意在C++中从标准输入读取字符串，需要使用fgets(p,100,stdin)
void change(char *&p)//当子函数要修改主函数中的p,那么就加引用
{
    p=(char*)malloc(100);//申请的空间大小为100
    fgets(p,100,stdin);//stdin就是代表标准输入。fgets是安全的，因为限制了空间的大小，不会访问越界。
    //void是不需要写return返回值的
}
int main() {
    char *p=NULL;
    change(p);
    puts(p);
    free(p);//申请的空间不使用后，一定要记得写free，避免扣分
    return 0;
}

---

二、中级阶段（待更新）

三、高级阶段（待更新）

四、总结

以上就是今天要讲的内容，本文是oj网站作业的答案，欢迎大家批评指正。