王道 Online Judge(2022.10.10)

初级阶段到课时8：

课时2 作业1 

各位C督学营的同学，大家好，这是一道开启编程之路的入门题，要求是请输出 hello wangdao。

#include<stdio.h>
int main(){
  printf("hello wangdao");
  return 0;
}

课时2 作业2

你的任务是计算a+b。

#include<stdio.h>
int main(){
  int a,b;
  scanf("%d %d",&a,&b);
  printf("%d",a+b);
  return 0;
}

课时2 作业3

读取一个65到122之间的整型数，然后以字符形式输出它，比如读取了97，输出字符a。

#include<stdio.h>
int main(){
  int num;
  scanf("%d",&num);
  printf("%c",num);
}

 课时3 作业1

判断某个年份是不是闰年，如果是闰年，请输出“yes”，否则请输出“no”。

#include<stdio.h>
int main(){
  int year = 0;
  scanf("%d",&year);
  if(year % 4 || year % 400){//不是闰年
  	printf("no");
  }else{
  	printf("yes");
  }
  return 0;
}

课时3作业2

读取一个整型数，字符，浮点数，分别到变量i，j，k中，然后将i，j，k直接相加并输出，小数点后保留两位小数，不用考虑输入的浮点数的小数部分超过了两位。

#include<stdio.h>
int main(){
  int i;
  char j;
  float k;
  //%c前面需要添加空格，以屏蔽同时输入时中间的空格导致数据读取错误
  //注意读取顺序
  scanf("%d %c%f",&i,&j,&k);
  printf("%.2f",i+j+k);
}

 课时4作业1

输入一个整型数，判断是否是对称数，如果是，输出yes，否则输出no，不用考虑这个整型数过大，int类型存不下，不用考虑负值；

例如 12321是对称数，输出yes，124421是对称数，输出yes，1231不是对称数，输出no。

#include <stdio.h>
int getLen(int num){
    int len = 0;
    while(num){
        len++;
        num /= 10;
    }
    return len;
}
int main() {
    int num = 0,len = 0,flag = 1,temp = 0,num_flag;
    scanf("%d",&num);
    num_flag = num;       //拷贝数据待作比较
    len = getLen(num);    //获取长度
    while(flag){
        temp += num % 10;    //拷贝最后一个数字
        num /= 10;           //更新数字
        --len;               //更新长度
        if(!len){            //长度为0，拷贝完毕
            ~flag;           //退出循环
            break;
        }
        temp *= 10;          //将个位更新出来
    }
    if(temp == num_flag){    //数值比较
        printf("yes");
    }else{
        printf("no");
    }

    return 0;
}

 课时4 作业2

利用while或者for循环计算n！的值。

提示：n！＝1*2*3…*n。

#include<stdio.h>
int factorial(int n){
    int result = n;
    while(--n){
        result *= n;
    }
    return  result;
}

int main(){
    int n;
    scanf("%d",&n);
    printf("%d",factorial(n));
    return 0;
}

 课时4 作业3

某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张，且每种票子至少一张。问：有几种换法？

#include <stdio.h>
int methodOfChange(){
    const int total = 40;
    int ten = 1,five = 1,two = 1,one = 1;
    int method = 0,flag = 0,count = 0;
    const int hundred = 100;
    for(one=1;one<100;one++)                //一元数量更新
        for(two=1;two<100/2;two++)          //二元数量更新
            for(five=1;five<100/5;five++)   //五元数量更新
                for(ten=1;ten<100/10;ten++) //十元数量更新
                    if (one+two+five+ten==total && one+2*two+5*five+10*ten == hundred)
                        ++method;           //满足条件，方法加1
    return method;
}
int main() {
    printf("%d",methodOfChange());
    return 0;
}

 课时5 作业1

输入N个数（N小于等于100），输出数字2的出现次数；

解题提示：

整型数组读取5个整型数的方法如下：

int a[100];
for(int i=0;i<5;i++)
{
scanf("%d",&a[i]);
}

#include <stdio.h>
int main() {
    int N = 0,count = 0;
    scanf("%d",&N);
    int ch[N];
    for(int i = 0;i < N;i++){
        scanf("%d",&ch[i]);
        if(ch[i] == 2){
            ++count;
        }
    }
    printf("%d",count);
    return 0;
}

