pat a (in C++)
zjdxwwx
这个作者很懒,什么都没留下…
展开
-
1035. Password (20)
时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue To prepare for PAT, the judge sometimes has to generate random passwords for原创 2015-03-19 19:08:39 · 284 阅读 · 0 评论 -
1046. Shortest Distance (20)
1046. Shortest Distance (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue The task is really simple: given N exits原创 2016-10-03 10:28:02 · 194 阅读 · 0 评论 -
1047. Student List for Course (25)
1047. Student List for Course (25) 时间限制 400 ms 内存限制 64000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Zhejiang University has 40000 stud原创 2016-10-03 11:04:22 · 191 阅读 · 0 评论 -
1048. Find Coins (25)
1048. Find Coins (25) 时间限制 50 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Eva loves to collect coins from all over the uni原创 2016-10-03 11:26:48 · 220 阅读 · 0 评论 -
1049. Counting Ones (30)
1049. Counting Ones (30) 时间限制 10 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue The task is simple: given any positive intege原创 2016-10-03 21:57:15 · 240 阅读 · 0 评论 -
1052. Linked List Sorting (25)
1052. Linked List Sorting (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A linked list consists of a series of原创 2016-10-04 18:42:23 · 240 阅读 · 0 评论 -
1053. Path of Equal Weight (30)
1053. Path of Equal Weight (30) 时间限制 10 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given a non-empty tree with root R, an原创 2016-10-06 11:34:42 · 442 阅读 · 0 评论 -
1054. The Dominant Color (20)
1054. The Dominant Color (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Behind the scenes in the computer's mem原创 2016-10-06 13:11:47 · 257 阅读 · 0 评论 -
1059. Prime Factors (25)
1059. Prime Factors (25) 时间限制 50 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 HE, Qinming Given any positive integer N, you are suppo原创 2016-10-08 11:12:21 · 282 阅读 · 0 评论 -
1067. Sort with Swap(0,*) (25)
1067. Sort with Swap(0,*) (25) 时间限制 150 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given any permutation of the numbers {原创 2017-10-08 11:49:01 · 218 阅读 · 0 评论 -
1066. Root of AVL Tree (25)
1066. Root of AVL Tree (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue An AVL tree is a self-balancing binary se原创 2017-10-08 14:09:50 · 233 阅读 · 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 Earch is called "jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec" on Ma原创 2017-10-03 12:59:00 · 148 阅读 · 0 评论 -
1091. Acute Stroke (30)
One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the results of image analysis in which the core regions are identified in each MRI slice, your job is to ca原创 2017-10-03 14:49:09 · 173 阅读 · 0 评论 -
1088. Rational Arithmetic (20)
1088. Rational Arithmetic (20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue For two rational numbers, your task is原创 2017-10-03 19:46:45 · 172 阅读 · 0 评论 -
1073. Scientific Notation (20)
1073. Scientific Notation (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 HOU, Qiming Scientific notation is the way that原创 2017-10-04 11:15:16 · 195 阅读 · 0 评论 -
1093. Count PAT's (25)
1093. Count PAT's (25) 时间限制 120 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CAO, Peng The string APPAPT contains two PAT's as substr原创 2017-10-04 14:25:52 · 206 阅读 · 0 评论 -
1044. Shopping in Mars (25)
1044. Shopping in Mars (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Shopping in Mars is quite a different exp原创 2016-10-01 21:06:46 · 192 阅读 · 0 评论 -
1061. Dating (20)
1061. Dating (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Sherlock Holmes received a note with some strange s原创 2016-10-10 19:39:48 · 203 阅读 · 0 评论 -
1039. Course List for Student (25)
1039. Course List for Student (25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Zhejiang University has 40000 stud原创 2016-09-17 17:46:43 · 208 阅读 · 0 评论 -
1036. Boys vs Girls (25)
时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue This time you are asked to tell the difference between the lowest grade of a原创 2015-03-19 19:10:56 · 237 阅读 · 0 评论 -
1051. Pop Sequence (25)
时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given a stack which can keep M numbers at most. Push N numbers in the order原创 2015-03-19 20:46:09 · 295 阅读 · 0 评论 -
1007. Maximum Subsequence Sum (25)
题目链接地址:http://www.patest.cn/contests/pat-a-practise/1007 求最大子序列的和是一道经典的算法问题,本解法采用动态规划法求最大子序列,时间效率高,为线性时间: #include #include #define max 10000 #define smallest 0X80000000 using namespace std; int m原创 2015-09-15 11:43:02 · 313 阅读 · 0 评论 -
1082. Read Number in Chinese (25)
//http://www.patest.cn/contests/pat-a-practise/1082#include #include using namespace std; int main(){ int digit; const char dig[4][5] = { "Qian","" ,"Shi","Bai" }; const char digg[][10] = {原创 2015-10-11 23:57:28 · 368 阅读 · 0 评论 -
1019. General Palindromic Number (20)
原文地址:https://www.patest.cn/contests/pat-a-practise/1019 1019. General Palindromic Number (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard原创 2016-07-23 16:25:18 · 209 阅读 · 0 评论 -
1017. Queueing at Bank (25)
题目地址:https://www.patest.cn/contests/pat-a-practise/1018 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue There is原创 2016-07-23 20:56:55 · 220 阅读 · 0 评论 -
1014. Waiting in Line (30)
题目地址https://www.patest.cn/contests/pat-a-practise/1014 1014. Waiting in Line (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者原创 2016-07-19 19:47:53 · 347 阅读 · 0 评论 -
1028. List Sorting (25)
1028. List Sorting (25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Excel can sort records according to any colum原创 2016-08-28 16:00:33 · 359 阅读 · 0 评论 -
1021. Deepest Root (25)
1021. Deepest Root (25) 时间限制 1500 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A graph which is connected and acyclic can b原创 2016-08-12 21:48:19 · 173 阅读 · 0 评论 -
1023. Have Fun with Numbers (20)
1024. Palindromic Number (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A number that will be the same when it原创 2016-08-13 20:36:40 · 181 阅读 · 0 评论 -
1024. Palindromic Number (25)
1024. Palindromic Number (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A number that will be the same when it原创 2016-08-13 21:16:48 · 179 阅读 · 0 评论 -
1025. PAT Ranking (25)
1025. PAT Ranking (25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Programming Ability Test (PAT) is organized by原创 2016-08-13 21:44:33 · 211 阅读 · 0 评论 -
1038. Recover the Smallest Number (30)
1038. Recover the Smallest Number (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given a collection of number s原创 2016-09-17 16:07:41 · 248 阅读 · 0 评论 -
1041. Be Unique (20)
1041. Be Unique (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Being unique is so important to people on Mars t原创 2016-09-17 16:28:58 · 225 阅读 · 0 评论 -
1040. Longest Symmetric String (25)
1040. Longest Symmetric String (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given a string, you are supposed原创 2016-09-17 16:53:13 · 268 阅读 · 0 评论 -
1056. Mice and Rice (25)
1056. Mice and Rice (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Mice and Rice is the name of a programming c原创 2017-10-04 16:05:24 · 227 阅读 · 0 评论