PAT甲级1072

PAT甲级C语言.1002. 写出这个数

#includeintmain(){voidpinyin(int);chara[1000],num_str[10]={0},*temp;inti,j,sum=0;printf("getnumber:");gets(a);for(i=0;a[i]!='\0';++i){sum+=a[i]-'0';}printf("sum=%d\n",sum);sprintf(num_str,"%d",sum);/*
Yoiker·2020-08-21 18:40

PAT甲级1008，1009解题报告

1008Elevator（20分）Thehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifiedorder.Itcosts6secondstomovetheelevat
Tate_Brown·2020-08-21 18:20

pat乙级1072C语言

1072开学寄语(20分)下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其QQ，封其电脑，夺其手机，收其ipad，断其wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书
XITMan·2020-08-21 17:03

hdu1072（可以分别应用bfs和dfs进行走迷宫）

pid=1072题目大意：就是给你一个n*m的地图，地图的数字0=墙1=可以走的平地2=起点3=终点4=炸弹时间重置点细节性的东西：到达终点或者是炸弹时间重置点时，你限定的时间为最后一秒，则这样的路径是不成立的
zhoupingqi2017·2020-08-21 12:37

hdu1072走出迷宫（bfs）

Ignatiushadanightmarelastnight.Hefoundhimselfinalabyrinthwithatimebombonhim.Thelabyrinthhasanexit,Ignatiusshouldgetoutofthelabyrinthbeforethebombexplodes.Theinitialexplodingtimeofthebombissetto6minute
Z～柳·2020-08-21 11:34

在dbca建库的时候报ORA-27125错误的解决方法

ORA-27125:unabletocreatesharedmemorysegment1.确定安装oracle所使用的用户组在oracle用户下执行命令id可以看到oracle组dbaid1072.修改内核参数
皓月如我·2020-08-21 08:11

1072 开学寄语——C++实现

题目1072开学寄语（20point(s)）下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其QQ，封其电脑，夺其手机，收其ipad，断其wifi，使其百无聊赖，然后，净面、理发、整衣
吉大秦少游·2020-08-21 07:19

浙江大学PAT甲级A1074题解(C++)(1)

#include#include#includeusingnamespacestd;intmain(){intfirst,n,k;cin>>first>>n>>k;//inttemp;inttemp,data[100005],next[100005],list[100005],result[100005];intsum=0;for(inti=0;i>temp;cin>>data[temp]>>ne
国氏一雄·2020-08-21 07:16

pat甲级1074（反转链表）

分类分析即可。仔细分析不难得出结论。自己写的ac的代码：#include#includeusingnamespacestd;constintmaxn=1000010;structNode{intaddress,next,data;intflag;//是否有效}node[maxn];boolcmp(Nodea,Nodeb){returna.flagi*k;j--){printf("%05d%d%05
人间理想xxf·2020-08-21 06:49

PAT甲级（1091）

