PAT-甲级

[PAT-甲级]1011.World Cup Betting

1011.WorldCupBetting(20)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueWiththe2010FIFAWorldCuprunning,footballfanstheworldoverwerebecomingincreasinglyexcitedasthebestplayersfromthebestteamsdoin
caicaiatnbu·2020-08-09 07:26

pat甲级1010

本题几个注意点1、注意进制上限是n2+12、用二分法不然会超时3、统一转换为十进制再比较但可能会溢出（一开始用的进制方法有一个测试点过不去不知为何）#include#include#include#includeusingnamespacestd;//俩种求十进制的方法结果不同？longconverse(stringn,longradix){longi,result=0;for(i=0;i='0'
大庭小藏·2020-08-09 07:42

PAT甲级1010Radix25分/二分法猜进制转换/详细解读精准求出上限下限

题目来源：https://pintia.cn/problem-sets/994805342720868352/problems/994805507225665536代码参考：https://www.liuchuo.net/archives/2458题目大意翻译：已知r进制的数n1,求n2在什么进制能等于n1解法分析：假如已经能想到先将n1换成十进制数，然后就该测试n2的进制了难点：1.目标进制的下
浒鱼鱼·2020-08-09 07:15

pat甲级1010. Radix (25)

1010.Radix(25)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueGivenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theansweris"yes",if6isadecimalnumberand110isabinarynumber
active2489595970·2020-08-09 06:53

PAT 甲级 1011 World Cup Betting

1011WorldCupBetting（20point(s)）Withthe2010FIFAWorldCuprunning,footballfanstheworldoverwerebecomingincreasinglyexcitedasthebestplayersfromthebestteamsdoingbattlesfortheWorldCuptrophyinSouthAfrica.Simil
漫浸天空的雨色·2020-08-09 06:39

PAT 甲级 1010 Radix

1010Radix（25point(s)）Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theanswerisyes,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaski
漫浸天空的雨色·2020-08-09 06:39

PAT甲级—— World Cup Betting

Withthe2010FIFAWorldCuprunning,footballfanstheworldoverwerebecomingincreasinglyexcitedasthebestplayersfromthebestteamsdoingbattlesfortheWorldCuptrophyinSouthAfrica.Similarly,footballbettingfanswereput
Xiao2018428·2020-08-09 06:27

PAT甲级1010，1011解题报告

1010Radix（25分）Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theanswerisyes,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofind
Tate_Brown·2020-08-09 06:27

记录PTA甲级以及C++部分语法知识1074*-哈希二次探测

#include#include#include#include#includeusingnamespacestd;inttag[10001]={0};boolisp(intn){inti,half=sqrt(n*1.0)+1;for(i=2;i<=half;i++)if(n%i==0)returnfalse;returntrue;}intmain(){intM,N;scanf("%d%d",&M
San_0303·2020-08-09 06:06

记录PTA甲级以及C++部分语法知识1077*-字符串处理

#include#include#include#includeusingnamespacestd;intmain(){strings[101];intN,i;scanf("%d",&N);getchar();for(i=0;i0)cout<<sub<<endl;elsecout<<"nai"<<endl;system("pause");return0;}
San_0303·2020-08-09 06:06

记录PTA甲级以及C++部分语法知识1073*-字符串处理

