pat甲级
zxying000
这个作者很懒,什么都没留下…
展开
-
1020 Tree Traversals (25 分)
大佬真是强啊~~~Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequenc...原创 2019-11-13 20:51:50 · 113 阅读 · 0 评论 -
1017 Queueing at Bank (25 分)
Suppose a bank hasKwindows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the customers have to wait in line behind the yellow li...原创 2019-11-13 19:28:22 · 123 阅读 · 0 评论 -
1016 Phone Bills (25 分)
一、题目A long-distance telephone company charges its customers by the following rules:Making a long-distance call costs a certain amount per minute, depending on the time of day when the call is ma...原创 2019-11-09 09:42:52 · 161 阅读 · 0 评论 -
1012 The Best Rank (25 分)
To evaluate the performance of our first year CS majored students, we consider their grades of three courses only:C- C Programming Language,M- Mathematics (Calculus or Linear Algrbra), andE- Eng...原创 2019-11-08 11:01:14 · 91 阅读 · 0 评论 -
1152 Google Recruitment (20 分)
In July 2004, Google posted on a giant billboard along Highway 101 in Silicon Valley (shown in the picture below) for recruitment. The content is super-simple, a URL consisting of the first 10-digit p...原创 2019-11-07 16:25:12 · 116 阅读 · 0 评论 -
1144 The Missing Number (20 分)
Given N integers, you are supposed to find the smallest positive integer that is NOT in the given list.Input Specification:Each input file contains one test case. For each case, the first line giv...原创 2019-11-07 11:32:39 · 202 阅读 · 0 评论 -
1140 Look-and-say Sequence (20 分)
Look-and-say sequence is a sequence of integers as the following:D, D1, D111, D113, D11231, D112213111, ...whereDis in [0, 9] except 1. The (n+1)st number is a kind of description of the nth n...原创 2019-11-07 10:22:06 · 88 阅读 · 0 评论 -
1136 A Delayed Palindrome (20 分)
Consider a positive integerNwritten in standard notation withk+1digitsaiasak⋯a1a0with0≤ai<10for alliandak>0. ThenNispalindromicif and only ifai=ak−ifor...原创 2019-11-05 16:59:16 · 80 阅读 · 0 评论 -
1112 Stucked Keyboard (20 分)
终于改出来了,咱们老百姓今儿真高兴On a broken keyboard, some of the keys are always stucked. So when you type some sentences, the characters corresponding to those keys will appear repeatedly on screen forktimes....原创 2019-11-01 20:08:39 · 108 阅读 · 0 评论 -
1108 Finding Average (20 分)
一直有两个测试点过不了也是怪,就不知道哪错了。The basic task is simple: givenNreal numbers, you are supposed to calculate their average. But what makes it complicated is that some of the input numbers might not be legal...原创 2019-11-01 15:35:24 · 154 阅读 · 0 评论 -
求解类型转化问题
今天刷pat一道题,提交时,doube乘int的结果过了全部的测试点,而int乘double只过了一半的测试点,按理来说int精度小于double,在计算的时候不应该是自动转换吗?#include "pch.h"#include <iostream>#include<string.h>#include<stdio.h>#include<iom...原创 2019-11-01 10:48:11 · 151 阅读 · 0 评论 -
1096 Consecutive Factors (20 分)
Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be factored as 3×5×6×7, where 5, 6, and 7 are the three consecutive numbers. Now given ...原创 2019-11-01 09:37:07 · 80 阅读 · 0 评论 -
1100 Mars Numbers (20 分)
People on Mars count their numbers with base 13:Zero on Earth is called "tret" on Mars. The numbers 1 to 12 on Earth is called "jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec" on Mar...原创 2019-11-01 08:59:00 · 90 阅读 · 0 评论 -
1092 To Buy or Not to Buy (20 分)
Eva would like to make a string of beads with her favorite colors so she went to a small shop to buy some beads. There were many colorful strings of beads. However the owner of the shop would only sel...原创 2019-10-30 11:16:16 · 82 阅读 · 0 评论 -
1088 Rational Arithmetic (20 分)
这道20分的题写的颇像老太太的裹脚布 ,咋这么长For two rational numbers, your task is to implement the basic arithmetics, that is, to calculate their sum, difference, product and quotient.Input Specification:Each inpu...原创 2019-10-30 10:19:13 · 99 阅读 · 0 评论 -
1084 Broken Keyboard (20 分)
On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding to those keys will not appear on screen.Now given a string that you are supposed to...原创 2019-10-30 09:05:10 · 82 阅读 · 0 评论 -
1081 Rational Sum (20 分)
GivenNrational numbers in the formnumerator/denominator, you are supposed to calculate their sum.Input Specification:Each input file contains one test case. Each case starts with a positive int...原创 2019-10-30 08:14:40 · 86 阅读 · 0 评论 -
1077 Kuchiguse (20 分)
The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the speaker's personality. Such a preference is called ...原创 2019-10-29 17:18:41 · 77 阅读 · 0 评论 -
1073 Scientific Notation (20 分)
Scientific notation is the way that scientists easily handle very large numbers or very small numbers. The notation matches the regular expression [+-][1-9].[0-9]+E[+-][0-9]+ which means that the i...原创 2019-10-29 16:28:32 · 87 阅读 · 0 评论 -
1069 The Black Hole of Numbers (20 分)
For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing order first, and then in non-decreasing order, a new number can be obtained by takin...原创 2019-10-29 11:33:54 · 101 阅读 · 0 评论 -
1065 A+B and C (64bit) (20 分)
Given three integersA,BandCin [−263,263], you are supposed to tell whetherA+B>C.Input Specification:The first line of the input gives the positive number of test cases,T(≤10). The...原创 2019-10-29 10:55:22 · 89 阅读 · 0 评论 -
1061 Dating (20 分)
周一第一天,状态太辣鸡了,题做了这么长时间。以后条件多的题一定要写出来,光看就容易出错。#include "pch.h"#include <iostream>#include<string.h>#include<stdio.h>#include<iomanip>#include<vector>#include<st...原创 2019-10-28 11:49:38 · 96 阅读 · 0 评论 -
1046 Shortest Distance (20 分)
大概是晚上脑子不好使了吧,动不起来了。算个距离算了半天。#include "pch.h"#include <iostream>#include<string.h>#include<stdio.h>#include<iomanip>#include<vector>#include<string>#inc...原创 2019-10-25 21:28:56 · 104 阅读 · 0 评论 -
1042 Shuffling Machine (20 分)
给字符串赋值赋了半天,各种string,char数组换来换去,一直烫烫烫。。。。。。。。。,要崩溃辽,后来才知道c++可以在字符串后面追加字符,唉,我这个老腊肉默默地留下了不学无术的眼泪。。。。。。我要去哭会。。。。。。。#include "pch.h"#include <iostream>#include<string.h>#include<stdio....原创 2019-10-25 20:02:42 · 79 阅读 · 0 评论 -
1015 Reversible Primes (20 分)
太蠢了,难怪第3个测试点一直过不了,是两个数都是素数才能输出Yes,太蠢了,弄了这么长时间。。。。。。#include "pch.h"#include <iostream>#include<string.h>#include<stdio.h>#include<iomanip>#include<vector>#includ...原创 2019-10-24 16:50:30 · 536 阅读 · 0 评论