PTA练习随笔

本文是做题过程中学习到的一些经验总结



一、整数相除,结果为浮点数

1.对两个整数做除法想得到浮点数时,可以对任意一个变量先做乘法,乘1.0,但是要注意一定是先乘1.0再做除法,否则就会出错:

正确:
printf("%d / %d = %.2f",a,b,a/(b*1.0));
错误:
printf("%d / %d = %.2f",a,b,a/b*1.0);

由于除数乘1.0还需要加括号,比较麻烦,建议对被除数乘1.0

二、数据输出补齐前置位0

.有时数据输出时可能会要求用0补齐前置位有时要求不补齐,还有可能在同一题中出现前两位要求补齐,后两位要求不补齐的情况。一定要注意题干中主要使用两位数据做示例,但是实际测试可能会出现个位数的情况。可以加一个if语句进行判断,当数据为个位数时,补齐0再输出数据。

if(T3_min<10){
        printf("%d0%d",T3_h,T3_min);
    }
    else{
        printf("%d%d",T3_h,T3_min);

完整题目:
在这里插入图片描述

我的答案(已通过测试):

//方案一:先将小时和分钟分离出来,然后第一个时间的分钟与第二个分钟数相加(可能是负数),算出对应的小时和分钟,与之前分离出来的小时数相加。(如果算出的分钟数为负数,那么小时数还要再减一。)
//方案二:先将小时和分钟分离出来,然后计算总的分钟数与第二个分钟数相加,算出对应的小时和分钟
#include<stdio.h>
int main(){
    int T1,T2,T3;
    scanf("%d %d",&T1,&T2);
    int T1_h,T1_min;
    int a1=T1/1000;
    int a2=(T1/100)%10;
    int a3=(T1/10)%10;
    int a4=T1%10;
    T1_h=a1*10+a2;
    T1_min=a3*10+a4;
    //printf("T1_h:%d T1_min:%d\n",T1_h,T1_min);
    int T3_h=(T1_h*60+T1_min+T2)/60;
    int T3_min=(T1_h*60+T1_min+T2)%60;
    //printf("T3_h:%d T3_min:%d\n",T3_h,T3_min);
    if(T3_min<10){
        printf("%d0%d",T3_h,T3_min);
    }
    else{
        printf("%d%d",T3_h,T3_min);
    }
    return 0;
}

总结

今天简单复习了在CSDN上写博客,回复了之前的评论,总结了两个小经验,但是做题比较慢。相信随着经验的增长,做题速度一定能越来越快!加油!

《编译原理》是计算机科学中一门极为重要的课程,主要探讨如何将高级程序设计语言转换成机器可执行的指令。清华大学的张素琴教授在这一领域有着深厚的学术造诣,其编译原理课后习题答案对于学习者而言是非常珍贵的资源。这份压缩文件详细解析了课程中所涉及的概念、理论和方法的实践应用,目的是帮助学生更好地理解编译器设计的核心内容。 编译原理的核心知识点主要包括以下几点: 词法分析:作为编译过程的首要环节,词法分析器会扫描源代码,识别出一个个称为“标记”(Token)的最小语法单位。通常借助正则表达式来定义各种标记的模式。 语法分析:基于词法分析产生的标记流,语法分析器依据文法规则构建语法树。上下文无关文法(CFG)是编译器设计中常用的一种形式化工具。 语义分析:这一步骤用于理解程序的意义,确保程序符合语言的语义规则。语义分析可分为静态语义分析和动态语义分析,前者主要检查类型匹配、变量声明等内容,后者则关注运行时的行为。 中间代码生成:编译器通常会生成一种高级的中间表示,如三地址码或抽象语法树,以便于后续的优化和目标代码生成。 代码优化:通过消除冗余计算、改进数据布局等方式提升程序的执行效率,同时不改变程序的语义。 目标代码生成:根据中间代码生成特定机器架构的目标代码,这一阶段需要考虑指令集体系结构、寄存器分配、跳转优化等问题。 链接:将编译后的模块进行合并,解决外部引用,最终形成一个可执行文件。 错误处理:在词法分析、语法分析和语义分析过程中,编译器需要能够检测并报告错误,例如语法错误、类型错误等。 张素琴教授的课后习题答案覆盖了上述所有核心知识点,并可能包含实际编程练习,比如实现简单的编译器或解释器,以及针对特定问题的解题策略。通过解答这些习题,学生可以加深对编译原理的理解,提升解决问题的能力,为今后参与编译器开发或软件工程实践奠定坚实的基础。这份资源不仅是学习编译原理的有力辅助材料,也是
车辆路径问题(Vehicle Routing Problem, VRP)是物流与运输领域中的一个重要优化问题,目标是规划一组最优车辆路线,确保所有客户点都被访问,同时使总行驶距离最小化。当引入时间窗约束(Time Windows)后,问题演变为带时间窗的车辆路径问题(Vehicle Routing Problem with Time Windows, VRPTW),其复杂性显著增加。在VRPTW中,每个客户点都有一个特定的服务时间窗口,车辆必须在该窗口内到达,否则无法满足客户需求。 本项目“VRPTW-ga”采用遗传算法(Genetic Algorithm, GA)来解决这一问题。遗传算法是一种基于生物进化原理的全局优化方法,通过模拟自然选择、基因重组和突变等过程,逐步生成近似最优解。在Python中实现遗传算法时,首先需要确定问题的编码方式。对于VRPTW,通常采用整数编码,每条路线用一串数字表示,数字的顺序对应车辆的访问顺序。接着,需要设计适应度函数(Fitness Function),用于评估每个个体(即一组路线)的优劣,通常以总行驶距离或总服务时间作为优化目标。遗传算法的基本流程如下:1. 初始化种群,随机生成一定数量的初始个体,代表不同的车辆路线;2. 适应度评估,计算每个个体的适应度值,适应度与总行驶距离成反比;3. 选择操作,根据适应度值选择个体,常用方法包括轮盘赌选择和锦标赛选择等;4. 交叉操作,选择两个个体进行基因交叉,生成新的个体,VRPTW中可采用部分匹配交叉或顺序交叉等策略;5. 变异操作,对部分个体进行随机变异,调整其访问顺序,以维持种群多样性;6. 检查终止条件,若达到预设的迭代次数或适应度阈值,则停止算法,否则返回第2步继续执行。 在“VRPTW-ga-master”项目中,可能包含以下关键文件:problem.py用于定义车辆路径问题的具体
### PTA练习题分类汇总 PTA(Programming Teaching Assistant)是一个用于编程教学和评测的在线平台,广泛应用于高校的教学实践中。其题目通常按照难度、知识点以及应用场景进行分类。以下是基于常见实践总结的PTA练习题分类: #### 1. **基础知识** 这一类别主要涉及程序设计的基础概念,适合初学者掌握基本语法和逻辑思维。 - 数据类型与变量声明 - 输入输出操作 - 基本运算符的应用 示例:编写一个简单的程序计算两个整数之和[^3]。 #### 2. **控制结构** 控制结构是程序设计的核心部分之一,主要包括条件判断和循环语句。 - 条件分支:`if...else`, `switch...case` - 循环结构:`for`, `while`, `do...while` 示例:实现一个程序,通过用户输入的一个年份判断该年是否为闰年。 #### 3. **函数与模块化** 函数的设计与调用能够提高代码的可读性和重用性。 - 自定义函数 - 参数传递方式 - 返回值处理 示例:创建一个求解二次方程根的函数。 #### 4. **数组与字符串** 数组和字符串的操作是解决实际问题的重要工具。 - 一维/二维数组初始化与遍历 - 字符串的基本操作:拼接、截取、比较等 示例:统计一段文字中某个字符出现次数。 #### 5. **指针与引用** 对于C/C++语言而言,理解指针的概念至关重要。 - 动态内存分配 - 指针算术 - 引用作为参数传入 示例:利用动态内存分配构建链表节点。 #### 6. **文件操作** 文件I/O对于保存持久化数据非常必要。 - 文本文件读写 - 二进制文件处理 示例:将一组学生信息存入CSV格式文件。 #### 7. **面向对象编程(OOP)** 面向对象的思想贯穿现代软件开发始终。 - 类与对象定义 - 封装继承多态特性应用 示例:设计一个人类及其子类教师类来展示OOP特点。 #### 8. **算法与数据结构** 更高级别的挑战往往涉及到经典的数据结构和高效算法运用。 - 排序算法:冒泡排序、快速排序等 - 查找技术:线性查找、二分法查找等 - 树形结构:二叉树遍历、平衡树维护等 示例:采用堆排序方法对给定列表升序排列。 --- ```cpp // 示例代码片段:简单交换两数值功能演示 #include <iostream> using namespace std; void swap(int& a, int& b){ int temp = a; a = b; b = temp; } int main(){ int num1=5, num2=10; cout << "Before swapping: " << num1 << ", " << num2 << endl; swap(num1, num2); cout << "After swapping: " << num1 << ", " << num2 << endl; } ``` ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值