浙大Pat

到底买不买（20）-浙大PAT乙级真题java实现

个人博客：打开链接1039.到底买不买（20）小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色.例如在图1中，第3串是小红想做的珠串；那么
小景哥哥·2018-01-23 14:15

挖掘机技术哪家强(20)-浙大PAT乙级真题java实现

个人博客：打开链接1032.挖掘机技术哪家强(20)为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第1行给出不超过10^5的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号
小景哥哥·2018-01-19 20:21

打印沙漏(20)-浙大PAT乙级真题java实现

个人博客：打开链接1027.打印沙漏(20)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印*****************所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格
小景哥哥·2018-01-18 14:43

月饼 (25)--浙大PAT乙级真题java实现

个人博客：打开链接月饼(25)月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是
小景哥哥·2018-01-17 14:42

(20)-浙大PAT乙级真题Java实现

1003.我要通过！(20)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送——只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1.字符串中必须仅有P,A,T这三种字符，不可以包含其它字符；2.任意形如xPATx的字符串都可以获得“答案正确”，其中x或者是空字符串，或者是仅由字母A组成的字符串；3.如果aPb
小景哥哥·2017-12-20 18:28

浙大PAT乙级 1003. 我要通过！

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送——只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有P,A,T这三种字符，不可以包含其它字符；任意形如xPATx的字符串都可以获得“答案正确”，其中x或者是空字符串，或者是仅由字母A组成的字符串；如果aPbTc是正确的，那么aPbATca也是正确
Mr_SuperGao·2016-04-11 18:12

A题进行时--浙大PAT 1011-1020

1011 1 #include<stdio.h> 2 #include<string.h> 3 4 int main(){ 5 float w[4]; 6 float t[4]; 7 float l[4]; 8 char a[4]; 9 float x[4]; 10 int i; 1
·2015-11-13 22:29

A题进行时--浙大PAT 1021-1030

1021:   1 #include<stdio.h> 2 #include<string.h> 3 #include<vector> 4 #include<queue> 5 using namespace std; 6 7 #define N 10005 8 vector<int> v[N
·2015-11-13 22:28

浙大PAT 7-06 题解

#include <stdio.h> #include <iostream> #include <algorithm> #include <math.h> #include <string.h> #include <queue> #include <stack> #define N 400 #define ll i
·2015-11-12 18:36

浙大PAT-1001

1001. 害死人不偿命的(3n+1)猜想 (15) 卡拉兹(Callatz)猜想： 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至
·2015-11-05 08:31

浙大PAT-1002

1002. 写出这个数 (20) 读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。 输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。 输入样例： 1234567890987654321123456789 输出样例：
·2015-10-31 17:10

acm 网址集合

杭电HDU：http://acm.hdu.edu.cn/浙大ZOJ：http://acm.zju.edu.cn/onlinejudge/浙大PAT：http://www.patest.cn/contestsPATtest
qq_26437925·2015-08-19 17:00

浙大PAT水题简单分析 转

浙大PAT水题简单分析 转(2014-01-2510:23:19)转载▼标签：it分类：PATPAT(pat.zju.edu.cn)是一个面向C/C++程序的OnlineJudge系统。
tzh476·2015-03-24 16:00

又一版 A+B

而浙大PAT则不能输出。 http://acm.hdu.edu.cn/showproblem.php?
a_big_pig·2015-02-23 19:00

浙大PAT考试1061~1064(2013-8-30)

题目地址：http://pat.zju.edu.cn/contests/pat-a-practise  1061:给四个字符串，前两个串第一个公共的大写字母A~G表示周一到周日，前两个串第二个公共字母0~9，A~N表示时间到0~23（hour）。后两个串的第一个公共英文字符所在的位置数组下标，表示秒。输出即可。代码：#include #include #include #include #
opm777·2014-09-04 09:00

浙大PAT考试1073~1076(2014-3-1)

题目地址：http://pat.zju.edu.cn/contests/pat-a-practise1073：直接模拟就好。代码：#include #include #include #include #include #include constintmaxn=100005; usingnamespacestd; chara[maxn]; charans[maxn];
opm777·2014-09-03 11:00

浙大PAT考试1077~1080(2014上机复试题目)

题目地址：http://pat.zju.edu.cn/contests/pat-a-practise还是太弱。。英文太差，，，估计要等待被虐了。。1077找最长的公共后缀，暴力就可以写：#include #include #include #include #include #include usingnamespacestd; chara[105][1005]; intmil
opm777·2014-08-30 23:00

