浙大PAT&基础算法
浙大pat相关,基础算法和数据结构
master-dragon
weixin:dwl_1270530306
展开
-
1094. The Largest Generation (25)
题目地址:http://www.patest.cn/contests/pat-a-practise/1094/* 1094. The Largest Generation (25) http://www.patest.cn/contests/pat-a-practise/1094 */ #include <stdio.h> #include <stdlib.h> #include <math.h>原创 2015-09-01 20:39:25 · 499 阅读 · 0 评论 -
1058. A+B in Hogwarts (20) -- 数据范围问题
题目地址:http://www.patest.cn/contests/pat-a-practise/1058/* int ,long , long long类型的范围unsigned int 0~4294967295 int 2147483648~2147483647 unsigned long 0~4294967295 long 2147483648~2147483647原创 2015-09-03 15:00:10 · 351 阅读 · 0 评论 -
打印沙漏(20)
#include <cstdio> #include <sstream> #include <cstring> #include <iostream> #include <string> #include <vector> #include <queue> #include <algorithm> #include <sstream> #include <cmath>using name原创 2015-08-20 15:53:43 · 582 阅读 · 0 评论 -
1037. Magic Coupon (25)
1037. Magic Coupon (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue The magic shop in Mars is offering some magic原创 2015-10-03 09:47:00 · 429 阅读 · 0 评论 -
1004. Counting Leaves (30)
题目地址:http://www.patest.cn/contests/pat-a-practise/1004/* 1004. Counting Leaves (30) http://www.patest.cn/contests/pat-a-practise/1004树,求出最大层数 和每一层的叶子节点数目, 利用队列和map */ #include <cstdio> #include <iost原创 2015-09-03 16:08:59 · 511 阅读 · 0 评论 -
5-38 寻找大富翁 (25分)
5-38 寻找大富翁 (25分) 2015年胡润研究院的调查显示,截至2014年9月,个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N(≤106)和M(≤10),其中N为总人数,M为需要找出的大富翁数;接下来一行给出N个人的个人资产值,以百万元为单位,为不超过长整型范围原创 2015-10-31 07:58:17 · 2836 阅读 · 0 评论 -
6. ZigZag Conversion
题目地址 https://leetcode.com/problems/zigzag-conversion/一道打印题目我采用了 map来模拟,字符放的情况,当然这不是最好的做法,不过缺可以ac这道题。利用map的自动排序,可以得到某个字符具体在哪个位置ac代码如下class Solution { public: string convert(string s, int numRows) {原创 2016-10-01 13:05:30 · 297 阅读 · 0 评论 -
1031. Hello World for U (20)
1031. Hello World for U (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given any string of N (>=5) characters,原创 2015-10-03 09:31:14 · 424 阅读 · 0 评论 -
1076. Forwards on Weibo (30) -- BFS
题目地址:http://www.patest.cn/contests/pat-a-practise/1076 1076. Forwards on Weibo (30) 时间限制 3000 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者原创 2015-08-29 10:02:44 · 830 阅读 · 0 评论