HDUoj题目集

沈阳师范大学大一下册C++语言PTA题目集以及答案（编程题篇）

沈阳师范大学大一下册C++语言PTA题目集以及答案（编程题篇）7-1测试c++(20分)倒序输出从控制台输入的n个整数输入格式:第一行输入一个数n，代表行数依次输入n个整数输出格式:将n个整数倒序输出输入样例
Ta-To-Batatobatatoba·2020-09-16 14:14

沈阳师范大学大一上册C语言PTA题目集以及答案（第三章 循环结构程序设计 选择题篇）

沈阳师范大学大一上册C语言PTA题目集以及答案（第三章循环结构程序设计选择题篇）2-1Thefollowingpieceofcodeprintsout__.for(a=1,i=-1;-1intmain(
Ta-To-Batatobatatoba·2020-09-16 14:14

沈阳师范大学大一上册C语言PTA题目集以及答案（第三章 循环结构程序设计 判断题篇）

沈阳师范大学大一上册C语言PTA题目集以及答案（第三章循环结构程序设计判断题篇）1-1continue不是结束本次循环，而是终止整个循环的执行。
Ta-To-Batatobatatoba·2020-09-16 14:14

沈阳师范大学大一下册C++语言PTA题目集以及答案（函数题篇）

沈阳师范大学大一下册C++语言PTA题目集以及答案（函数题篇）设计一个void类型的函数reverse_string，其功能是将一个给定的字符串逆序。
Ta-To-Batatobatatoba·2020-09-16 13:34

习题4-11 兔子繁衍问题 | 浙大版《C语言程序设计（第3版）》题目集

习题4-11兔子繁衍问题一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对输入格式:输入在一行中给出一个不超过10000的正整数N。输出格式:在一行中输出兔子总数达到N最少需要的月数。输入样例:30输出样例:9分析：不查不知道，一查吓一跳！在我疑惑为什么兔子要生那么多小兔
hello_sylvia·2020-09-16 07:08

数据结构与算法题目集（中文）4-11 先序输出叶结点 (15分)

4-11先序输出叶结点(15分)本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义：voidPreorderPrintLeaves(BinTreeBT);其中BinTree结构定义如下：typedefstructTNode*Position;typedefPositionBinTree;structTNode{ElementTypeData;BinTreeLeft;BinTreeRig
Jojozzc·2020-09-16 07:41

浙大版《C语言程序设计（第3版）》题目集 习题7-6 统计大写辅音字母

---》关注博主公众号【Cyouagain】，获取更多IT资源（IT技术文章，毕业设计、课程设计系统源码，经典游戏源码，HTML网页模板，PPT、简历模板，！！还可以投稿赚钱！！，点击查看--->>>>>欢迎访问博主个人网站，记得收藏哦，点击查看--->>>>习题7-6统计大写辅音字母英文辅音字母是除A、E、I、O、U以外的字母。本题要求编写程序，统计给定字符串中大写辅音字母的个数。输入格式：输入
C you again·2020-09-16 07:59

浙大版《C语言程序设计（第3版）》题目集-兔子繁衍问题

一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？输入格式:输入在一行中给出一个不超过10000的正整数N。输出格式:在一行中输出兔子总数达到N最少需要的月数。输入样例:30输出样例:9思路：第1个月第2个月第3个月第4个月第5个月第6个月第7个月第1对兔子及儿子111
帅帅帅的阿豪·2020-09-16 07:53

浙大版《C语言程序设计（第3版）》题目集 - 习题11-7 奇数值结点链表（20 分）

题目链接：点击打开链接题目大意：略。解题思路：题目说删除了，其实可以转化为再搞一个获取奇数时的做法来做偶数的情况，最后把地址赋值给L，这样思路就简单许多~。还有这里带两个星号的L，其实多了一个星号是因为传参时，传进去的是指针变量的地址（此地址非内容）。AC代码structListNode*readlist(){structListNode*h,*p,*pre;intda,fst=1;while(~
Lux_Sun·2020-09-16 07:57

PAT题目集，整理总结！

要考2019/9/8的pat，希望到时候有一个好成绩，加油！乙级题库整理题目链接PATB1001害死人不偿命的（3n+1）猜想PATB1001害死人不偿命的（3n+1）猜想12–345–678–97–101112–131415–161718–1920–2122–232425–262728–2930–3132–333435–363738–3940–414142–434445–464748–4950–
字子筝。·2020-09-16 00:17

HDUOJ 6708 Windows Of CCPC（模拟）

solution：最开始是4个字符左下角那个和其余3个不一样，用最初的可以拼成第2个，把第2个分成4部分，左下角和第一个相反，也就是P变为C，C变为P，其余相同。#includeusingnamespacestd;chars[1025][1025];voidf(intk){if(s[(int)pow(2,k-1)][(int)pow(2,k-1)]==0){f(k-1);}for(inti=1;i
高自期许·2020-09-16 00:24

HDUOJ 1198 Farm Irrigation(并查集)

FarmIrrigationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2167AcceptedSubmission(s):977ProblemDescriptionBennyhasaspaciousfarmlandtoirrigate.Thefarmlandis
weixin_33881753·2020-09-15 15:42

HDUOJ----More is better（并查集）

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):10473AcceptedSubmission(s):3877ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becaus
weixin_33766168·2020-09-15 15:37

HDUOJ 还是七夕节

还是七夕节TimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):396AcceptedSubmission(s):62Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription七夕节那天,月老来到数字王国,他在
石韡斯·2020-09-15 14:14

PTA数据结构与算法题目集7-6 列出连通集（c语言实现）

原题链接一个简单的图的遍历的题，直接上代码。#includeintedge[10][10]={0};intx[11]={0};intdfs(intn,intv){inti;x[v]=1;printf("%d",v);for(i=0;i
Z. Jia·2020-09-15 06:17

数据结构与算法题目集7-38 寻找大富翁(c语言实现)

原题链接一道简单的排序题，偷个懒直接用库函数里的qsort函数，需要注意的是如果m>n时，输出n个数#include#includeintcmp(constvoid*a,constvoid*b){return*(int*)a<*(int*)b;}intx[1000000]={0};intmain(){intn,m,i;scanf("%d%d",&n,&m);for(i=0;i
Z. Jia·2020-09-15 06:17

数据结构与算法题目集7-20 表达式转换（c语言实现）

原题链接这道题需要考虑负数和小数的情况，是否是数组我们用isnumber这个函数来判断。因为小数点不可能单独出现，所以我们认为小数点也是数字的一部分。我们先用一个字符串存储这个表达式，如果当前的字符是数字的一部分，直接输出。如果当前字符是正负号，那么进行如下判断。如果当前字符是第一个字符，那么肯定是数字的正负号；否则如果当前字符的前一个字符既不是‘)’也不是数字，那么它也是数字的正负号。如果都不是
Z. Jia·2020-09-15 06:16

数据结构与算法题目集7-21 求前缀表达式的值（c语言实现）

原题链接首先我们将所有数据压到一个栈里，包括运算符号和数字。在这个题里我重新定义了一种变量类型。当no=1时，这个变量存储doule类型的数字，否则存储运算符。从栈顶开始，如果是数字，压到一个double类型的栈里，如果是运算符，从double栈里取两个数字进行计算。若令a为double栈顶数字，b为栈顶的下一个数字，那么令c=a运算符b，并将c压到double栈。大致思想如上所示，在代码中我会给
Z. Jia·2020-09-15 06:16

浙大版《C语言程序设计实验与习题指导（第3版）》题目集 实验4-1-6 求分数序列前N项和 (15分)较大n出错

题目：（C编程）本题要求编写程序，计算序列2/1+3/2+5/3+8/5+…的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中输出部分和的值，精确到小数点后两位。题目保证计算结果不超过双精度范围。输入样例:20输出样例:32.66错误代码：最后一个测试点显示：较大n结果错误#include#incl
68.90.89·2020-09-15 05:32

基础编程题目集 - 7-37 整数分解为若干项之和（20 分）

题目链接（组合版）：点击打开链接题目大意：略。解题思路：此方法仅限于输出组合情况，计数的话会TLE。附加题目（计数版）：点击打开链接AC代码（组合版）#include#include#definemem(a,b)memset(a,b,sizeofa)#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;inta[40],k,n,num,su
Lux_Sun·2020-09-15 02:06

HDUOJ 1166 敌兵布阵（线段树）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):152485AcceptedSubmission(s):63311ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线
高自期许·2020-09-14 21:34

HDUOJ 1166 敌兵布阵（树状数组）

ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报
高自期许·2020-09-14 21:34

HDUOJ1166敌兵布阵（树状数组）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):151598AcceptedSubmission(s):62866ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线
卫阶·2020-09-14 21:33

