- 博客(71)
- 收藏
- 关注
RSS订阅原创 2020-03-18HTML
<html> <head> <title> MY WORK </title> </head> <body> <table border = "1px"; width = "80%"; align="center"> <thead style = " background-color:rg
2021-03-25 12:40:42
203
原创 2021-03-23HTML
Form 表单：作业要求：我的作业：我的代码：<html> <head> </head> <body> <form> <table width="800px" align="center"> <tr> <td align="right">名字：</td&g
2021-03-25 11:20:27
206
原创 2021-03-25-HTML
作业要求：我的作业：我的代码：<html> <head> </head> <body> <table align="center" width="778px"> <tr> <td> <img src="img//logo.gif" />
2021-03-25 11:02:10
647
原创 6-10 阶乘计算升级版 （大数运算）
本题要求实现一个打印非负整数阶乘的函数。函数接口定义：void Print_Factorial ( const int N );其中N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“Invalid input”。裁判测试程序样例：#include <stdio.h>void Print_Factorial ( const int N );int main(){ int N; scanf("%d", &a
2021-01-01 18:33:09
168
2
原创 数据结构期末复习---选填总结
判断结构体成员的类型必须是基本数据类型。 F结构体成员必须是不同数据类型的变量。F(neuDS)数据的物理结构是指数据在计算机中的实际存储形式。T数据元素是数据的最小单位。F 注：数据项是数据的不可分割的最小单位。数据的逻辑结构是指数据的各数据项之间的逻辑关系。 F注：逻辑结构就是数据元素间的逻辑关系,而不是数据元素内部的数据项之间的关系。数据的逻辑结构与数据元素本身的内容和形式无关。T数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。 F
2020-12-23 00:11:09
6190
1
原创 天梯赛（2020题目集）
L1-吃火锅以上图片来自微信朋友圈：这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”，那就厉害了，我们的故事就开始了。本题要求你实现一个程序，自动检查你朋友给你发来的信息里有没有 chi1 huo3 guo1。输入格式：输入每行给出一句不超过 80 个字符的、以回车结尾的朋友信息，信息为非空字符串，仅包括字母、数字、空格、可见的半角标点符号。当读到某一行只有一个英文句点 . 时，输入结束，此行不算在朋友信息里。输出格式：首先在一行中输出朋友信息的总条数。然后对朋友的每一行信息，检查
2020-11-30 13:15:57
3852
5
原创 String 及其 某些用法
题目大意：输入以 ‘.’ 字符结束的字符串，以空格作为单词分界，判断每个单词的长度。#include<stdio.h>#include<math.h>#include<iostream>#include<algorithm> #include<cstring>#include<bits/stdc++.h>using namespace std;int main(){ //用提取字符串的单词的方法 string
2020-11-18 22:06:10
218
原创 二叉树的遍历
#include <stdio.h>#include <stdlib.h>typedef char ElementType;typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree Right;};BinTree CreatBinTree(); /* 实现细节忽略 */void I
2020-11-13 18:50:45
100
原创 线性表总结
线性表1、定义：是由n(n>=0)个具有相同特性（同一类型）的数据元素(结点)a1，a2， …an组成的有限序列的线性结构;当n=0时，称为空表当n>0时，将非空的线性表记作： (a1，a2，…an)a1称为线性表的首结点，an称为线性表的尾结点2、基本特点数据元素有序且是有限的；3、性质◆ 除第一个元素外，每个元素均有唯一一个直接前驱◆ 除最后一个元素外，每个元素均有唯一一个直接后继◆ 所有结点具有相同的数据类型注意，“前驱”、“后继”和“直接**”的区别 ——
2020-09-24 19:45:41
402
原创 7-14 电话聊天狂人（map）
给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N（≤10^5), 为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人数。输入样例:413005711862 1358862583213505711862 1308862583213
2020-09-20 10:24:27
148
原创 树种统计（map)
Map 容器 —— 树种统计给定树的名称和个数，输出待查询树种的所占百分比。#include<stdio.h>#include<algorithm>#include<iostream>#include<map>#include<string.h>using namespace std;int main(){ int n; cin>>n; getchar(); char s[35]; double cnt=0;
2020-09-20 10:13:29
554
原创 L1-025 正整数A+B
题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字符串。输出格式：如果输入的确是两个正整数，则按格式A + B = 和输出。如果某个输入不合要求，则在相应位置输出?，显然此时和也
2020-09-19 13:29:05
306
原创 L1-009 N个数求和
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。输入样例1：5
2020-09-18 20:54:57
190
原创 6-1 尾插法创建单链表（C）
一道有释放申请的动态空间的题目，貌似之前自己从来没有写过的样子，记录一下吧本题要求实现两个函数，输入n个数据，采用尾插法创建单链表并打印。例如：如果输入4 ，再输入3 7 9 5，则应打印输出3 7 9 5。链表结点结构定义：struct Node { //链表结点 int data; //数据 struct Node* link; //指向下一个结点的指针};函数接口定义：/* 尾插法建立单链表：返回单链表的头指针 */struct Node* build
2020-09-12 12:21:02
2292
原创 L2-021 点赞狂魔
输入样例：5bob 11 101 102 103 104 105 106 107 108 108 107 107peter 8 1 2 3 4 3 2 5 1chris 12 1 2 3 4 5 6 7 8 9 1 2 3john 10 8 7 6 5 4 3 2 1 7 5jack 9 6 7 8 9 10 11 12 13 14输出样例：jack chris john**思路：用set集合 无重复值 的特性 ，算出这个人的点赞类型有多少种，在利用sort排序，排序时有两个标准：1、先.
2020-08-27 12:45:04
222
原创 L2-015 互评成绩
学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式：输入第一行给出3个正整数N（3 < N ≤1e4, 学生总数）、k（3 ≤ k ≤ 10，每份作业的评审数）、M（≤ 20，需要输出的学生数）。随后N行，每行给出一份作业得到的k个评审成绩（在区间[0, 100]内），其间以空格分隔。输出格式：按非递减顺序输出最后得分最高的M个成绩，
2020-08-27 09:10:46
154
原创 L1-046 整除光棍
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 —— 比如，程序
2020-08-26 22:39:24
208
原创 hdu-2094 产生冠军
这是书上关于set 的一个练习题，首先一开始的时候题意不是很理解，他不符合我们正常的逻辑（A能打败B，B能打败C，C就能打败A，不是很合理），但既然题目这么要求了，就按它的思维做吧（这么处理确实也简单化了）；思路:**结果只需要计算一下总共有多少人，输了的有多少人就行了，如果存在一个人从来没输过，那么这个人就是冠军。定义集合A，B，把所有人放进集合A，把输的人放进集合B（有失败记录就算输），如果**...
2020-08-26 11:12:58
131
原创 L1-033 出生年
学习set 后的第一天，拿到一个题目，很自然的首先会想到for循环简单粗暴的模拟，根本没想到运用简单的容器；但是偏巧 ， set 完美符合解题要求，即：求年份中不同数字的个数 <——> 而set作为集合的特征：1、不允许有重合元素；2、是有序的。其时间复杂度为 logN ,非常高效。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm> #i..
2020-08-26 10:06:11
112
原创 I hate it
Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 )，分别代表学生的数目和操作的数目。学生ID编号分别从1编到N。第二行
2020-07-27 12:16:55
115
原创 Balanced Lineup - POJ/3264
DescriptionFor the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows. To keep things simple, he will take a contiguous range of c
2020-07-27 11:46:18
116
原创 敌兵布阵（线段树-单点修改）
#include<stdio.h>#include<iostream>#include<algorithm>#include<cstring>using namespace std;#define lson 2*k,l,mid#define rson 2*k+1,mid+1,rconst int MAXN = 1e5;int num[MAXN], sum[MAXN*4]; //要开4倍数组 //num 数组记录第i个营地一开始有多...
2020-07-25 14:59:07
150
原创 统计难题（字典树）
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;int trie[1000010][26]; //用数组定义一个字典树，存储下一个字符的位置int num[1000010]={0}; //以某一个字符串为前缀的单词个数 int pos=1; //当前新分配的存储位置void Insert(cha
2020-06-07 16:14:53
240
原创 Text Reverse（字符串反转，文本逆置)
题目：Problem DescriptionIgnatius likes to write words in reverse way. Given a single line of text which is written by Ignatius, you should reverse all the words and then output them.InputThe input contains several test cases. The first line of the input
2020-06-07 14:23:06
1454
原创 实时钟表（Easy-x)
用编程软件绘图真是太有意思了！get到新技能~~#include<graphics.h>#include<conio.h>#include<math.h>#define High 480#define Width 640#define PI 3.1415926int main(){ initgraph(Width,High); //初始化640*480的画布 int center_x,center_y; //中心坐标 center_x
2020-06-06 22:17:41
381
原创 链表总结
&1. 单链表由数据域和指针域构成。&2. 链表的操作：创建，插入，删除，遍历。其中：创建：头插法和尾插法；1.1 头插法实现建立的链表结点的内容与数据的输入顺序相反。struct ListNode *createlist(){ struct ListNode *head,*tail,*p; head=tail=NULL; while(1){ p=(struct ListNode *)malloc(sizeof(struct ListNode));
2020-05-24 22:06:36
127
原创 反弹球消砖块
#include<stdio.h>#include<windows.h> #include<stdlib.h>#include<conio.h>//定义全局变量int ball_x,ball_y; //小球的位置int high,width; //游戏的画面尺寸 int v_x,v_y; //小球的速度 int position_x,position_y; //挡板的中心坐标 int radius; //挡板
2020-05-23 22:29:14
592
原创 逆序数据建立链表
#include <stdio.h>#include <stdlib.h>struct ListNode { int data; struct ListNode *next;};struct ListNode *createlist();int main(){ struct ListNode *p, *head = NULL; head = createlist(); for ( p = head; p != NULL; .
2020-05-22 10:10:49
2690
原创 删除单链表偶数节点
#include <stdio.h>#include <stdlib.h>struct ListNode { int data; struct ListNode *next;};struct ListNode *createlist();struct ListNode *deleteeven( struct ListNode *head );void printlist( struct ListNode *head ){ struct L.
2020-05-22 09:17:02
1652
原创 学生成绩链表处理
#include <stdio.h>#include <stdlib.h>struct stud_node { int num; char name[20]; int score; struct stud_node *next;};struct stud_node *createlist();struct stud_node *deletelist( struct stud_node *head, int min.
2020-05-22 08:50:32
385
原创 单链表结点删除
#include <stdio.h>#include <stdlib.h>struct ListNode { int data; struct ListNode *next;};struct ListNode *readlist();struct ListNode *deletem( struct ListNode *L, int m );void printlist( struct ListNode *L ){ struct ListN.
2020-05-21 22:44:58
1305
原创 链表拼接
#include <stdio.h>#include <stdlib.h>struct ListNode { int data; struct ListNode *next;};struct ListNode *createlist(); /*裁判实现，细节不表*/struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2);void printlist( st.
2020-05-21 21:57:49
259
原创 Charm Bracelet - （POJ 3624）
#include <iostream>#include <stdio.h>#include <cstring>#include <algorithm>#define MAXN 3410#define MAXM 12885 using namespace std;int dp[MAXM];int main(){ int N,M; int W[MAXN],D[MAXN]; while(cin>>N>>M){ //..
2020-05-18 22:19:45
118
原创 打飞机小游戏（升级版，有加分战败等操作）
#include<stdio.h>#include<windows.h> #include<stdlib.h>#include<conio.h>//定义全局变量int position_x,position_y; //飞机的位置int high,width; //游戏的画面尺寸int bullet_x,bullet_y; //子弹的位置 int enemy_x,enemy_y; //敌机位置 int score;
2020-05-18 22:08:52
404
原创 Bone collector
#include <iostream>#include <stdio.h>#include <cstring>#include <algorithm>#define MAX 1005using namespace std;int dp[MAX][MAX];struct bone{ int volume; int value;}s[MAX];int main(){ int t; cin>>t; while(t--...
2020-05-18 21:54:18
184
原创 The triangle
代码：#include <iostream>#include <stdio.h>#include <algorithm>using namespace std;int dp[105][105];int main(){ int n; while(cin>>n){ for(int i=1;i<=n;i++){ for(int j=1;j<=i;j++){ cin>>dp[i][j]; } }..
2020-05-18 21:47:34
105
原创 Doing Homework again
Problem DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in t...
2020-05-03 22:44:30
179
原创 搬寝室
#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#define MAX 2005using namespace std;int a[MAX];int dp[MAX][MAX];int main(){ int n,k; while(...
2020-04-21 21:39:42
197
原创 输出全排列 ！
输入样例：3输出样例：123132213231312321拿到这个题，有两种写法：一 是用递归；二 是dfs ；然后用不同的做法来做一下：递归调用#include<stdio.h>int a[10]={0};void arrange(int a[], int n, int m){ int i,j,num; if(m==n){ //递归出口 m==n...
2020-04-21 21:37:13
2396
原创 每日一报
链接：https://ac.nowcoder.com/acm/contest/5278/B题目描述为了预防新型冠状病毒的侵袭，学校组织学生进行每日一报——自 2020 年 1 月 30 日 起至今，每位同学都必须上报自己的身体状况。为了简化问题，我们规定每日一报仅包含以下信息：报送日期：固定 8 位十进制数，格式为 YYYYMMDD ，如 20200312 代表 2020 年 3 月 12 ...
2020-04-21 20:29:36
1416
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人