2020年03月_poptox

原创【数据结构】第六章：图

表示“多对多”的关系包含一组顶点:通常用V (Vertex)表示顶点集合一组边:通常用E (Edge)表示边的集合■边是顶点对:(v,w)∈E，其中v,w∈V■有向边<v, W>表示从v指向w的边(单行线)⑦■不考虑重边和自回路...

2020-03-30 23:29:06 218

原创【数据结构】第五章：堆/哈夫曼树

优先队列( Priority Queue) :特殊的“队列”，取出元素的顺序是依照元素的优先权(关键字)大小，而不是元素进入队列的先后顺序。 ...

2020-03-28 17:27:49 289

原创【数据结构】第四章：树

树是一种特殊的数据结构1.静态查找0位置为哨兵typedef struct LNode *List;struct LNode { ElementType Element [MAXSIZE] ; int Length;};int SequentialSearch(List Tbl,ElementType K){ ...

2020-03-26 12:44:20 180

原创【数据结构】第三章:队列

队列(Queue):具有一定操作约束的线性表特点：FIFO即先来先服务，只能在一端插入，在另一端删除顺序存储实现：由一个一维数组和一个记录头元素位置的变量front以及一个记录队尾元素位置的变量rear组成#define Maxsize <存储数据元素的最大个数>struct QNode{ ElementType Data[Maxsize]; int...

2020-03-17 16:49:37 171

原创【数据结构】第二章:堆栈

先了解下后缀表达式和中缀表达式后缀表达式：运算符号位于两个运算数之后，如 a b c * + d e / -其对应的中缀表达式为 a + b * c - d / e堆栈(Stack):具有一定操作约束的线性表，只在一端(栈顶，Top)做插入和删除操作插入数据：入栈(Push)删除数据:出战(Pop)特点：后入先出：Last in First Out(LFO)栈的顺...

2020-03-09 19:51:16 229

原创【C语言】字符串循环左移

7-36字符串循环左移（20point(s)）输入一个字符串和一个非负整数N，要求将字符串循环左移N次。输入格式：输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。输出格式：在一行中输出循环左移N次后的字符串。输入样例：Hello World!2输出样例：llo World!He#include <stdio.h> ...

2020-03-08 19:15:19 4421

原创【C语言】简化的插入排序

简化的插入排序（20point(s)）本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。输入格式：输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。输出格式：在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。输入样例：51 2 4 5 73输出样例：1 2 3 4 5 7#incl...

2020-03-08 19:15:03 1106

7-17输出大写英文字母（20分）本题要求编写程序，顺序输出给定字符串中所出现过的大写英文字母，每个字母只输出一遍；若无大写英文字母则输出“Not Found”。输入格式：输入为一个以回车结束的字符串（少于80个字符）。输出格式：按照输入的顺序在一行中输出所出现过的大写英文字母，每个字母只输出一遍。若无大写英文字母则输出“Not Found”。输入样例1：FONTNAME and FILENA...

2020-03-08 19:14:46 8576 3

原创【C语言】输出数组元素

7-19输出数组元素（20分）本题要求编写程序，对顺序读入的n个整数，顺次计算后项减前项之差，并按每行三个元素的格式输出结果。输入格式：输入的第一行给出正整数n（1<n≤10）。随后一行给出n个整数，其间以空格分隔。输出格式：顺次计算后项减前项之差，并按每行三个元素的格式输出结果。数字间空一格，行末不得有多余空格。输入样例：105 1 7 14 6 36 4 28 50 100输出样...

2020-03-08 19:14:37 1269

原创【C语言】十进制转二进制

6-6十进制转换二进制（15point(s)）本题要求实现一个函数，将正整数n转换为二进制后输出。函数接口定义：void dectobin( int n );函数dectobin应在一行中打印出二进制的n。建议用递归实现。裁判测试程序样例：#include void dectobin( int n );int main(){ in

2020-03-08 19:14:22 197

原创【C语言】跟奥巴马一起画方块

7-39跟奥巴马一起画方块（20point(s)）美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3≤N≤21）和组成正方形边的某种字符C，间隔一个空格。输出格式：输出由给定字...

2020-03-08 19:14:00 391

原创【C语言】判断上三角矩阵

7-22判断上三角矩阵（20分）上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。本题要求编写程序，判断一个给定的方阵是否上三角矩阵。输入格式：输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。输出格式：每个矩阵的判断结果占一行。如果输入的矩阵是...

2020-03-08 19:13:44 2192

原创【C语言】打印沙漏

7-25打印沙漏（20分）本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输...

2020-03-08 19:13:31 295

原创【C语言】到底有多二

7-26到底有多二（20分）一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字-13142223336是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式：输入第一行给出一个不超过50位的整...

2020-03-08 19:13:11 290

原创【C语言】找鞍点

7-56找鞍点（20分）一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序，求一个给定的n阶方阵的鞍点。输入格式：输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。输出格式：输出在一行中按照“行下标列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。输入样...

2020-03-08 19:12:56 1078

原创【洛谷P1423】小玉在游泳

题目描述小玉开心的在游泳，可是她很快难过的发现，自己的力气不够，游泳好累哦。已知小玉第一步能游2米，可是随着越来越累，力气越来越小，她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道，如果要游到距离x米的地方，她需要游多少步呢。请你编程解决这个问题。输入格式输入一个数字（不一定是整数，小于100m），表示要游的目标距离。输出格式输出一个整数，表示小玉一共需要游多少步。...

2020-03-08 19:11:38 587

原创【数据结构】第一章:线性表的原理与实现

秦九韶算法double f(int n,double a[],double x){ int i; double p = a[n]; for(i = n;i > 0;i--){ p = a[i - 1] + x * p; } return p;}线性表(Linear List):由同类型数据元素构成有序序列...

2020-03-08 16:36:57 1274

原创【洛谷P1035】级数求和

题目描述已知：Sn=1+1/2+1/3+…+1/n。显然对于任意一个整数kk，当n足够大的时候，Sn>k。现给出一个整数k，要求计算出一个最小的nn，使得 Sn>k。输入格式一个正整数k。输出格式一个正整数n。输入输出样例输入 #1复制1输出 #1复制2说明/提示【数据范围】对于 100%的数据，1≤k...

2020-03-07 21:03:28 575

原创【洛谷P1008】三连击

题目背景本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。题目描述将1,2,⋯,9共9个数分成3组，分别组成3个三位数，且使这3个三位数构成1:2:3的比例，试求出所有满足条件的3个三位数。输入格式木有输入输出格式若干行，每行3个数字。按照每行第1个数字升序排列。输入输出样例输入 #1无输出 #119...

2020-03-07 21:01:18 168

原创【洛谷P1909】买铅笔

题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少需要花费多少钱。输入格式...

2020-03-07 20:54:43 551

原创【洛谷P1089】津津的储蓄计划

题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20\%20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100100元或恰好100100元，她就会把...

2020-03-07 20:50:26 136 1

原创【洛谷P1085】不高兴的津津

题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。输入格式输入包括7...

2020-03-07 18:15:19 616

原创【洛谷P1422】小玉家的电费

题目描述夏天到了，各家各户的用电量都增加了许多，相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写：据闽价电[2006]27号规定，月用电量在150千瓦时及以下部分按每千瓦时0.4463元执行，月用电量在151~400千瓦时的部分按每千瓦时0.4663元执行，月用电量在401千瓦时及以上部分按每千瓦时0.5663元执行;小玉想自己验证一下，电费通知单上应交电费的数目到底是否...

2020-03-07 18:12:07 903

原创【洛谷P1425】小鱼的游泳时间

题目描述伦敦奥运会要到了，小鱼在拼命练习游泳准备参加游泳比赛，可怜的小鱼并不知道鱼类是不能参加人类的奥运会的。这一天，小鱼给自己的游泳时间做了精确的计时（本题中的计时都按24小时制计算），它发现自己从a时b分一直游泳到当天的c时d分，请你帮小鱼计算一下，它这天一共游了多少时间呢？小鱼游的好辛苦呀，你可不要算错了哦。输入格式一行内输入 4 个整数，分别表示 a, b, c, d。...

2020-03-07 18:10:31 120

原创【洛谷P1421】小玉买文具

题目描述班主任给小玉一个任务，到文具店里买尽量多的签字笔。已知一只签字笔的价格是1元9角，而班主任给小玉的钱是a元b角，小玉想知道，她最多能买多少只签字笔呢。输入格式输入的数据，在一行内，包括两个整数，依次表示a和b，a<=10000,b<=9。输出格式输出一个整数，表示小玉最多能买多少只签字笔。输入输出样例输入 #110 3输出 #15...

2020-03-07 18:08:06 360

原创【洛谷P1001】A + B Problem

题目描述输入两个整数a,ba,b，输出它们的和（|a|,|b|\leq 10^9∣a∣,∣b∣≤109）。注意Pascal 使用 integer 会爆掉哦！有负数哦！ C/C++ 的 main 函数必须是 int 类型，而且最后要 return 0。这不仅对洛谷其他题目有效，而且也是 NOIP/NOI/CSP 比赛的要求！好吧，同志们，我们就从这一题开始，向着大牛的路进发。...

2020-03-07 18:06:49 754

原创【洛谷P1000】超级玛丽游戏

题目背景本题是洛谷的试机题目，可以帮助了解洛谷的使用。建议完成本题目后继续尝试P1001、P1008。题目描述超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。 ******** ************ ####....#. #..##...

2020-03-07 18:00:55 194

原创【C语言】念数字

7-34念数字（20point(s)）输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式：输入在一行中给出一个整数，如：1234。提示：整数包括负数、零和正数。输出格式：在一行中输出这个整数对应的拼音，每个数字的拼音...

2020-03-06 17:53:14 427

原创【C语言】写出这个数

读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10^100^。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu作者: CHEN, Yue单位: PAT...

2020-03-06 17:07:16 198

原创【C语言】A+B问题

#include <stdio.h>int main(int argc, char *argv[]){ int n,s,m,sum; scanf("%d",&n); while(n--){//学习，避免for循环 scanf("%d",&s); sum=0; while(s--){ ...

2020-03-06 17:06:23 248

原创【C语言】时间换算

题目内容：UTC是世界协调时，BJT是北京时间，UTC时间相当于BJT减去8。现在，你的程序要读入一个整数，表示BJT的时和分。整数的个位和十位表示分，百位和千位表示小时。如果小时小于10，则没有千位部分；如果小时是0，则没有百位部分；如果小时不是0而分小于10分，需要保留十位上的0；如果小时是0而分小于10分的，则不需要保留十位上的0。如1124表示11点24分，而905表示9点5分，36表...

2020-03-06 17:06:06 273

原创【C语言】输入年月日，判断这是该年第几天？

#include <stdio.h>#include <stdlib.h>int main(){ int a,b,c=0,i=0; while(scanf("%d/%d/%d",&a,&b,&c)!=EOF) { if(a%4==0&&a%100!=0||a%400==0) ...

2020-03-06 17:04:50 698

原创【C语言】水仙花数

#include <stdio.h>#include <stdlib.h>#include <math.h>int f(int n);int main(){ int m,n,i,count=0; while(scanf("%d%d",&m,&n)!=EOF) { for(i=m;i<=n;i++)...

2020-03-06 17:03:49 100

原创【C语言】小游戏：抛硬币

#include <stdio.h>#include <stdlib.h>int main(){ /* C语言的获取随机数的函数为rand(), 可以获得一个非负整数的随机数。要调用rand需要引用头文件stdlib.h。要产生随机数r，其范围为 m<=r<=n，可以使用如下公式： rand()%(n-m+1)+m*...

2020-03-06 17:03:09 1507 1

原创 c语言__int64与long long、long的区别

首先来看一看int、long、long long的取值范围int 所占字节数为:4 表示范围为：-2147483648~2147483647short int所占字节数为:2　　　　表示范围为：-32768～+32767long 　　　　　所占字节数为:4 　　　　　　表示范围...

2020-03-06 17:02:56 1132

原创【c语言】数字特征值

# include <stdio.h>int main(){ int a,m,two = 1,s = 0; int cout = 0; scanf("%d",&a); while(a != 0) { m = a % 10; a /= 10; ++cout; if(m % 2 == cout % 2) { s += two; } tw...

2020-03-06 17:02:20 206

原创【DP】通过考试

通过考试小明同学要参加一场考试，考试一共有n道题目，小明必须做对至少60%的题目才能通过考试。考试结束后，小明估算出每题做对的概率，p1,p2,…,pn。你能帮他算出他通过考试的概率吗？输入输入第一行一个数n（1<=n<=100），表示题目的个数。第二行n个整数，p1,p2,…,pn。表示小明有pi%的概率做对第i题。（0<=pi<=100...

2020-03-06 17:01:48 140

原创【枚举】炸弹人

#include <stdio.h>/*void dfs(int step){ 判断边界尝试每一种可能 for(i=0;i<=n;i++) { 继续下一步 dfs(step+1); } return ;}*/int main(){ char a[20][21]; int i,j,sum,m...

2020-03-06 17:01:16 77

原创【bfs】走迷宫

0表示空地，1表示障碍，最后一行四个数为起点与终点坐标。#include <stdio.h>struct note{ int x; int y; int f; //父亲在队列中的编号 int s; //步数};int main(){ struct note que[2501]; int a[51][5...

2020-03-06 17:00:45 136

原创【dp】51nod 1154 回文串划分

有一个字符串S，求S最少可以被划分为多少个回文串。例如：abbaabaa，有多种划分方式。a|bb|aabaa - 3 个回文串a|bb|a|aba|a - 5 个回文串a|b|b|a|a|b|a|a - 8 个回文串其中第1种划分方式的划分数量最少。Input输入字符串S(S的长度<=5000)。Output输出最少的划分数量。In...

2020-03-06 17:00:36 86

空空如也

空空如也