HDUoj 1166 敌兵布阵 （树状数组/线段树

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):86569AcceptedSubmission(s):36484ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿
Yishui_Blog·2020-09-14 20:08

hduoj 1166敌兵布阵（树状数组）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):77911AcceptedSubmission(s):32872ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿
123tangtang·2020-09-14 19:16

HDUoj 1166 敌兵布阵

题意分析：这道题的题意很容易理解，而且这道题考察的知识点也很明了，如果对线段树或者树状数组了解的话，这道题大家都能写出来代码。这道题它唯一坑爹的地方是输入是scanf,输出是printf.表示太坑了。代码如下：用树状数组代码如下：#include#include#include#includeusingnamespacestd;inta[50010],c[50010];intlowbit(intx
小冷在努力·2020-09-14 19:00

hduOJ 1166: 敌兵布阵

代码如下：/*ID:csuchenanPROG:hduoj1166敌兵布阵LANG:C++*/#include#include#include#defineMAXN50
cscoder·2020-09-14 18:55

HDUOJ 1166 敌兵布阵

HDUOJ1166敌兵布阵题目链接ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。
旺 崽·2020-09-14 17:31

HDUOJ 4027 Can you answer these queries?

HDUOJ4027Canyouanswerthesequeries?
旺 崽·2020-09-14 17:31