题意理解(个人看法）1、每层MN个像素点共有L层，所以对一个MN*L的三维物体进行扫描，采用BFS进行搜索。2、X、Y、Z数组中的1和-1代表前后左右上下方向，1表示前进一格想正方向搜索，-1表示后退一格向后方搜索。3、先向X的正向搜索如果为1，cnt++，同时判断是否越界。#includeusingnamespacestd;structnode{intx,y,z;};intm,n,l,t;int
coder鹏鹏·2020-08-21 06:58

PAT甲级（1057）：Stack

树状数组参考链接很详细：树状数组详解#include#include#definelowbit(i)((i)&(-i))constintmaxn=100010;usingnamespacestd;intc[maxn];stacks;voidupdate(intx,intv){for(inti=x;i=1;i-=lowbit(i))sum+=c[i];returnsum;}voidPeekMedia
coder鹏鹏·2020-08-21 06:27

PAT甲级1135

红黑树的特点1、根节点是黑色。2、如果一个节点是红色那么他的两个子节点都是红色。3、任意从根节点到叶子结点的路径上，所有的路径经过的黑色节点数相同。4、红黑树是二叉搜索树。算法1、根节点是否为黑色。2、红色节点的两个子节点是不是都是黑色。3、所有路径经过的黑色节点数是不是相同的。#includeusingnamespacestd;vectorarr;structnode{intkey;struct
coder鹏鹏·2020-08-21 06:57

【PAT甲级】1074 Reversing Linked List (25分)

解题过程的小记录，如有错误欢迎指出。难度：三星（需要考虑无效结点，还是不太习惯链表的思想orz）小导航~题目分析注意点我的解题过程思路bug代码dalao的代码借鉴点题目分析给出一串数列，按指定的长度一小块一小块进行逆转，小于指定的长度多出来的部分保持原状，输出数列注意点题目中存在无效结点（不在链表之中），不考虑的话最后一个测试点无法通过我的解题过程思路在输入的过程中采用静态链表存储信息，数字下标
Qiaoco·2020-08-21 06:02

pat甲级1032. Sharing (25)

欢迎访问我的pat甲级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述算法设计可参考我在pat甲级1074.ReversingLinkedList
日沉云起·2020-08-21 05:39

PAT甲级刷题之路——1074

有点像今年秋季的PAT甲级的第二题，说多了都是泪呀PAT1074ReversingLinkedList原题如下GivenaconstantKandasinglylinkedlistL,youaresupposedtoreversethelinksofeveryKelementsonL.Forexample
乱八七糟的小白·2020-08-21 05:17

2020年7月 PAT甲级真题 Replacement Selection

题目题意：外排的选择替换算法模拟tips：模拟+优先队列注：非满分版本，当时考试被陈姥姥卡在最后一个测试点超时了#include#include#include#includeusingnamespacestd;intmain(){intn,k;cin>>n>>k;vectorans(n);for(inti=0;itemp;priority_queue,greater>q;vectorans1;i
江楚郎（张文哲·2020-08-21 05:07

2020年7月PAT甲级真题 The Judger

题目题意：首先给出两个数字，然后n名选手，m轮比赛，每轮比赛n名选手分别给出自己的数字，数字要求不能与前面出现过的重复，并且必须是前面出现的任意两个数之差，否则直接在第i轮比赛淘汰第j名选手，被淘汰的选手的后面比赛的数字直接忽略，最后升序输出胜出者。tips：set+模拟#include#include#includeusingnamespacestd;intmain(){inta,b;cin>>
江楚郎（张文哲·2020-08-21 05:07

2020年7月PAT甲级真题 Safari Park

题目题意：动物园的动物数小于等于区域数，判断放置的方案能不能满足相邻的区域没有同一种动物。tips：模拟#include#include#include#includeusingnamespacestd;intmain(){intn,r,k;cin>>n>>r>>k;map>ans;for(inti=0;i>a>>b;ans[a].push_back(b);ans[b].push_back(a);
江楚郎（张文哲·2020-08-21 05:07

2020年7月PAT甲级真题 Prime Day

题目题意：判断给出的时间字符串及其子串是否全是素数tips：素数判断+字符串处理#include#include#includeusingnamespacestd;boolprime(intn){if(n==1||n==0)returnfalse;if(n==2)returntrue;for(inti=2;i>n;intans;while(n.size()>1){intans=0;stringte
江楚郎（张文哲·2020-08-21 05:07

浙大PAT甲级 1074

刚开始输入时用map将id与node结构体相互映射，用vector来保存链表，然后根据除法与取余来判断是否有不番转的项。AC代码：#include#include#include#include#include#include#include#include#include#include#include#defineinf999999999usingnamespacestd;structnode
luowei5513·2020-08-21 04:55

cx_Oracle.DatabaseError: DPI-1072: the Oracle Client library version is unsupported 已解决

python3在使用cx_Oracle的时候报错了，并且是一致都好好的，突然就报错。Traceback(mostrecentcalllast):File"D:/python/work/util/oracleTest.py",line7,inconn=cx_Oracle.connect('qtksequery','qtksequery',tns)cx_Oracle.DatabaseError:DPI
幻翼之心·2020-08-21 03:07

PAT甲级练习1074. Reversing Linked List (25)

1074.ReversingLinkedList(25)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueGivenaconstantKandasinglylinkedlistL,youaresupposedtoreversethelinksofeveryKelementsonL.Forexample,givenLbeing1→2→3→4→
a1025461748·2020-08-21 03:09

PAT甲级1074，1075解题报告

1074ReversingLinkedList（25point(s)）GivenaconstantKandasinglylinkedlistL,youaresupposedtoreversethelinksofeveryKelementsonL.Forexample,givenLbeing1→2→3→4→5→6,ifK=3,thenyoumustoutput3→2→1→6→5→4;ifK=4,yo
Tate_Brown·2020-08-21 03:48

Reversing Linked List (25)PAT甲级

甲级传送门乙级传送门#include#includeusingnamespacestd;#defineMAX_N100100structNode{intaddress;intnext;intdata;intorder;}node[MAX_N];boolcmp(structNodea,structNodeb){returna.orderi*k;j--){printf("%05d%d%05d\n",n
老虞面馆·2020-08-21 03:04

PAT甲级（1074）

只做到了24分最后一个数据点没通过，但个人感觉比柳神的更容易理解。1、首先将原始链加入v；2、先算出分组g=n/k，对g个分组进行逆置加入ans，将剩下的n%k原顺序输出加入ans；#includeusingnamespacestd;structnode{intid,val,next;}a[100010];vectorv,ans;intmain(){intstart,n,k;scanf("%d%d
coder鹏鹏·2020-08-21 02:05

PAT甲级1074 【Reversing Linked List (25)】

在王道书上看到了逆转的好方法，要注意Reverse函数数组下标的确定。本菜因为混用cout和printf导致一直WA。。。留下了没有技术的泪水，虽然代码写得非常搓，还是记录下自己的错误。#include#includeusingnamespacestd;constintmaxn=1e6+10;structNode{intaddr;intdata;intnext;}node[maxn],mynode
gq97·2020-08-21 02:44

HDU 1072

#include#include#include#include#include#includeusingnamespacestd;constintMAX=9;intgo[4][2]={1,0,-1,0,0,1,0,-1};intmap[MAX][MAX],step[MAX][MAX],time[MAX][MAX];intn,m,sx,sy,dx,dy,minx;voiddfs(intx,inty
1806100111·2020-08-20 13:52

hdu1072 BFS初体验

Nightmare这道题目，本来我以为就是搜索题嘛，就直接写起来了DFS，但是试过几次之后发现WA个不停。然后我终于明白了DFS和BFS的区别。在这道题目的讨论区里都是用BFS写的，我就试着写了个BFS。结果直接AC了。。通过这个我感觉大致是这么个情况：当搜索最短路径的时候最好要选用BFS，当检查是否能走出去的时候选用DFS。用DFS求最短路径貌似不是每次都是最优解。它只保证能找到。当然了，这是我
weixin_30568715·2020-08-20 08:19

51Nod - 1072 威佐夫游戏（威佐夫博弈）

1072威佐夫游戏基准时间限制：1秒空间限制：131072KB分值:0难度：基础题有2堆石子。AB两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。
暖心哒·2020-08-20 04:34

1072 威佐夫游戏+1069Nim游戏

有2堆石子。AB两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，B都有对应的方法拿到最后1颗。收起输入第1行：一个数T，表示后面用作输入测试的数的数量。（1n){intt=n;n=m;m=t;}in
CSYZ！！！·2020-08-20 03:43

