- 博客(7)
- 资源 (2)
- 收藏
- 关注
原创 数列求和-加强版 PAT
原题如下:给定某数字AA(1\le A\le 91≤A≤9)以及非负整数NN(0\le N\le 1000000≤N≤100000),求数列之和S = A + AA + AAA + \cdots + AA\cdots AS=A+AA+AAA+⋯+AA⋯A(NN个AA)。例如A=1A=1, N=3N=3时,S = 1 + 11 + 111 = 123S=1+11+111=
2016-03-04 22:35:22
4695
1
原创 复数四则运算 PAT
原题如下:本题要求编写程序,计算2个复数的和、差、积、商。输入格式:输入在一行中按照a1 b1 a2 b2的格式给出2个复数C1=a1+b1i和C2=a2+b2i的实部和虚部。题目保证C2不为0。输出格式:分别在4行中按照(a1+b1i) 运算符 (a2+b2i) = 结果的格式顺序输出2个复数的和、差、积、商,数字精确到小数点后1位。如果结果的实部或者
2016-03-04 21:29:25
9968
1
原创 删除字符串中的子串 PAT
原题如下:输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2。输入格式:输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串,对应S1和S2。输出格式:在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例:Tomcat is a male ccatatcat
2016-03-01 17:20:06
2846
3
原创 龟兔赛跑 PAT
原题如下:乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息30分钟,否则继续跑10分钟;而乌龟非常努力,一直跑,不休息。假定乌龟与兔子在同一起点同一时刻开始起跑,请问T分钟后乌龟和兔子谁跑得快?输入格式:
2016-02-29 15:10:25
957
原创 支票面额 PAT
原题如下:一个采购员去银行兑换一张yy元ff分的支票,结果出纳员错给了ff元yy分。采购员用去了nn分之后才发觉有错,于是清点了余额尚有2y2y元2f2f分,问该支票面额是多少?输入格式:输入在一行中给出小于100的正整数nn。输出格式:在一行中按格式y.f输出该支票的原始面额。如果无解,则输出No Solution。输入样例1:
2016-02-29 13:53:14
394
原创 二分法求多项式单根 PAT
原题描述如下:二分法求函数根的原理为:如果连续函数f(x)f(x)在区间[a, b][a,b]的两个端点取值异号,即f(a)f(b)f(a)f(b)0,则它在这个区间内至少存在1个根rr,即f(r)=0f(r)=0。二分法的步骤为:检查区间长度,如果小于给定阈值,则停止,输出区间中点(a+b)/2(a+b)/2;否则如果f(a)f(b)f(a)f(b)0,则计算中点
2016-02-29 10:42:45
960
2
原创 求自定类型元素序列的中位数 PAT
PAT基础编程题目集中的求自定类型元素序列的中位数,通过率很低,只有6%,题目很简单,原题如下所述:本题要求实现一个函数,求N个集合元素A[]的中位数,即序列中第\lceil N/2 \rceil⌈N/2⌉大的元素。其中集合元素的类型为自定义的ElementType。函数接口定义:ElementType Median( ElementType A[], int N
2016-02-28 12:41:54
4667
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人