百度笔试题目集合

①现在有1千万个随机数，随机数的范围在1到1亿之间。现在要求写出一种算法，将1到1亿之间没有在随机数中的数求出来。解决办法：一）用一个32位的整数32位表示32个数，1亿/32=3125000，使用3.125*4Mbyte空间即可保存1亿个数，即index[3125000].二）对于数n，(n-1)/32为其在数组中的下标，table[(n-1)%32]与数组中下标(n-1)/32的值使用或操作。
tianmo2010·2020-09-14 15:48

字典树题目集

字典树都是跟的这个博客学的→：https://blog.csdn.net/qq_38891827/article/details/80532462这些题目也都是他里面的题目，就是把题目按难度排了个序+自己整理了下思路（代码也差不多主要是为了记录一下忘了的话以后可以翻翻看hhh模板constintmaxn=1e5+10;intNext[maxn][26];boolflag[maxn];inttol;
weixin_33877092·2020-09-14 05:00

20200908：链表类题目集合上

链表类题目集合上题目思路与算法代码实现写在最后题目1.力扣160.相交链表2.141.环形链表3.142.环形链表II4.86.分隔链表思路与算法160相交链表：两种方法，直观的就是set存值，将set
IMMUNIZE·2020-09-14 02:37

20200909：链表类题目集合下

链表类题目集合下题目思路与算法代码实现写在最后题目1.138.复制带随机指针的链表2.21.合并两个有序链表3.23.合并K个升序链表思路与算法返回深拷贝这个题目的意思读清楚就好了，要去找确定那个random
IMMUNIZE·2020-09-14 02:37

数据结构与算法题目集（中文）7-28 搜索树判断 (25分) 递归与数组的灵活运用

1.题目对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。现在我们给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列，如果是，则输出对应二叉树的后序遍历序列。输入格式:输入的第一行包含一个正整数N（≤1000），第二行包含N个整数，为
Jason66661010·2020-09-14 00:42

PTA基础编程题目集-7-38 数列求和-加强版-C语言试解

题目如下：给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1,N=3时，S=1+11+111=123。输入格式：输入数字A与非负整数N。输出格式：输出其N项数列之和S的值。输入样例：13输出样例：123这又是一道进位构造题，关键的十进制进位构造方面与另一道题：阶乘计算升级版十分相似，都涉及到了对大数的处理，并且测试点
123-wqy·2020-09-13 20:01

PTA基础编程题目集6-6求单链表结点的阶乘和（函数题）

本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。函数接口定义：1intFactorialSum(ListL);其中单链表List的定义如下：1typedefstructNode*PtrToNode;2structNode{3intData;/*存储结点数据*/4PtrToNodeNext;/*指向下一个结点的指针*/5};6typedefPtr
weixin_34186128·2020-09-13 20:10

