- 博客(19)
- 收藏
- 关注
RSS订阅原创 HDU_1013 Digital roots
Digital Roots HDU - 1013The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resu...
2019-04-08 21:01:59
180
原创 【2019.01.21】三道题
题目1：Number Sequence题目描述：A number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).InputTh...
2019-01-22 17:53:02
215
原创 HDU_1000 AND HDU_1001
HDU_1000题目：A+B ProblemCalculate A + B.InputEach line will contain two integers A and B. Process to end of file.OutputFor each case, output A + B in one line.Sample Input1 1Sample Output2这道...
2018-12-29 23:07:18
193
原创 int类型与string类型的相互转化
最近在准备PAT乙级，见过太多地方需要把int与string相互转化，所以就决定整理一下有关int与string相互转化的方法。1.int转化为string类型（1）to_string（）函数std::string to_string(int value); (1) (C++11起)std::string to_string(long value); (2) (C++11起)std::s...
2018-12-16 10:10:15
2257
1
原创 筛选素数
1.暴力解决这个方法就是一个一个地筛选看是否是素数；时间复杂度是O（n），但当处理大数据时，会超时。bool isPrime( int num ){ if(num ==2|| num==3 ) return 1 ; if(num %6!= 1&&num %6!= 5) return 0 ; int tmp =sqrt( num); ...
2018-12-11 21:11:57
371
原创 PAT乙级 说反话
题目描述:给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here...
2018-12-04 17:08:58
168
原创 PAT乙级 复数的乘法
问题描述：复数可以写成 (A+Bi) 的常规形式，其中 A 是实部，B 是虚部，i 是虚数单位，满足 i2=−1；也可以写成极坐标下的指数形式 (R×e(Pi))，其中 R 是复数模，P 是辐角，i 是虚数单位，其等价于三角形式 (R(cos§+isin§)。现给定两个复数的 R 和 P，要求输出两数乘积的常规形式。输入格式：输入在一行中依次给出两个复数的 R1, P1...
2018-12-04 16:35:55
226
原创 一些有关PAT乙级考试的内容
1.判断素数bool isprime(int n){ if(n<2) return false; for(int i=2;i*i<=n;i++) //for(int int i=2;i<sqrt(n)+1;i++) if(n%i==0) return fal
2018-12-02 10:43:47
830
原创 蓝桥杯入门训练 Fibonacci数列AND圆的面积AND序列求和AND A+B
问题描述1:Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结...
2018-11-28 17:42:42
177
原创 PAT乙级 程序运行时间 AND 在霍格沃茨找零钱
这两道和分离数字差不多，就是进率不同，因此把它们放在一起整理了。问题描述1：要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f...
2018-11-25 20:09:38
1798
1
原创 PAT乙级 跟奥巴马一起编程
题目描述：美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长 N（3≤N≤20）和组成正方形边的某种字符 C，间隔一个空格。输出格式：输出由给定字符 C 画出的正方形。但是注...
2018-11-25 14:39:18
542
原创 PAT乙级 Wifi密码
问题描述：下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用 wifi，又怕耽误亲们的学习，现将 wifi 密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成 wifi 的密码。这里简单假设每道选择题都有 4 个选项，...
2018-11-23 16:55:03
187
原创 PAT乙级 D进制的A+B
题目：输入两个非负 10 进制整数 A 和 B (≤230−1)，输出 A+B 的 D (1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数 A、B 和 D。输出格式：输出 A+B 的 D 进制数。输入样例：123 456 8输出样例：1103作者: CHEN, Yue单位: 浙江大学时间限制: 200 ms内存限制: 64 MB代码长度限制:...
2018-11-23 11:54:00
159
原创 PAT乙级 个位数统计
问题描述：给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。输入格式：每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。输出格式：...
2018-11-22 20:22:07
171
原创 PAT乙级 朋友数
问题描述：如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数，因为 1+2+3 = 5+1 = 6，而 6 就是它们的朋友证号。给定一些整数，要求你统计一下它们中有多少个不同的朋友证号。输入格式：输入第一行给出正整数 N。随后一行给出 N 个正整数，数字间以空格分隔。题目保证所有数字小于 104。输出格式：...
2018-11-22 20:08:03
140
原创 PAT乙级 射击比赛
问题描述：本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。输入格式：输入在第一行中给出一个正整数 N（≤ 10 000）。随后 N 行，每行按下列格式给出：ID x y其中 ID 是运动员的编号（由 4 位数字组成）；x 和 y 是其打出的弹洞...
2018-11-20 23:19:46
139
原创 PAT乙级 部分A+B
问题描述:正整数 A 的“DA（为 1 位整数）部分”定义为由 A 中所有 DA 组成的新整数 PA。例如：给定 A=3862767，DA=6，则 A 的“6 部分”PA 是 66，因为 A 中有 2 个 6。现给定 A、DA、B、DB，请编写程序计算 PA+PB。输入格式：输入在一行中依次给出 A、DA、B、DB，中间以空...
2018-11-19 22:48:10
144
原创 PAT乙级 输出PATest
问题描述1043 输出PATest （20 分）给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest… 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过 104 的、仅由英文...
2018-11-17 17:05:33
141
原创 蓝桥杯 入门训练Fibonacci数列
蓝桥杯 入门训练Fibonacci数列问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需...
2018-11-17 10:50:13
266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人