浙大PAT考试1069~1072(2013-11-2)

11题目地址：http://pat.zju.edu.cn/contests/pat-a-practise1069：由下降序和上升序两个四位数不断相减，然后得到新数据，始终会到达一个数字终止。递归可以写，简单。AC代码：#include #include #include #include usingnamespacestd; intp[4]; voiddfs(inta,intb)
opm777·2014-07-31 01:00

编程题目：浙大PAT (Basic Level) Practise （中文）25道题目合集

    连续花了四天时间，终于把浙大PAT的BasicLevel25道题目全部解决了，以下贴出25道题解的链接，均出自本博客，供参考！
zhangyalin1992·2014-07-04 20:00

浙大PAT考试1013~1016(最伤的一次。。)

我能说我1016WA了几天都不得最后还是拿别人代码交的么。。。真心找不到那个神数据。。。自己把整个程序的流程都画出来了，仔细推敲是木有问题的啊。。。题目地址：http://pat.zju.edu.cn/contests/pat-a-practise先从1013开始介绍。题目大意：给你n个城市,m条路，k个询问，每次询问，是如果没有城市q1，，，qk其他城市链接在一起至少需要多少条路。简单的并查集问
opm777·2014-06-29 23:00

浙大PAT考试1009~1012（1010是个神题。。）

哎，pat1010居然用java写的，不仅用java写的，还加了二分，，，唉，智商捉急啊，主要是pat有的范围也不给清楚。给人造成遐想的空间。。还是按顺序介绍。。题目地址：http://pat.zju.edu.cn/contests/pat-a-practise1009：题目大意：模拟多项式相乘的，比如(5x^3+4x)*(4x^2+6)这样的，直接用数组存储就好，反正最多1000+1000=20
opm777·2014-06-13 01:00

浙大PAT考试1005~1008

突然发现前面的题目不一定是4个成套出现的。其实看下题目的分数，就知道题目的难度。20分的肯定是不需要算法的水题，25~30分的可能是简单dp，或简单搜索。pat的题目主要是把题目得读懂了，感觉很容易出现bug。题目地址：http://pat.zju.edu.cn/contests/pat-a-practise1005题目大意：给你一个字符串，把他们按位加起来，然后用英文输出即可。AC代码：//wa
opm777·2014-06-06 17:00

浙大PAT考试1001~1004

做起来还是不是特别顺手。。。题目地址：http://pat.zju.edu.cn/contests/pat-a-practise1001：题目大意：就是个A+B，不过需要控制输出格式，注意一下就可以了，多写点测试数据。AC代码：//water #include #include #include usingnamespacestd; ints[10]; intss[10]; intmain(
opm777·2014-06-05 10:00

浙大PAT 1004 Counting Leaves （简单深搜）

1004.CountingLeaves(30)时间限制400ms内存限制32000kB代码长度限制16000B判题程序Standard作者CHEN,YueAfamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputEachinputfilecontai
IAccepted·2014-03-15 16:00

浙大PAT 1064. Complete Binary Search Tree

1064.CompleteBinarySearchTree(30)时间限制100ms内存限制32000kB代码长度限制16000B判题程序Standard作者CHEN,YueABinarySearchTree(BST)isrecursivelydefinedasabinarytreewhichhasthefollowingproperties:Theleftsubtreeofanodecontai
IAccepted·2014-03-07 18:00

浙大PAT 1065. A+B and C (64bit) (20)

1065.A+BandC(64bit)(20)时间限制100ms内存限制32000kB代码长度限制16000B判题程序Standard作者HOU,QimingGiventhreeintegersA,BandCin[-263,263],youaresupposedtotellwhetherA+B>C.InputSpecification:Thefirstlineoftheinputgivesthep
IAccepted·2014-03-07 11:00

浙大PAT 1021. Deepest Root (25)

1021.DeepestRoot(25)时间限制1500ms内存限制32000kB代码长度限制16000B判题程序Standard作者CHEN,YueAgraphwhichisconnectedandacycliccanbeconsideredatree.Theheightofthetreedependsontheselectedroot.Nowyouaresupposedtofindtheroo
iaccepted·2014-03-04 12:51

浙大PAT 1021. Deepest Root (25)