PTA基础编程题目集6-7 统计某类完全平方数 (函数题）

本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。函数接口定义：intIsTheNumber(constintN);其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。裁判测试程序样例：#include#includeintIsTheNumber(constintN);intmain(){intn1,n2,i,cnt
weixin_33712987·2020-09-13 20:47

Hduoj1114【完全背包】

/*Piggy-BankTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12661AcceptedSubmission(s):6409ProblemDescriptionBeforeACMcandoanything,abudgetmustbepreparedandth
乐着过一辈子·2020-09-13 20:00

PTA_基础编程题目集_7-15 计算圆周率 （15 分）_C语言实现

题目地址题目分析：此处唯一需要注意的是都用double，不然精度无法满足。我的代码：#includeintmain(){doublea;scanf("%lf",&a);doubleup=1,down=1;doublet=1,ts=0;for(doublei=1;t>=a;i++){up*=i;down*=(2*i+1);t=(double)up/(double)down;ts+=t;}double
KingDalf·2020-09-13 19:06

PTA_基础编程题目集_6-10 阶乘计算升级版 （20 分）“大数阶乘”

题目地址题目分析：1.预估1000！的位数~~进行放大估计~~1000^900&100^100即是3*900+2*100+o个位*多位。同位数*同位数=本位数+进位数：（在个位*多位的情况下）进位数+进阶本位数1){inta[1200]={1,0},len=1;//一个数组，一个位数指标lenfor(intc,j;n>1;n--)//这里的进阶c设计的非常巧妙{for(j=0,c=0;j0?a[j
KingDalf·2020-09-13 19:05

PTA_基础编程题目集_7-4 BCD解密 （10 分）_C语言实现

题目地址题目解读：BCD数是用一个字节来表达两位十进制的数，每四个比特表示一位。________+____每四个比特表示一位一个字节来表达两位~十进制的数2.一个BCD数的十六进制是0x12即原始BCD：00010010；解读BCD~十六进制：0x12；解读BCD~十进制：12误认BCD为2进制~十六进制：0x12（值正确）；误认BCD为2进制~十进制：18（错误）3.你的程序要读入这个错误的十进
KingDalf·2020-09-13 19:05

PTA_基础编程题目集_7-2 然后是几点 （15 分）_C语言实现

题目地址我的代码#includeintmain(){intbasis,add,end;scanf("%d%d",&basis,&add);intval=(basis%100+add)/60;intmin=(basis%100+add)%60;//注意题干指明add可能为负的情况if(add>=0)end=(basis/100)*100+100*val+min;elseend=(basis/100)
KingDalf·2020-09-13 19:05

浙大数据结构题目集：Saving James Bond - Easy Version

浙大数据结构题目集：SavingJamesBond-EasyVersion题目描述Thistimeletusconsiderthesituationinthemovie“LiveandLetDie”inwhichJamesBond
Tas飞鱼·2020-09-13 19:20

PTA基础编程题目集7-38 数列求和-加强版 (20分)

11分的7-38数列求和-加强版(20分)解法加法器模拟，字符串处理，模拟竖式加法的过程比前面函数题的阶乘简单一点题目**给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1,N=3时，S=1+11+111=123。**输入格式：输入数字A与非负整数N。输出格式：输出其N项数列之和S的值。输入样例：13输出样例：123
LiGeng_2000·2020-09-13 18:03

基础编程题目集 - 7-38 数列求和-加强版（20 分）

题目链接：点击打开链接题目大意：略。解题思路：略。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa)#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;intnum[200000];intmain(){inta,n;while(~scanf("%d%d",&a,&n)){if(n=
Lux_Sun·2020-09-13 18:10

基础编程题目集：6-7 统计某类完全平方数（20 分）

intIsTheNumber(constintN){intn=sqrt(N);intk=0,tmp=N;inta[5]={0};//判断是否是完全平方数if(n*n==N){//先N转数组//判断有多少位while(tmp){a[k++]=tmp%10;tmp/=10;}//看是否存在相同的两个数字//使用二重循环来判断for(inti=0;i
Wenjian96·2020-09-13 18:16

基础编程题目集 —— 7-38 数列求和-加强版***

1题目要求给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1,N=3时，S=1+11+111=123。输入格式：输入数字A与非负整数N。输出格式：输出其N项数列之和S的值。2样例输入样例：13输出样例：1233分析（1）本人想法：每个数的各为都是A，共N个数。使用变量item保存当前遍历的第i个数的第j位（j属于[0
wangxiaokunNO1·2020-09-13 18:34

PTA_基础编程题目集_6-7 统计某类完全平方数 （20 分）

题目地址我的代码intIsTheNumber(constintN){intn=N,tn,jud=0,mark=0;tn=(int)(sqrt((double)(n)));//利用非完全平方整数，开方存在小数；double强行转int，将舍弃小数部分if(tn*tn==n)//若tn平方后等于被开方数，说明n是完全平方整数(不存在舍弃的小数){inta[10]={10,10,10,10,10,10,
KingDalf·2020-09-13 18:40

浙大数据结构题目集：数列求和加强版

浙大数据结构题目集：数列求和加强版给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。
Tas飞鱼·2020-09-13 17:15

浙大版《数据结构（第2版）》题目集：习题1.8 二分查找 (20分)

习题1.8二分查找(20分)本题要求实现二分查找算法。L是用户传入的一个线性表，其中ElementType元素可以通过>、==、#include#defineMAXSIZE10#defineNotFound0typedefintElementType;typedefintPosition;typedefstructLNode*List;structLNode{ElementTypeData[MAX
红黄蓝幼儿园·2020-09-13 16:44
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他