51nod-1072威佐夫游戏

http://blog.csdn.net/h1021456873/article/details/49748659这篇博客讲的很好关于这个博弈#include#include#includeusingnamespacestd;intmain(){inta,b;intn;cin>>n;while(n--){cin>>a>>b;if(a>b)swap(a,b);inttemp=(b-a)*(sqrt(
YYyyCCCcccBb·2020-08-20 03:16

威佐夫游戏

problemId=1072有2堆石子。AB两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。
锋巅·2020-08-20 03:44

51Nod－1072－威佐夫游戏

有2堆石子。AB两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，B都有对应的方法拿到最后1颗。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1#includeintmain(){in
f_zyj·2020-08-20 03:11

1072 威佐夫游戏(威佐夫博弈模板)

/*WythoffGame:黄金分割先取完者赢威佐夫博弈：每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取一个局面，让你求是先手输赢：差值*1.618==最小值的话后手赢，否则先手赢一个局面，让你求先手输赢，假设先手赢的话输出他第一次的取法：首先讨论在两边同时取的情况，很明显两边同时取的话，不论怎样取他的差值是不会变的，那么我们可以根据差值计算出其中的小的值，然后加上差值就是大的一个
update7·2020-08-20 03:14

51Nod 1072 威佐夫游戏

题意：有2堆石子。AB两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，B都有对应的方法拿到最后1颗。解题思路：威佐夫博弈.若两堆初始物品为（x，y）且x#include#include#includ
是皮卡丘奥·2020-08-20 03:14

（博弈论）51NOD 1072 威佐夫游戏

有2堆石子。AB两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，B都有对应的方法拿到最后1颗。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 23intvis[2000001];4
a500921091·2020-08-20 03:41

威佐夫游戏

1072威佐夫游戏基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注有2堆石子。AB两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。
linmory·2020-08-20 03:00

51nod oj 1072 威佐夫游戏 1185 威佐夫游戏 V2【威佐夫博奕】

题目链接：10721072威佐夫游戏基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注有2堆石子。AB两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，B都有对应的方法拿到最后1
leibniz_zhang·2020-08-20 03:00

PAT甲级真题 1111 Online Map (30分) C++实现(两次dijkstra+dfs，复用封装函数)

题目Inputourcurrentpositionandadestination,anonlinemapcanrecommendseveralpaths.Nowyourjobistorecommendtwopathstoyouruser:oneistheshortest,andtheotheristhefastest.Itisguaranteedthatapathexistsforanyreque
zhang35·2020-08-19 22:52

PAT甲级真题 1113 Integer Set Partition (25分) C++实现 (简单划分数组)

题目GivenasetofN(>1)positiveintegers,youaresupposedtopartitionthemintotwodisjointsetsA1andA2ofn1andn2numbers,respectively.LetS1andS2denotethesumsofallthenumbersinA1andA2,respectively.Youaresupposedtomak
zhang35·2020-08-19 22:52

PAT甲级真题 1112 Stucked Keyboard (20分) C++实现(键盘坏键问题)

题目Onabrokenkeyboard,someofthekeysarealwaysstucked.Sowhenyoutypesomesentences,thecharacterscorrespondingtothosekeyswillappearrepeatedlyonscreenforktimes.Nowgivenaresultingstringonscreen,youaresupposedt
zhang35·2020-08-19 22:52

PAT甲级真题 1110 Complete Binary Tree (25分) C++实现(判断完全二叉树)

题目Givenatree,youaresupposedtotellifitisacompletebinarytree.InputSpecification:Eachinputfilecontainsonetestcase.Foreachcase,thefirstlinegivesapositiveintegerN(≤20)whichisthetotalnumberofnodesinthetree–
zhang35·2020-08-19 22:52

PAT A1101 Quick Sort

1101.QuickSort(25)-PAT甲级真题Thereisaclassicalprocessnamedpartitioninthefamousquicksortalgorithm.Inthisprocesswetypicallychooseoneelementasthepivot.Thentheelementslessthanthepivotaremovedtoitsleftandthos
Mr.小豆丁·2020-08-19 22:33

PAT甲级1122 Hamiltonian Cycle (25 分)

1122HamiltonianCycle(25分)The"Hamiltoncycleproblem"istofindasimplecyclethatcontainseveryvertexinagraph.Suchacycleiscalleda"Hamiltoniancycle".Inthisproblem,youaresupposedtotellifagivencycleisaHamiltonia
番茄杀手Dexter·2020-08-19 03:36

PAT甲级真题 1059 Prime Factors (25分) C++实现（建立素数备忘录）

题目GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1^k1*p2^k2*…*pm^km.InputSpecification:EachinputfilecontainsonetestcasewhichgivesapositiveintegerNintherang
zhang35·2020-08-18 07:43

1059.Prime Factors (25)...to be continued...

1059.PrimeFactors(25)…tobecontinued…pat-al-10592017-02-27参考：1059.PrimeFactors(25)-PAT甲级真题（素数表的建立）原来还可以这样建立素数表
风怜目尽无疆地s·2020-08-18 07:10

[PAT甲级]1013. Battle Over Cities (25)(图的遍历，统计强连通分量个数)

1013.BattleOverCities(25)原题链接Itisvitallyimportanttohaveallthecitiesconnectedbyhighwaysinawar.Ifacityisoccupiedbytheenemy,allthehighwaysfrom/towardthatcityareclosed.Wemustknowimmediatelyifweneedtorepai
whl_program·2020-08-18 06:47

洛谷oj P2802 回家(BFS)

题目链接简单说下题意,就是给一个迷宫.一开始有6滴血,走一步掉一滴.路上有补血包,问能不能在血量>=1的情况下到达终点.这题其实就是HDU上面的1072.个人做题习惯搜索题最短路一般用BFS,可行问题一般用
GA_PK·2020-08-18 06:13

PAT甲级刷题记录——1059 Prime Factors (25分)

GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1k1×p2k2×⋯×pmkm.InputSpecification:EachinputfilecontainsonetestcasewhichgivesapositiveintegerNintherangeoflo
囷囷·2020-08-18 05:41

pat甲级1049 Counting Ones (30 分)

欢迎访问我的pat甲级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述算法设计显然暴力枚举的方法是不可取的，我们需要寻找其中的规律
日沉云起·2020-08-18 02:43
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他