1021.DeepestRoot(25)时间限制1500ms内存限制32000kB代码长度限制16000B判题程序Standard作者CHEN,YueAgraphwhichisconnectedandacycliccanbeconsideredatree.Theheightofthetreedependsontheselectedroot.Nowyouaresupposedtofindtheroo
IAccepted·2014-03-04 12:00

浙大PAT 1031. Hello World for U (20)

1031.HelloWorldforU(20)时间限制400ms内存限制32000kB代码长度限制16000B判题程序Standard作者CHEN,YueGivenanystringofN(>=5)characters,youareaskedtoformthecharactersintotheshapeofU.Forexample,"helloworld"canbeprintedas:hd el
IAccepted·2014-03-03 16:00

浙大PAT 1024. Palindromic Number (25)

1024.PalindromicNumber(25)时间限制400ms内存限制32000kB代码长度限制16000B判题程序Standard作者CHEN,YueAnumberthatwillbethesamewhenitiswrittenforwardsorbackwardsisknownasaPalindromicNumber.Forexample,1234321isapalindromicnu
IAccepted·2014-03-01 20:00

浙大PAT 1034 Head of aGang

1034.HeadofaGang(30)时间限制100ms内存限制32000kB代码长度限制16000B判题程序Standard作者CHEN,YueOnewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Thew
IAccepted·2014-02-28 22:00

浙大PAT 1068题 1068. Find More Coins

动态规划，用dp[i][j]记录当使用前i个硬币时是否可以达到价值j，可以则为1，反之为0；用pre[i][j]记录当前第i个硬币是否在状态dp[i][j]中使用，是则为1，反之为0；最后在寻找解时，如果pre[i][j]为1，则记录到ans（便于一起输出），反之则不断i--，则到pre[i][j]为1。先对数据进行从大到小排序，保证最后的输出是smaller的，用下面的例子能更好的说明算法的思想
Sup_Heaven·2014-02-28 14:00

浙大PAT 1067题 1067. Sort with Swap(0,*)

该题的思路很容易想到，不过若不注重技巧会超时。若用数组v[]来容纳所有元素，该题目的目的就是通过最少的交换次数（注意只能必须是0与另一个数交换） 来使得对于所有i均有v[i]==i,既然要求得最少交换次数，那就该尽量使每一次交换都能有一个元素被换到正确位置 （且该元素不会再次被交换），下面分两种情况讨论： 1.v[0]!=0: 说明0不在正确位置上，那要通过变换使得v[0]==0才行。此时该将0与
Sup_Heaven·2014-02-27 14:00

浙大PAT 1051题 1051. Pop Sequence

设置一个变量tmp，由1开始自增。当栈顶元素与输入的元素不匹配时将当前tmp入栈并tmp自加，当匹配时栈顶出栈。#include #include usingnamespacestd; intmain(){ inti,j,M,N,K; intinput,tmp,flag; scanf("%d%d%d",&M,&N,&K); for(i=0;iss; tmp=1; for(j=0;jM){ flag
Sup_Heaven·2014-02-26 21:00

浙大PAT 1050题 1050. String Subtractio

#include chars1[10005],s2[10005]; intascii[1005]; intmain(){ inti; for(i=0;i<1000;i++){ ascii[i]=0; } gets(s1); gets(s2); for(i=0;s2[i]!='\0';i++){ ascii[s2[i]]++; } for(i=0;s1[i]!='\0';i++){ if(!asci
Sup_Heaven·2014-02-26 19:00

浙大PAT 1048题 1048. Find Coins

#include intarr[1010]; intmain(){ inti,j,n,m,num; scanf("%d%d",&n,&m); for(i=0;i0){ arr[i]--; if(arr[m-i]>0){ printf("%d%d\n",i,m-i); break; } } } if(i>m)printf("NoSolution\n"); return0; }
Sup_Heaven·2014-02-26 17:00

浙大PAT 1046题 1046. Shortest Distance

题目由于数据量比较大，还是要想一下的，代码如下。#include intarr[100005]; intsum[100005]; intmain(){ inti,j,n,m; scanf("%d",&n); sum[0]=0; for(i=1;ie){ t=s; s=e; e=t; } ra=sum[e-1]-sum[s-1]; rb=sum[n]-ra; if(ra
Sup_Heaven·2014-02-25 21:00

