【C语言】备战校赛Day2

简介: 【C语言】备战校赛Day2

题目描述

给定一个华氏温度F,本题要求编写程序,计算对应的摄氏温度C。计算公式:C=5×(F−32)/9。题目保证输入与输出均在整型范围内。

输入描述

输入在一行中给出一个华氏温度。

输出描述

在一行中按照格式“Celsius = C”输出对应的摄氏温度C的整数值。

输入样例

150

输出样例

Celsius = 65


解题代码

int main()
{
    int f=0;
    scanf("%d",&f);
    
    int c=5*(f-32)/9;//照题中给出的公式进行计算
    
    printf("Celsius = %d",c);//输出也按照输出案例输出即可
 
    return 0;
}

本题的解题步骤为:

  1. 接收系统输入值
  2. 使用公式计算
  3. 输出计算结果

细节详解见代码注释.


提交结果


L1-005 考试座位号

题目描述

每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。

输入描述

输入第一行给出一个正整数 N(≤1000),随后 N 行,每行给出一个考生的信息:准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成,座位从 1 到 N 编号。输入保证每个人的准考证号都不同,并且任何时候都不会把两个人分配到同一个座位上。

考生信息之后,给出一个正整数 M(≤N),随后一行中给出 M 个待查询的试机座位号码,以空格分隔。

输出描述

对应每个需要查询的试机座位号码,在一行中输出对应考生的准考证号和考试座位号码,中间用 1 个空格分隔。

输入样例

4
3310120150912233 2 4
3310120150912119 4 1
3310120150912126 1 3
3310120150912002 3 2
2
3 4

输出样例

3310120150912002 2
3310120150912119 1


解题代码

#include<stdio.h>
#include<stdio.h>
typedef struct stu
{
    char idea[17];//留一位存'\0'!
    int s;      //存放试机座位号码信息
    int k;      //存放考试座位号码信息
}stu;
 
int main()
{
    int n = 0;
    scanf("%d", &n);
    stu data[n];//创建结构体数组存放所有人的考号,座位号,考试号等信息
    int i = 0;
    while (i < n)
    {
        scanf("%s", data[i].idea);//接收考生考号,放在结构体数组中
        scanf("%d", &data[i].s);//接收试机号
        scanf("%d", &data[i].k);//接收考试座位号
        i++;
    }
    int c = 0;
    scanf("%d", &c);//接收要查询的考生的个数
    i = 0;
    while (i < c)//依据考生个数循环查询次数
    {
        int s = 0, j = 0;//用s接收试机号,与结构体成员s进行比对
                        //用j遍历结构体数组
        scanf("%d", &s);
        while (j < n)
        {
            if (s == data[j].s)//如果两个s相等,说明找到了
            {
                printf("%s %d\n", data[j].idea, data[j].k);
                //找到了之后打印考生的学号和考试位置信息即可
                break;//打印完跳出循环
            }
            j++;//没找到就继续向后找
        }
        i++;//完成了一个考生的查,下面循环下一个考生的查
    }
}

本题的解题步骤为:

  1. 创建结构体数组存放考生信息
  2. 录入考生信息
  3. 遍历查询考生信息
  4. 找到信息后输出

细节详解见代码注释.


提交结果


L1-006 连续因子*

题目描述

一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。

输入描述

输入在一行中给出一个正整数 N(1<N<231)。

输出描述

首先在第 1 行输出最长连续因子的个数;然后在第 2 行中按 因子1*因子2*……*因子k 的格式输出最小的连续因子序列,其中因子按递增顺序输出,1 不算在内。

输入样例

630

输出样例

3
5*6*7


解题代码

#include <stdio.h>
 
int main()
{
    unsigned int N;
    scanf("%u", &N); // 输入正整数 N
 
    unsigned int maxLength = 0; // 最长连续因子的个数
    unsigned int start = 0; // 最小连续因子序列的起始因子
 
    // 枚举因子 i,i 的最大取值为 sqrt(N)
    for (unsigned int i = 2; i * i <= N; i++)
    {
        unsigned int j = i; // j 从 i 开始
        unsigned int product = 1; // 初始化连续因子的乘积为 1
 
        // 枚举连续因子 j,直到乘积不再是 N 的因子
        while (1)
        {
            product *= j;
            if (N % product != 0) // 如果乘积不再是 N 的因子,则退出循环
                break;
 
            // 如果当前连续因子个数大于之前的记录,则更新最长连续因子的个数和最小连续因子序列的起始因子
            if (j - i + 1 > maxLength)
            {
                maxLength = j - i + 1;
                start = i;
            }
 
            j++; // j 自增
        }
    }
 
    // 如果最长连续因子的个数为 0,则 N 本身就是最小连续因子序列
    if (maxLength == 0) {
        printf("1\n%u\n", N);
    } else {
        printf("%u\n", maxLength);
        // 输出最小连续因子序列
        for (unsigned int i = 0; i < maxLength; i++) {
            printf("%u", start + i);
            if (i != maxLength - 1)
                printf("*");
        }
        printf("\n");
    }
 
    return 0;
}

本题的解题步骤为:

  1. 首先,我们需要枚举因子 i,i 的最大取值为 sqrt(N)。因为如果 N 有一个大于 sqrt(N) 的因子,那么另一个因子就会小于 sqrt(N),这样的两个因子是不连续的。
  2. 对于每个因子 i,我们从 i 开始枚举连续因子 j,直到乘积不再是 N 的因子。在这个过程中,我们不断更新最长连续因子的个数和最小连续因子序列的起始因子。
  3. 如果最长连续因子的个数为 0,说明 N 本身就是最小连续因子序列。
  4. 如果最长连续因子的个数不为 0,我们输出最小连续因子序列。
  5. 这样,我们就可以找到最长连续因子的个数,并输出最小的连续因子序列。

细节详解见代码注释.


提交结果


 


相关文章
|
3月前
|
C语言
【C语言】备战校赛Day3
【C语言】备战校赛Day3
49 0
【C语言】备战校赛Day3
|
3月前
|
测试技术 C语言
【C语言】备战校赛Day1
【C语言】备战校赛Day1
64 0
|
5天前
|
存储 C语言
【C语言函数】static和extern关键字修饰
【C语言函数】static和extern关键字修饰
|
6天前
|
C语言 C++
|
14天前
|
机器学习/深度学习 C语言
九/十:《初学C语言》— 扫雷游戏实现和函数递归基础
【8月更文挑战第5天】本篇文章用C语言采用多文件编写实现了一个基础的扫雷游戏(附源码),并讲解了关于函数递归的基础概念及其相对应的习题练习(附源码)
29 1
九/十:《初学C语言》— 扫雷游戏实现和函数递归基础
|
16天前
|
存储 编译器 程序员
八:《初学C语言》— 函数的基本概念
【8月更文挑战第3天】本篇文章详细讲解了库函数与自定义函数的区别、函数的嵌套调用及链式访问、函数的声明和定义、static和extern等基础知识
17 1
八:《初学C语言》— 函数的基本概念
|
3天前
|
测试技术 C语言
C语言中的void函数
C语言中的void函数
|
3天前
|
存储 安全 编译器
C语言中的scanf函数
C语言中的scanf函数
|
3天前
|
存储 搜索推荐 C语言
C语言中的指针函数:深入探索与应用
C语言中的指针函数:深入探索与应用
|
3天前
|
C语言
C语言中的无参函数
C语言中的无参函数