- 博客(54)
- 收藏
- 关注
RSS订阅原创 笨办法解1042 Shuffling Machine (20分)
Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid “inside jobs” where employees collaborate with gamblers by performing inadequate shuffles, many casinos employ
2020-05-25 17:27:52
202
转载 转载gets()和scanf puts和printf
转载出处http://blog.csdn.net/xingjiarong/article/details/47282817一、scanf（）和gets（）1.scanf()所在头文件：stdio.h语法：scanf(“格式控制字符串”,变量地址列表);接受字符串时：scanf(“%s”,字符数组名或指针);2.gets()所在头文件：stdio.h语法：gets(字符数组名或指针)...
2020-04-30 10:25:02
265
原创 java
/*运算符之四: 逻辑运算符& && | || ! ^说明：1.逻辑运算符操作的都是boolean类型的变量*/class LogicTest{public static void main(String[] args){//区分& 与 && 开发中推荐使用&&//相同点1: &与&&...
2020-04-28 15:57:20
252
转载 缓冲区
原文链接：https://blog.csdn.net/u013162035/article/details/78620842问题描述一：（分析scanf()和getchar()读取字符）scanf(), getchar()等都是标准输入函数，一般人都会觉得这几个函数非常简单，没什么特殊的。但是有时候却就是因为使用这些函数除了问题，却找不出其中的原因。下面先看一个很简单的程序：程序1：int...
2020-04-24 10:26:34
211
原创 1081 检查密码 (15分)
本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点 .，还必须既有字母也有数字。输入格式：输入第一行给出一个正整数 N（≤ 100），随后 N 行，每行给出一个用户设置的密码，为不超过 80 个字符的非空字符串，以回车结束。输出格式：对每个用户的密码，在一行中输出系统反馈信息，分以下5种：如果...
2020-04-18 19:47:35
331
原创 问题 A: 字符串连接
题目描述不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输入每一行包括两个字符串，长度不超过100。输出可能有多组测试数据，对于每组数据，不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输出连接后的字符串。样例输入 Copyabc def样例输出 Copyabcdef#include <cstdio>...
2020-04-17 12:21:25
219
原创 递归二分法的实现
#include <iostream>using namespace std;int find(int a[],int left,int key,int right);int main(void){ int num[]={1,2,3,4,5,6,7,8,9,10}; int index = find(num,0,10,10); printf("%d\n...
2020-04-16 15:02:49
168
原创 02-线性结构1 两个有序链表序列的合并 (15分)
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：typedef struct Node PtrToNode;struct Node {ElementType Data; / 存储结点数据 /PtrToNode Next; / 指向下一个结点的指针 /...
2020-04-16 10:26:53
139
转载 转载如何判断一个序列为出栈序列
转载自 奋斗的小炎转载网址https://blog.csdn.net/Little_Fire/article/details/81073546合理的出栈顺序也是面试算法经常考察的一部分，堆栈（stack）的后进先出性质我们都了解。如果给定了一个入栈的序列，判断一个序列是否为合理的出栈顺序该如何进行呢。例如，我们给定了入栈顺序为 1，2，3，4，5那么【序列1】3，2，5，4，1 是合理...
2020-04-15 14:08:50
360
原创 队列的链式实现
#include <iostream>using namespace std;typedef struct QNode{ int data; struct QNode*next;}QNode,*QueuePtr;typedef struct{ QueuePtr front,rear;}LinkQueue;void InitQueue(Li...
2020-04-15 08:43:48
181
原创 链栈相关操作及实现
#include <iostream>using namespace std;typedef struct Stacknode{ int data; struct Stacknode *next;}Stacknode ,*LinkStackPtr;typedef struct LinkStack{ LinkStackPtr top; in...
2020-04-14 16:12:23
150
原创 P1996 约瑟夫问题
题目描述nn 个人围成一圈，从第一个人开始报数,数到 mm 的人出列，再由下一个人重新从 11 开始报数，数到 mm 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。输入格式输入两个整数 n,mn,m。输出格式输出一行 nn 个整数，按顺序输出每个出圈人的编号。输入输出样例输入 #1复制10 3输出 #1复制3 6 9 2 7 1 8 5 10 4#i...
2020-04-11 23:05:49
322
原创 快速找到长度未知的中间节点
利用快慢指针原理：设置两个指针search、mid都指向单链表的头节点。其中 search的移动速度是mid的2倍。当*search指向末尾节点的时候，mid正好就在中间了。这也是标尺的思想。#include <iostream>using namespace std;typedef struct Node{ int data; struct Node *ne...
2020-04-11 10:14:11
153
原创 快速找到长度未知的中间节点
利用快慢指针原理：设置两个指针search、mid都指向单链表的头节点。其中 search的移动速度是mid的2倍。当*search指向末尾节点的时候，mid正好就在中间了。这也是标尺的思想。#include <iostream>using namespace std;typedef struct Node{ int data; struct Node *ne...
2020-04-11 10:09:51
161
原创 链表
#include <stdio.h>#include <stdlib.h>typedef struct Node{ int data; struct Node *next;}Node;typedef struct Node *LinkList;void CreateListEnd(LinkList *head);void PrintList...
2020-04-09 17:38:13
181
原创 问题 B: Hello World for U
题目描述Given any string of N (>=5) characters, you are asked to form the characters into the shape of U. For example, “helloworld” can be printed as:h de ll rlowoThat is, the characters must ...
2020-04-09 11:21:09
197
原创 问题 D: 沙漏图形 tri2str [1*+]
题目描述问题：输入n，输出正倒n层星号三角形。首行顶格，星号间有一空格，效果见样例输入样例：3输出样例：* * * * * * * * * * *数据规模 1<= n <=50#include <iostream>using namespace std;int main(void){ int index,num; cin&...
2020-04-09 08:59:29
156
原创 问题 C: 等腰梯形
题目描述请输入高度h，输入一个高为h，上底边长为h 的等腰梯形（例如h=4，图形如下）。输入输入第一行表示样例数m，接下来m行每行一个整数h，h不超过10。输出对应于m个case输出要求的等腰梯形。样例输入 Copy14样例输出 Copy **** ****** ******************#include <iostream>...
2020-04-09 08:34:25
240
原创 问题 A: 输出梯形
题目描述输入一个高度h，输出一个高为h，上底边为h的梯形。输入一个整数h(1<=h<=1000)。输出h所对应的梯形。样例输入 Copy5样例输出 Copy ***** ******* ********* ************************#include <iostream>using name...
2020-04-08 21:27:37
193
原创 1048 数字加密 (20分)
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。输入格式：输入在一行中依次给出 A 和 B，均为不超过 100 ...
2020-04-07 18:01:52
198
原创 java学习
class AirTest{ public static void main(String[] args) { int num1= 12; int num2 = 5; int result1 = num1/num2; System.out.println(result1);//2 int result2 = num1/num2*num2; System.out.p...
2020-03-20 08:24:26
119
原创 c链表
温凯老师数据结构#include <stdio.h>#include <stdlib.h>typedef struct _node{ int data; struct _node *next;}Node;typedef struct _list{ Node *head;}List;void InsertList(List *li...
2020-03-18 07:22:31
215
原创 链表
郝斌数据结构//郝斌数据结构#include <stdio.h>#include <stdlib.h>#include <stdbool.h>typedef struct Node{ int data; //数据域 struct Node *pNext; //指针域} NODE, *PNODE; ...
2020-03-18 07:21:18
128
原创 Java学习
2020/3/17JAVA定义的数据类型一、变量按数据类型来分:基本数据类型: 整型:byte \ short \ int \long 浮点型: float\double 字符型: char 布尔型: boolean 引用数据类型: 类(class) 接口(interface) 数组(array)二、变量在类中声明的位置:成员变量 vs 局部变量1个字节有8,共...
2020-03-17 22:10:34
126
原创 常量和指针总结
const 关键字1.在const 关键字的修饰下,变量就会失去可修改的特性,变成只读的属性.const int num = 4;num = 3; //试图修改常量的行为将会导致程序出错.2.指向常量的指针指针可以指向被const修饰过的变量int num = 520;const int cnum = 880;const int *pc = &cnum;//尝试修改指...
2020-03-17 08:48:15
116
原创 学习java
2020-03-15/*1. java规范的三种注释方式:单行注释多行注释文档注释(java特有)2.单行注释和多行注释的作用: 1>对所写的程序进行解释说明,增强可读性.方便自己,方便别人. 2>调式所写的代码3.特点:单行注释和多行注释,注释了的内容不参与编译 换句话说,编译以后生成的.class结尾的自己码文件中不包含注释掉的信息。 4.文档注释...
2020-03-15 22:12:38
113
原创 数组指针解应用
#include <stdio.h>#include <stdlib.h>int main(){ int temp[5] = {1, 2, 3, 4, 5}; int (*p2)[5] = &temp; printf("p2的地址是:%p\n",p2); printf("te...
2020-03-05 14:22:51
187
原创 给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。
说明：字符串不仅只包含小写字母。示例 1：输入："tactcoa"输出：True解释：排列有 "tacocat"、"atcocta"，等等示例 2：输入："abcda"输出：Falsedef f(n): if len(n)%2==0: flag = 1 d={} for i in n: d[i]...
2020-03-03 20:42:52
1183
原创 爬取菜鸟教程python题100列
import requestsfrom bs4 import BeautifulSoupdef getHTMLText(url): try: r = requests.get(url,timeout=30) r.raise_for_status() r.encoding=r.apparent_encoding retur...
2020-02-25 11:04:00
605
2
原创 输出三角形字符阵列 (15分)
本题要求编写程序，输出n行由大写字母A开始构成的三角形字符阵列。输入格式：输入在一行中给出一个正整数n（1≤n<7）。输出格式：输出n行由大写字母A开始构成的三角形字符阵列。格式见输出样例，其中每个字母后面都有一个空格。输入样例：4 输出样例：A B C D E F G H I J a = ['A','B','C','D','E','F'...
2020-02-20 09:44:55
803
原创 py实现杨辉三角
length = eval(input("请输入多少行:"))lists = [[] for i in range(length)]i = 0j = 0#初始化第一行和第二行lists[0].append(1)lists[1].append(1)lists[1].append(1)for i in range(2,length): for j in range(0,i...
2020-02-20 09:10:07
285
原创 第5章-10 两数之和 (30分)
给定一组整数，还有一个目标数，在给定这组整数中找到两个数字，使其和为目标数，如找到，解是唯一的。找不到则显示 "no answer"。输出的下标按从小到大排序。用一重循环加字典实现。输入格式:在一行中给出这组数。 在下一行输入目标数输出格式:在一行中输出这两个数的下标，用一个空格分开。输入样例1:在这里给出一组输入。例如：2,7,11,159 输出...
2020-02-19 19:06:54
191
原创 第5章-6 统计工龄 (20分)
给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N（≤105 ），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样例:810 2 0 5 7 2 5 2 输出...
2020-02-19 08:55:46
608
原创 第4章-29 找出不是两个数组共有的元素 (20分)
给定两个整型数组，本题要求找出不是两者共有的元素。输入格式:输入分别在两行中给出两个整型数组，每行先给出正整数N（≤20），随后是N个整数，其间以空格分隔。输出格式:在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。输入样例:10 3 -5 2 8 0 3 5 -15 9 10011...
2020-02-18 12:31:46
493
原创 第4章-28 矩阵转置 (10分)
将一个3×3矩阵转置（即行和列互换）。输入格式:在一行中输入9个小于100的整数，其间各以一个空格间隔。输出格式:输出3行3列的二维数组，每个数据输出占4列。输入样例:1 2 3 4 5 6 7 8 9 输出样例: 1 4 7 2 5 8 3 6 9 a = input().split()b =...
2020-02-17 21:41:52
939
原创 写一个谷歌标志
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Google<...
2020-02-17 21:05:12
459
原创 第5章-3 四则运算（用字典实现） (30分
四则运算（用字典实现），比较c语言的switch语句。输入格式:在一行中输入一个数字 在一行中输入一个四帜运算符(+,-,*,/) 在一行中输入一个数字输出格式:在一行中输出运算结果（小数保留2位）输入样例1:在这里给出一组输入。例如：7/3 输出样例1:在这里给出相应的输出。例如：2.33 输入样例2:在这里给...
2020-02-17 17:19:33
751
原创 第3章-3 输出字母在字符串中位置索引 (20分)
输入一个字符串，再输入两个字符，求这两个字符在字符串中的索引。输入格式:第一行输入字符串第二行输入两个字符，用空格分开。输出格式:反向输出字符和索引，即最后一个最先输出。每行一个。输入样例:在这里给出一组输入。例如：mississippis p 输出样例:在这里给出相应的输出。例如：9 p8 p6 s5 s3 s2 sa = ...
2020-02-17 15:27:54
631
原创 第4章-20 求矩阵各行元素之和 (15分)
本题要求编写程序，求一个给定的m×n矩阵各行元素之和。输入格式：输入第一行给出两个正整数m和n（1≤m,n≤6）。随后m行，每行给出n个整数，其间以空格分隔。输出格式：每行输出对应矩阵行元素之和。输入样例：3 26 31 -83 12 输出样例：9-715length,width = input().split()length = ...
2020-02-17 12:25:48
570
原创 第3章-4 查找指定字符 (15分)
本题要求编写程序，从给定字符串中查找某指定的字符。输入格式：输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串（不超过80个字符）。输出格式：如果找到，在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标（下标从0开始）；否则输出"Not Found"。输入样例1：mprogramming 输出样例1：index = 7输入样例...
2020-02-16 18:21:37
871
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人