这种题啊就得非常仔细，特别是像substr这样的函数，添加0的时候也要计算准确。另外在进行有几个字符串的函数在这里记录一下：.insert(intpos,"串”）//pos实际就是插入位置，还要注意插入的得是字符串.find()的参数则可以是字符串或者字符。还有就是在字符串末尾添加串可以直接用+号#include#includeusingnamespacestd;intmain(){stringa
San_0303·2020-08-09 06:36

记录PTA甲级以及C++部分语法知识1065*-long long 和 long double

hahaha，我又来抄代码啦。。。原博主写的很好：https://blog.csdn.net/yanduoxuan/article/details/81194595两种解法，拒绝大数模拟，借鉴一下：#includeusingnamespacestd;intmain(){longlonga,b,c;intN,i;scanf("%d",&N);for(i=0;i0&&b>0&&temp=0)coutc
San_0303·2020-08-09 06:36

记录PTA甲级以及C++部分语法知识1038--妙不可言

这题真的太棒了，一开始自己按照ASKII码序来做总是有点偏差。最后去柳诺大神微博查看，当真妙不可言。以下是我个人对本题的一点理解，也不知道对不对：algorithm中的sort函数进行过优化的快速排序，有一个递归的过程，cmp中，返回s1+s2#include#include#includeusingnamespacestd;vectornum;boolcmp(strings1,strings2)
San_0303·2020-08-09 06:36

记录PTA甲级以及C++部分语法知识1071**-字符串处理

一开始我是想逐个查找单词，每次用string.find()方法，一边计数一边删除，直到原串为空，但是最后发现一个异常致命的错误，find并不是全词匹配，假如说识别出一个单词a,那么后面所有单词中的a就都被删除了。。。最后还是得用map，一边识别单词，识别出一个就统计一个，而不是向后查找。但是还是会错一个。推荐一版：https://blog.csdn.net/hy971216/article/det
San_0303·2020-08-09 06:36

记录PTA甲级以及C++部分语法知识1003

代码源自：https://blog.csdn.net/fynjy/article/details/46822835感谢！迪杰斯特拉算法，因为所求较为简单，思路还是比较清晰的#include//cin>>//coutcity[pos].dist+map[pos][j])//和开始结点间的最短距离大于...            {               city[j].dist=city[po
San_0303·2020-08-09 06:35

记录PTA甲级以及C++部分语法知识1008

这题异常简单。只是在////////卡壳了，一开始将判断写成了if（v[i]-temp)，非零即真啊！真傻！#include#includeusingnamespacestd;intmain(){   intN,temp=0,t=0;   cin>>N;   vectorv(N);   for(inti=0;i>v[i];      if(v[i]-temp>0)///////////////  
San_0303·2020-08-09 06:35

PAT甲级真题1009. Product of Polynomials

题目链接：https://www.patest.cn/contests/pat-a-practise/1009题意：给我们两个多项式每一项的系数以及指数，让我们求出这两个多项式的乘积。题目中给出的指数范围为0~1000，那么显然乘积的指数范围为0~2000，那么我们可以直接用2000大小的数组存储每一位的系数，在乘法完成后我们再将不等于0的位数找出来即可。这里需要注意的是，比较系数是否等于0的方法
RaAlGhul·2020-08-09 06:47

PAT甲级1010:Radix

Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theansweris“yes”,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofindtheradixofon
Nick12138_2017·2020-08-09 06:01

PAT甲级-1010. Radix (25)进制

1010.Radix(25)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueGivenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theansweris"yes",if6isadecimalnumberand110isabinarynumber
kewlgrl·2020-08-09 06:33

PAT(甲级)1010

1010.Radix(25)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueGivenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theansweris"yes",if6isadecimalnumberand110isabinarynumber
Leonardo1897·2020-08-09 06:48

PAT甲级 1009. Product of Polynomials (25)

1009.ProductofPolynomials(25)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueThistime,youaresupposedtofindA*BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachc
Sitlos·2020-08-09 05:42

pat甲级 1010 Radix （二分查找）

做题+看代码2h...debug半小时#include#include#include#include#includeusingnamespacestd;longlongconvert(stringn,longlongradix){longlong_n=0;inttemp=0,index=0;for(autoc=n.rbegin();c!=n.rend();c++){temp=isdigit(*c
Alternative_19·2020-08-09 05:11

PAT 甲级 1009 Product of Polynomials

题意，多项式相乘。输出结果N1aN1分别对应系数和指数。模拟题，将数据存入数组然后模拟一遍就ok贴代码#includeusingnamespacestd;doublea[1005],b[1005],c[2005];intmain(){intn,m;cin>>n;for(inti=0;i>t;cin>>a[t];}cin>>m;for(inti=0;i>t;cin>>b[t];}intnum=0;f
Czq6666·2020-08-09 05:11

PAT甲级 1011 World Cup Betting (20 分)

直接选大小#include#defineFIfirst#defineSEsecondusingnamespacestd;typedeflonglongll;constllmaxn=1e8+7;doublea1,a2,a3;doubleb1,b2,b3;doublec1,c2,c3;doubleans;voidsolve(doublea,doubleb,doublec){if(a>=b&&a>=c)
冰冰的小宝贝·2020-08-09 05:27

PAT甲级A1009 Product of Polynomials

PAT甲级A1009ProductofPolynomials题目：Thistime,youaresupposedtofindA×BwhereAandBaretwopolynomials.InputSpecification
遇见更好的自己.jpg·2020-08-09 05:44

【python】PAT甲级1010 Radix (24/25分)

题目Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theanswerisyes,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofindtheradixofon
汪汪碎冰冰·2020-08-09 05:43

【python】PAT甲级1011 World Cup Betting (20/20分)

题目Withthe2010FIFAWorldCuprunning,footballfanstheworldoverwerebecomingincreasinglyexcitedasthebestplayersfromthebestteamsdoingbattlesfortheWorldCuptrophyinSouthAfrica.Similarly,footballbettingfanswerep
汪汪碎冰冰·2020-08-09 05:43

PAT甲级 1011 World Cup Betting (20分)

1011WorldCupBetting(20分)题目链接：PATA1011思路分析：嗯…这道题就很迷，我不知道它那个公式是怎么来的，开始还以为是按照题意，不同的数据对应不同的公式，后来才发现所有数据都是那个公式，但是我不太理解（原谅笨笨的我，大家有明白的别忘了告诉我啊~），但是不影响做题。就是找每行中赔率最大的输出它所对应的的字母，然后用那个公式计算收益就可以了。AC代码：#includeusin
sosalt8·2020-08-09 05:38

PAT甲级 1009 Product of Polynomials第一个测试点不通过

注意事项第一个测试点一直不过，后来把cnt计数放在外面就通过了。。。我这边的建议就是不要在计算乘积的时候计数，另外在循环一次计数原始代码#include#include#includeusingnamespacestd;structpolynomial{intexponent;doublecoefficient;};intmain(){intcnt=0,numa,numb;doubleresult
哦啦哦啦！·2020-08-09 05:02

PAT甲级1010radix

第一次题解（20分）#include#include#includeusingnamespacestd;typedeflonglongLL;stringN1,N2;intradix,tag;LLtemp[256];LLinf=(1LLt)return-1;}returnans;}LLfind_left(stringn){intlen=n.size();intans=-1;for(inti=0;ia
菜鸟的飞行日记·2020-08-09 05:00

PAT甲级 1011 World Cup Betting

PAT甲级1011WorldCupBettingWiththe2010FIFAWorldCuprunning,footballfanstheworldoverwerebecomingincreasinglyexcitedasthebestplayersfromthebestteamsdoingbattlesfortheWorldCuptrophyinSouthAfrica.Similarly
旺 崽·2020-08-09 05:33

PAT甲级 1009 Product of Polynomials

PAT甲级1009ProductofPolynomialsThistime,youaresupposedtofindA×BwhereAandBaretwopolynomials.InputSpecification
旺 崽·2020-08-09 05:33

PAT甲级 1011 World Cup Betting (20 分) 题解

\quad这个题难在题意理解上面，说白了就是给你九个数，三个一组，找出一组中最大的数字并记录下这个数所属类别(W,T,L)。一行是一组。最后把每个组最大的数乘起来，乘0.65，再减去1，最后将所得结果乘2输出。即(max1∗max2∗max3∗0.65−1)∗2(max_1*max_2*max_3*0.65-1)*2(max1∗max2∗max3∗0.65−1)∗2。#include#includ
程勇uestc·2020-08-09 05:20

PAT甲级 1009 Product of Polynomials (25 分) 题解

\quad模拟多项式乘法，很简单，程序如下：#includeusingnamespacestd;intmain(){floatcoef[2001]={0},a[1001]={0},b[1001]={0};intnum1,num2;intexp;floattemp;scanf("%d",&num1);for(inti=0;i=0;--i){if(coef[i]!=0.0)printf("%d%.1f
程勇uestc·2020-08-09 05:20

PAT甲级 1010 测试点

1010Radix(25分)测试点0：n1,n1n_1,n_1n1,n1相同；测试点7：二分法上界赢设置为已知数据+1，而不是已知数据测试点3,45,9,11：数据会超出intintint型范围，改成longlonglong\longlonglong即可测试点8,10,12,13,15,16：longlonglong\longlonglong同样会溢出，需要加上溢出判断，舍去即可#includeu
qq_33231894·2020-08-09 05:39

PAT 甲级 1010 Radix

前排提示：本题目在牛客网上的数据较弱，建议到PAT官网（即PTA）上作答题目简介给定两个数，其中一个数N1知道其进制r，另一个N2不知道。求N2在几进制下，和N1相等？例如6，110，已知6是十进制数据，问什么时候6==110？显然，是在110为二进制时。输入描述N1、N2是输入的两个数，tag代表是哪一个数是已知进制的，radix是进制数。坑点：虽然题目中说明a-z表示10-35，但是这只用在N
离域小派键·2020-08-09 05:34

PAT 甲级 1011 World Cup Betting Java实现

1.题意其实题目已经给出解法了，只要求出每一场（也就是每一行）的最大值。然后按照给的公式(a×b×c×65%−1)×22.代码packageadv1011;importjava.util.Scanner;/***@authorzmj*@create2018/11/23*/publicclassMain{publicstaticvoidmain(String[]args){char[]ch={'W'
zzzmj_·2020-08-09 05:25

pat 甲级 1011 World Cup Betting

简单题目，一次通过了嘻嘻嘻odd几率注意保留取整问题猪：printf(“%.2lf”);可能会出现5舍6入的情况。关于测试数据37.98，可能由于编译器版本不同，在我编译器上也出现了37.975保留两位小数变成37.97的情况，5舍6入，此时最好的处理办法就是在结果上加上0.001.#include#includeusingnamespacestd;intmain(){doublea=2.5;co
之井·2020-08-09 05:07

pat 甲级 1009 Product of Polynomials

和1002很像嗯，所以又看了一下午才把题看懂就是第一行的每一项都与第二行的每一项指数相加，系数相乘然后再和1002一样指数相同的合并题目做起来很简单第一遍做完，样例也顺利过了提交10分，，，emmmm这次的0都有注意啊，，输出格式也没错，，没啥能改的地方啊？？？网上的代码有的都和我一样啊就是数组名字不一样难道是数组大小的事？1000->2000没过，，而且变成了5分，那就说明是数组大小的问题了照着
之井·2020-08-09 05:07

PAT (Advanced Level) Practice 1010 Radix PAT甲级最低通过率，果然名不虚传

RadixPATAdvancedLevel上面通过率最低的一题了。果然有很多坑分析：看到题目中0~z,很容易想象是36进制，然而实际上进制上不封顶，我们只有搜索，而一般的搜索会超时改为二分搜索这道题用int肯定不行的某些情况用longlongint还是会溢出，变成负数，这里要追加判断思路:题目给定了一个确定的数，先把它转换成10进制二分搜索，确认左边界右边界，左边界为另一个人串的最大数字+1（小于
hhmy77·2020-08-09 04:32

PAT甲级 1010 Radix (25 分)

题目：戳这里题意：输入四个数N1N2tagradix，其中tag为1表示N1的基数为radix，tag为2表示N2的基数为radix。求另一个数的基数，使得N1==N2。解题思路：这题用暴力试过了，超时，所以改成二分基数。不得不说一个正确的二分对我来说还是比较难写的，这题扣二分边界和一些坑，花了两个小时才满分。代码中注释的有我个人认为的坑点和我自己测试用的样例。#include#include#i
euzmin·2020-08-09 04:18

PAT 甲级测试题目 -- 1010 Radix

题目链接题目描述给你两个数以及其中一个数的基数（进制数），找出另一个数的基数，找不到就输出Impassible分析思路不是很难，基本可以用进制转换加循环判断做，但是有坑。。。坑1：上界不是36.。。。上界是确定的那个数的十进制加1。坑2：暴力循环会导致时间超限，用二分法解决坑3：二分过程中会有数据溢出，得到的负数处理方式和找到较大数处理方式一样，因为溢出的数和题目条件不符，所以可以舍弃。实现#in
diji2817·2020-08-09 04:45

PAT -- 甲级1010（1010 Radix）

1010Radix（25分)Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theanswerisyes,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1N_1N1andN2N_2N2,yourta
小胡同的诗·2020-08-09 04:33

*甲级PAT 1010 Radix（二分搜索+坑）

1010Radix(25)（25分）Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theansweris"yes",if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskis
Joyceyang_999·2020-08-09 04:06

甲级PAT 1009 Product of Polynomials

Thistime,youaresupposedtofindA*BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1a~N1~N2a~N2~...
Joyceyang_999·2020-08-09 04:34

PAT 甲级 1010 Radix（25 分）

1010Radix（25分）Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theanswerisyes,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofind
UKnowNothing_·2020-08-09 04:30

PAT甲级1012 The Best Rank

重复代码很多的一道模拟题，感觉写得不够好。坑点就是，可能会忘记分数相等时，排名是并列的，取高。至于课程的优先级问题，把高优先级的课程放在低优先级之后排序即可，如果排名相等，高优先级会覆盖掉低优先级。然后，最后针对m个id，输出最高排名。如果用线性扫描，复杂度O(nm)，也不会超时。可以考虑对id排序，然后二分，我就懒得写了。#includeusingnamespacestd;constintmax
坤斤拷·2020-08-09 04:41

PAT甲级1010 Radix

思路很简单，把两个数分别转为10进制，然后进行比较。主要有几个坑：radix可能会很大（在题目中没有说明），要用longlong（经测试，能装下tag指定的数）要用二分搜索答案，否则会超时二分的初始上下界为tag指定的数值+1+1（一个+1是因为左闭右开，另一个是因为可能会有a10210这样的样例）和另一个数的最大位数+1（显然）若二分时mid过大，可能会导致结果为负数，要将这个可能加入判断中#i
坤斤拷·2020-08-09 04:41

PAT甲级1011 World Cup Betting

模拟题。#includeusingnamespacestd;constdoubleEPS=1e-6;charc[3]={'W','T','L'};charbuy[3];doubleans=0.65;voidread(){for(inti=0;iEPS){maxo=odd;buy[i]=c[j];}}ans*=maxo;}}voidsolve(){for(inti=0;i<3;++i){printf
坤斤拷·2020-08-09 04:41

PAT甲级1009 Product of Polynomials

O(n2)暴力模拟。两个多项式相乘，也就1e6，可以水过。当然，也可以选择写个链表，麻烦了些。#includeusingnamespacestd;constintmaxn=1e3+1;constintmaxm=2e3+2;constdoubleEPS=1e-6;intk;doublet[maxn];doubleans[maxm];intmain(){intn;doublea;scanf("%d",
坤斤拷·2020-08-09 04:40
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他