[置顶] pat甲级题解目录

19人阅读 评论(0) 收藏 举报
分类:

pat甲级题解目录

编号

标题

题解

分类

备注

1001 

A+B Format

C++

字符串处理

 

1002 

A+B for Polynomials

C++

中级模拟+散列

多项式求和问题

1003 

Emergency

C++

最短路径问题

1004 

Counting Leaves

C++

多叉树叶子结点问题

1005 

Spell It Right

C++

字符串处理

 

1006 

Sign In and Sign Out

C++

查找元素

 

1007 

Maximum Subsequence Sum

暂无

暂无

 

1008 

Elevator

C++

简单模拟

 

1009 

Product of Polynomials

C++

简单模拟

多项式乘法问题

1010 

Radix

C++

进制转换+二分查找

 

1011 

World Cup Betting

C++

查找元素

 

1012 

The Best Rank

C++

排序常用stl

 

1013 

Battle Over Cities

C++

连通分量问题

1014 

Waiting in Line

C++

复杂模拟

 

1015 

Reversible Primes

C++

素数+进制转换

 

1016 

Phone Bills

C++

复杂模拟

 

1017 

Queueing at Bank

C++

复杂模拟

 

1018 

Public Bike Management

C++

最短路径问题

1019 

General Palindromic Number

C++

进制转换

回文问题

1020 

Tree Traversals

C++

根据遍历序列重建树问题

1021 

Deepest Root

C++

+

连通分量问题

1022 

Digital Library

C++

常用stl

map的用法

1023 

Have Fun with Numbers

C++

大整数运算

 

1024 

Palindromic Number

C++

大整数运算

回文问题

1025 

PAT Ranking

C++

排序

 

1026 

Table Tennis

C++

复杂模拟

 

1027 

Colors in Mars

C++

进制转换

 

1028 

List Sorting

C++

排序

 

1029 

Median

C++

排序two pointers

 

1030 

Travel Plan

C++

最短路径问题

1031 

Hello World for U

C++

图形输出

 

1032 

Sharing

C++

链表

 

1033 

To Fill or Not to Fill

C++

贪心

 

1034 

Head of a Gang

C++

连通分量问题

1035 

Password

C++

字符串处理

 

1036 

Boys vs Girls

C++

查找元素

 

1037 

Magic Coupon

C++

贪心

 

1038 

Recover the Smallest Number

C++

字符串处理

 

1039 

Course List for Student

C++

散列+常用stl

vector+sort

1040 

Longest Symmetric String

暂无

暂无

 

1041 

Be Unique

C++

散列

 

1042 

Shuffling Machine

C++

简单模拟

 

1043 

Is It a Binary Search Tree

C++

二叉查找树

1044 

Shopping in Mars

C++

二分查找two pointers

 

1045 

Favorite Color Stripe

暂无

暂无

 

1046 

Shortest Distance

C++

简单模拟

 

1047 

Student List for Course

C++

常用stl

 

1048 

Find Coins

C++

二分查找two pointers散列

 

1049 

Counting Ones

暂无

暂无

 

1050 

String Subtraction

C++

散列

 

未完待续ing……ღ( ´・ᴗ・` )比心
查看评论

PAT甲级题解目录

github源码地址:https://www.github.com/liuchuo/PAT ID Title C/C++(附分析) 备注 1001 A+...
  • liuchuo
  • liuchuo
  • 2016-09-10 22:19:59
  • 10397

PAT甲级真题目录(按题型整理)

最短路径 1003. Emergency (25)-PAT甲级真题(Dijkstra算法) 1018. Public Bike Management (30)-PAT甲级真题(Dijkstra + D...
  • liuchuo
  • liuchuo
  • 2016-09-12 19:17:49
  • 1108

PAT 1021-1030 题解

早期部分代码用Java实现。由于PAT虽然支持各种语言,但只有C/C++标程来限定时间,许多题目用Java读入数据就已经超时,后来转投C/C++。浏览全部代码:请戳 本文谨代表个人思路,欢迎讨论...
  • BIAOBIAOqi
  • BIAOBIAOqi
  • 2013-08-03 03:02:48
  • 3755

【索引】PAT甲级题解

1001    A+B Format (20) 1002    A+B for Polynomials (25) 1003    Emergency (25) 1004    Counting Lea...
  • qq_34594236
  • qq_34594236
  • 2017-03-29 09:49:28
  • 668

PAT-A1076

#include #include #include #include using namespace std; int n, L, k; bool inq[1010]={false}; struct...
  • qq_2918
  • qq_2918
  • 2017-03-07 20:51:00
  • 168

PAT甲级解题报告汇总

PAT甲级解题报告汇总(更新中……)最近在刷PAT甲级题目,AC的题目都发了博文做记录。下面对博文进行一下汇总整理,方便查阅。下面所有题目的解题报告都是本人自己所作,每篇博文都有题目大意的解读,解题思...
  • NJU_Flepped
  • NJU_Flepped
  • 2017-08-02 11:19:37
  • 447

浙大PAT甲级 1076

广度优先搜索。用queue来实现,且用mark来表示userid是否出现。 AC代码: #include #include #include #include #include #include ...
  • luowei5513
  • luowei5513
  • 2016-08-28 15:49:21
  • 243

PAT a1060题解

#include #include using namespace std; int n; string deal(string s, int& e){ int k = 0; while...
  • a18779148177
  • a18779148177
  • 2017-07-21 00:04:30
  • 236

PAT-A1016

#include #include #include using namespace std; int fee[25]={0}; struct record{ char name[25]; int...
  • qq_2918
  • qq_2918
  • 2017-03-06 11:36:54
  • 304

pat解题报告【1076】

解题报告【pat-1076】
  • linsheng9731
  • linsheng9731
  • 2014-08-10 21:04:24
  • 1131
    个人资料
    持之以恒
    等级:
    访问量: 3451
    积分: 2225
    排名: 2万+
    文章存档
    最新评论