【C++】浙大PAT (Basic Level)1020. 月饼 (25)

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以
artemisrj·2014-01-31 16:00

【C++】浙大PAT (Basic Level)1018. 锤子剪刀布 (20)

1018.锤子剪刀布(20)时间限制100ms内存限制32000kB代码长度限制8000B判题程序Standard作者CHEN,Yue大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（ #include usingnamespacestd; intthe
artemisrj·2014-01-29 18:00

【C++】浙大PAT (Basic Level)1017. A除以B (20)

1017.A除以B(20)时间限制100ms内存限制32000kB代码长度限制8000B判题程序Standard作者CHEN,Yue本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A=B*Q+R成立。输入格式：输入在1行中依次给出A和B，中间以1空格分隔。输出格式：在1行中依次输出Q和R，中间以1空格分隔。输入样例：123456789050987
artemisrj·2014-01-29 15:00

【C++】浙大PAT (Basic Level)1016. 部分A+B (15)

1016.部分A+B(15)时间限制100ms内存限制32000kB代码长度限制8000B判题程序Standard作者CHEN,Yue正整数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，中间
artemisrj·2014-01-27 17:00

【C++】浙大PAT (Basic Level)1014. 福尔摩斯的约会 (20)

1014.福尔摩斯的约会(20)时间限制50ms内存限制32000kB代码长度限制8000B判题程序Standard作者CHEN,Yue大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！3485djDkxh4hhGE2984akDfkkkkggEdsbs&hgsfdkd&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四14:04”，因为前面两字符串中第1对相同的大写
artemisrj·2014-01-25 20:00

【C++】浙大PAT (Basic Level)1013. 数素数 (20)

1013.数素数(20)时间限制100ms内存限制32000kB代码长度限制8000B判题程序Standard作者CHEN,Yue令Pi表示第i个素数。现任给两个正整数M #include #include usingnamespacestd; boolissushu(intm){//判断是否是素数 intj; boolflag=true; for(j=2;j*j>m>>n; boolfirst
artemisrj·2014-01-24 21:00

【C++】浙大PAT (Basic Level)1012. 数字分类 (20)

1012.数字分类(20)时间限制50ms内存限制32000kB代码长度限制8000B判题程序Standard作者CHEN,Yue给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1=能被5整除的数字中所有偶数的和；A2=将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3=被5除后余2的数字的个数；A4=被5除后余3的数字的平均数，精确到小数点后1位
artemisrj·2014-01-24 20:00

【C++】浙大PAT (Basic Level)1011. A+B和C (15)

1011.A+B和C(15)时间限制50ms内存限制32000kB代码长度限制8000B判题程序Standard作者HOU,Qiming给定区间[-231,231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(C，否则输出“Case#X:false”，其中X是测试用例的编号（从1开始）。输入样例：4 123 234 214748364702147483646 0
artemisrj·2014-01-21 21:00

【C++】浙大PAT (Basic Level)1009. 说反话 (20)

1009.说反话(20)时间限制400ms内存限制32000kB代码长度限制8000B判题程序Standard作者CHEN,Yue给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格
artemisrj·2014-01-21 09:00

【C++】浙大PAT (Basic Level)1007. 素数对猜想 (20)

1007.素数对猜想(20)时间限制400ms内存限制32000kB代码长度限制8000B判题程序Standard作者CHEN,Yue让我们定义dn为：dn=pn+1-pn，其中pi是第i个素数。显然有d1=1且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N( #include usingnamespacestd; boolissushu(int
artemisrj·2014-01-19 19:00

浙大PAT basic level 解题1001-1005

1001.害死人不偿命的(3n+1)猜想(15)卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一
zhaoesam·2014-01-15 00:42

【C++】浙大PAT (Basic Level)1005. 继续(3n+1)猜想 (25)

1005.继续(3n+1)猜想(25)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到
artemisrj·2014-01-13 14:00

【C++】浙大PAT (Basic Level)1004. 成绩排名 (20)

其实也算是学习了，以前C++的老师不喜欢，所以可以算根本没学过，现在回头重新梳理知识看了别人的代码，我觉得自己真的是快无可救药了。这个程序我就看看别人的方法，学到的东西1.关于vector的知识 2.关于sort的用法3.关于多个数据输入的问题http://blog.csdn.net/edify/article/details/40352431004.成绩排名(20)作者CHEN,Yue读入n名学
artemisrj·2014-01-12 23:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他