课时5 作业2

读取一个字符串，字符串可能含有空格，将字符串逆转，原来的字符串与逆转后字符串相同，输出0，原字符串小于逆转后字符串输出-1，大于逆转后字符串输出1。例如输入 hello，逆转后的字符串为 olleh，因为hello 小于 olleh，所以输出-1

注意最后的判断一定要这么写，因为strcmp标准C中并不是返回-1和1，而是负值和正值。

int result = strcmp(c, d);
if (result < 0)
{
printf("%d\n",-1);
}
else if (result > 0)
{
printf("%d\n", 1);
}
else {
printf("%d\n", 0);
}

#include <stdio.h>
#include "string.h"
int main() {
    int i = 0,j = 0,len = 0;
    char ch[100],cpy[100];
    gets(ch);                //读取字符串
    len = strlen(ch);        //获取长度
    while(len--){
        cpy[j++] = ch[len];  //拷贝逆转字符串
    }
    if(strcmp(ch,cpy) < 0){    //小于字符串
        printf("-1");
    }else if(strcmp(ch,cpy) > 0){    //大于字符串
        printf("1");
    } else{
        printf("0");
    }
    return 0;
}

课时6 作业1

输入一个整型数，存入变量i，通过子函数change把主函数的变量i除2，然后打印i，例如如果输入的为10，打印出5，如果输入的为7，打印出3。

#include <stdio.h>
int mod(int i){
    return i/2;
}
int main() {
    int i;
    scanf("%d",&i);
    printf("%d",mod(i));
    return 0;
}

课时6 作业2

输入一个整型数，然后申请对应大小空间内存，然后读取一个字符串，字符串的输入长度小于最初输入的整型数大小，最后输出输入的字符串即可（无需考虑输入的字符串过长，超过了内存大小）；

注意下面问题：

char *p;
scanf("%d",&n);
p=malloc(n);
scanf("%c",&c);//注意在scanf和gets中间使用scanf("%c",&c),去除换行
gets(p);

注意：OJ不支持fflush(stdin)清空标准输入缓冲区操作

#include <stdio.h>
#include <stdlib.h>
int main() {
    int i;
    scanf("%d",&i);
    char *p;
    p = (char *)malloc(i);
    getchar();//读取换行
    gets(p);
    puts(p);
    return 0;
}

 课时7 作业

假如有n个台阶，一次只能上1个台阶或2个台阶，请问走到第n个台阶有几种走法？

为便于读者理解题意，这里举例说明如下：假如有3个台阶，那么总计就有3种走法：第一种为每次上1个台阶，上3次；第二种为先上2个台阶，再上1个台阶；第三种为先上1个台阶，再上2个台阶。输入为n，输出为走到第n个台阶有几种走法？

#include <stdio.h>
int step(int n){
    //台阶1有1种方法，台阶2有两种方法
    if(1 == n || 2 == n){
        return n;
    }
    return step(n - 1) + step(n - 2);
}
int main() {
    int n;
    scanf("%d",&n);
    printf("%d", step(n));
return 0;
}

课时8 作业1

输入一个学生的学号，姓名，性别，用结构体存储，通过scanf读取后，然后再通过printf打印输出。

#include <iostream>
struct student{
    int num;//学号
    char name[20];//姓名
    char sex;//性别
};
int main() {
    student a;
    scanf("%d%s %c",&a.num,a.name,&a.sex);//%c前面注意空格
    printf("%d %s %c",a.num,a.name,a.sex);
    return 0;
}

课时8 作业2

使用C++的引用，注意提交时把代码选为C++；

在主函数定义字符指针 char *p,然后在子函数内malloc申请空间（大小为100个字节），通过fgets读取字符串，然后在主函数中进行输出；要求子函数使用C++的引用，注意在C++中从标准输入读取字符串，需要使用fgets(p,100,stdin)。

#include <iostream>
#include <stdio.h>
void fun_p(char * &p){
    p = (char *)malloc(100);
    fgets(p,100,stdin);
}
int main() {
    char *p = NULL;
    fun_p(p);
    printf("%s",p);
  	free(p);
    return 0;
}