在学习程序设计时,我们发现算法是一个难点,我们从’简单模拟’, ‘查找元素’, ‘图形输出’, ‘进制转换’, ‘字符串处理’,‘排序’,‘散列’,‘贪心’,‘二分’,‘two pointers’,‘其他’,‘数学’,‘链表’,几个角度分析算法的考试和训练策略,接下来几天我们会分题型讲解,如果你正在准备PAT甲乙级算法的考试和训练,会大有帮助,祝早日金榜题名。
在程序设计的比赛和考试中,我常用的方法有10种,求值法,递推法,递归法,枚举法,模拟法,分治法,贪心法,回溯法,构造法和动态规划。学习完这些方法后,编程水平快速提高,避免所有问题,都暴力求解。
掌握了以上的方法,可以快速打开思路,然后我会解答在PAT中常见的疑惑。
题型1,单变量的输入输出:
第1章 第1章-1@TOC 从键盘输入两个数,求它们的和并输出 (30 分)
本题目要求读入2个整数A和B,然后输出它们的和。
输入格式:
在一行中给出一个被加数
在另一行中给出一个加数
输出格式:
在一行中输出和值。
a=int(input())
b=int(input())
print(a+b)
题型2,多变量依次输入:
第1章-2 从键盘输入三个数到a,b,c中,按公式值输出 (30 分)
在同一行依次输入三个值a,b,c,用空格分开,输出 bb-4a*c的值
输入格式:
在一行中输入三个数。
输出格式:
在一行中输出公式值。
a,b,c=input().split()
a,b,c=eval