- 博客(25)
- 收藏
- 关注
RSS订阅原创 PTA 第8章结构体与其他结构类型作业 6-4 增加结点建立升序链表 (10分)
编写一个函数，要求按数据域中数据从小到大的顺序建立链表并输出。函数接口定义：struct Node *create();函数create，每个结点连接时保持升序。裁判测试程序样例：#include <stdio.h>#include <malloc.h>struct Node{int num;struct Node *next;};struct No...
2020-04-30 20:57:36
1230
原创 PTA 第8章结构体与其他结构类型作业 6-6 末尾添加新的结点 (20分)
本题要求实现，将输入的学生信息组成单向链表；并在末尾追加一学生信息。函数接口定义：struct stud_node *create();struct stud_node *insertdata( struct stud_node *head, int n,char name[],int s );函数create利用scanf从输入中获取一系列正整数，当读到0时表示输入结束。裁判测试程序样...
2020-04-30 20:30:50
759
原创 PTA第8章结构体与其他结构类型作业 6-8 在升序链表中添加新结点 (30分)
本题要求实现，将输入的学生信息组成单向链表（要求按学号由小到大的顺序输入学生信息）；添加一个新的学生信息，并保持学生信息仍然按学号由小到大的顺序。函数接口定义：struct stud_node *create();struct stud_node *insertdata( struct stud_node *head, int n,char name[],int s );函数create利...
2020-04-30 19:58:18
1001
原创 PTA第8章结构体与其他结构类型作业 6-5 删除链表中的指定结点 (10分)
本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下：struct ListNode {int num;char name[20];int score;struct ListNode *next;};函数接口定义：struct ListNode *create();struct ListNode *delete...
2020-04-29 22:05:12
1094
2
原创 PTA 第8章结构体与其他结构类型作业 6-7 链表合并 (20分)
本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下：struct student{int data;struct student *next;};函数接口定义：struct student *merge(struct student *,struct student *);其中list1和list2是用户传入的两个按data升序链接的链表的头指针；函数merge将两个...
2020-04-25 09:54:18
1077
原创 PTA 第8章结构体与其他结构类型作业 6-3 链表逆置 (20分)
本题要求，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下：struct ListNode {int data;struct ListNode *next;};函数接口定义：在这里描述函数接口。例如：struct ListNode *create();struct ListNode *inverse(struct ListNode *head); //链表的逆置...
2020-04-25 09:27:57
1240
原创 第8章结构体与其他结构类型作业 6-2 逆序建立链表 (10分)
本题要求实现，建立一个链表，按输入数据的逆序输出。函数接口定义：struct ListNode *create();函数create利用scanf从输入中获取一系列正整数，当读到-1时表示输入结束。按输入数据的逆序建立一个链表，并返回链表头指针。链表节点结构定义如下：struct ListNode {int data;struct ListNode *next;};裁判测试程序样...
2020-04-24 21:17:34
489
原创 第8章结构体与其他结构类型作业 6-1 反向输出结点（pta）
6-1 反向输出结点 (10分)编写一个程序，读入一行字符，且每个字符存入一个结点，按输入顺序建立一个链表的结点序列，然后再按相反顺序输出并释放全部结点。函数接口定义：在这里描述函数接口。例如：struct Node *create();void print(struct Node *head);函数create，要求从表尾开始逆向建立链表；函数print，要求相反顺序输出并释放全部结点...
2020-04-24 21:15:48
2253
2
原创 AYIT-2020 609第十周训练题 B - 曼树
An entropy encoder is a data encoding method that achieves lossless data compression by encoding a message with “wasted” or “extra” information removed. In other words, entropy encoding removes inform...
2020-04-21 21:26:41
364
原创 A Mini Locomotive
A train has a locomotive that pulls the train with its many passenger coaches. If the locomotive breaks down, there is no way to pull the train. Therefore, the office of railroads decided to distribut...
2020-04-08 21:26:41
138
原创 String Reconstruction
Ivan had string s consisting of small English letters. However, his friend Julia decided to make fun of him and hid the string s. Ivan preferred making a new string to finding the old one.Ivan knows ...
2020-04-07 10:29:01
143
原创 Equations（hash）
Problem DescriptionConsider equations having the following form: ax12+b*x22+cx32+d*x42=0 a, b, c, d are integers from the interval [-50,50] and any of them cannot be 0.It is consider a solution a sys...
2020-04-06 20:04:28
166
原创 彼岸（递归）
突破蝙蝠的包围，yifenfei来到一处悬崖面前，悬崖彼岸就是前进的方向，好在现在的yifenfei已经学过御剑术，可御剑轻松飞过悬崖。现在的问题是：悬崖中间飞着很多红，黄，蓝三种颜色的珠子，假设我们把悬崖看成一条长度为n的线段，线段上的每一单位长度空间都可能飞过红，黄，蓝三种珠子，而yifenfei必定会在该空间上碰到一种颜色的珠子。如果在连续3段单位空间碰到的珠子颜色都不一样，则yifenf...
2020-04-06 08:36:05
214
原创 素数回文数的个数
【题目描述】求11到n之间（包括n），既是素数又是回文数的整数有多少个。【输入】一个大于11小于1000的整数n。【输出】11到n之间的素数回文数个数。【输入样例】23【输出样例】1【提示】提示:回文数指左右对称的数，如：292，333。#include<iostream>#include<cmath>using namespace std;...
2020-04-03 20:12:13
322
原创 最大值和最小值(I)
给出n个互不相同的数字，求最大值和最小值之间存在多少个数字。输入第一行为数字n，第二行为n个正整数，数字范围均属于[1,10000]输出输出最大值和最小值之间存在的数字数目输入52 1 3 4 5输出2#include <iostream>#include <stdio.h>#include <string.h>#include <...
2020-04-03 17:51:48
866
2
原创 数根（大数）
数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数根。再比如39，把3和9加起来得到12，由于12不是一位数，因此还得把1和2加起来，最后得到3，这是一个一位数，因此3是39的数根。...
2020-04-03 17:31:07
376
原创 亚里士多德的麦穗
径直经过一片麦田，不能回头，选出你认为最大的麦穗，但是当你选择一个麦穗后，就不能选第二次。现在 surfacedust 准备经历一次亚里士多德老师很久以前给出的难题，surfacedust 有一个标准来评判这个麦穗是不是足够好。如果一个麦穗达到这个标准分，就认为这是他要选择的那个输入每组实例三行，第一行是surfacedust的标准分，第二行为一个整数N（N < 100000），第三行...
2020-04-02 20:57:27
1224
原创 你爱我么？（数学）
LCY买个n束花准备送给她暗恋的女生，但是他不知道这个女生是否喜欢他。这时候一个算命先生告诉他让他查花瓣数，第一个花瓣表示"爱"，第二个花瓣表示"不爱"，第三个花瓣表示"爱"…为了使最后结果是"爱"，LCY需要从n束花中选出一些，你能帮他算出最后他送给这个女生的花中最多包含多少个花瓣吗？输入首先输入一个整数T，表示测试实例的个数。接下来T组测试实例，每组实例首先输入一行，包括一个整数n(1...
2020-04-02 20:10:27
210
原创 1150: 数数多少个整数
题目描述小明的老师给小明出了一道题目：数数一篇文章出现了多少个数字，请你帮帮他吧。输入输入一个字符串，由空格、英文字母、数字组成，以回车结束，长度小于1000。输出 输出整数个数(不是数字字符个数哦)。样例输入365grh 27ha578样例输出3注意：010是两个数字，0和10#include <stdio.h>#include <stri...
2020-04-02 15:56:30
154
原创 用指针知识按要求输出5*5矩阵
实验7 函数一、实验目的掌握指针的概念，会定义并使用指针变量。学会使用数组的指针和指向数组的指针变量。学会使用字符串的指针和指向字符串的指针变量。学会使用指向函数的指针变量。二、实验内容用指针知识将一个5×5矩阵的最大值放在中心，四角按从左到右，从上到下的顺序存放最小值。编程提示：利用打擂台法求最大值和最小值。输入样例：输入数据,之间用空格分隔，例如11 12 13 14 1...
2020-04-02 11:06:16
2138
原创 传染病（数学规律）
最开始有一个禽兽得了传染病，一个禽兽会每轮传染x个禽兽。试问n轮传染后有多少禽兽被传染？输入一行，包含两个正整数n,x(1<=n,x<=30)输出一行，一个整数表示答案，答案保证不超过int范围输入2 10输出121if(n=1) s=x+1,if(n=2) s=(x+1)*x+(x+1)=pow(x+1,2)#include <iostream>...
2020-04-02 10:27:21
3517
2
原创 求f(x,n)
输入x,n，计算f(x,n)输入 输入x,n，其中x是浮点数，n为正整数，不超过100输出 输出函数值f(x,n)，保留两位小数样例输入4.2 10样例输出3.68#include <iostream>#include <string.h>#include <algorithm>#include <stdio.h>...
2020-04-02 10:08:11
1369
原创 再求f(x,n)（递归）
已知用递归函数求解。输入正整数x,n，输出函数值。输入 输入x,n，x，n为正整数，不超过50输出 输出函数值f(x,n)，保留两位小数【输入样例】1 2【输出样例】0.40#include <iostream>#include <string.h>#include <algorithm>#include &l...
2020-04-02 10:00:30
634
原创 Anton and Fairy Tale（二分）
去过很多西方国家的Hxx1喜欢给我们讲他的旅行见闻有一天他讲了他与外国人谈笑风生时听到的故事“很久很久以前，有一位国王突发奇想，想建一座大谷仓。将所有的谷子都存在这个谷仓里。工匠们干了三天三夜，终于完成了，然和这个谷仓有一个缺口，所以每天都会有麻雀来吃谷子…。简单的说吧：有一个容量为n的谷仓，每天早晨会有m个单位的谷子存进去……‘那么谷仓没有那么多空间呢？’‘too simple！当...
2020-04-01 20:49:55
159
原创 Zjnu Stadium
Good NumbersThe only difference between easy and hard versions is the maximum value of n.You are given a positive integer number n. You really love good numbers so you want to find the smallest good number greater than or equal to n.The positive integ
2020-04-01 19:52:41
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人