自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(45)
  • 收藏
  • 关注

原创 00898 互联网软件应用与开发自考复习题

1. 创建两个文件selectContent.jsp和writeFile.jsp,首先使用selectContent.jsp中的表单输入存放路径、保存的文件名和将要写入文件的文件内容信息,提交后,由writeFile.jsp文件负责将内容写到指定的文件中,同时放到指定的路径下。其中表单允许用户输入汽车的牌号、名称和生产日期,该表单将用户输入的信息提交给当前页面,当前页面调用名字为car的Bean,并使用表单提交的数据设置car的有关属性的值。(进阶要求:把动态包含改为动态重定向,比较两者之间的区别。

2024-09-19 12:59:53 1802

原创 00898 互联网软件应用与开发自考复习

资料来自互联网软件应用与开发大纲 南京航空航天大学 高纲4295和JSP 应用与开发技术(第 3 版) 马建红、李学相 清华大学出版社2019年识记:要求考生能够识别和记忆本课程中有关互联网软件开发与应用的概念性内容,并能够根据考核的不同要求,做出正确的表述、选择和判断。领会:要求考生能够阅读相关的代码或程序段,能够读懂给定的代码或程序段,进而理解如何利用各种互联网软件开发工具来解决不同问题,并在此基础上根据考核的不同要求,做出正确的推断、描述和解释。应用:要求考生根据已知的互联网软件开发知识,在面对具

2024-09-15 12:24:39 3286

原创 Unity HTC ViveInputUtility总结

Unity HTC ViveInputUtility入门总结

2022-01-14 17:58:19 2831

原创 利用c++实现2048

#include <bits/stdc++.h>#include <stdlib.h>#include <time.h>#include <conio.h>#include<iostream>#include <cmath>#include <climits>#include <cstring>#include <string>#include <algorithm>#

2020-08-04 22:29:20 476

原创 51nod 3216 授勋

题目历经旷日持久的战争之后,百纳瑞王国(The Kingdom of Binary)终于迎来了胜利的曙光。于是国王决定在胜利日这一天为在战争中奋战的将领们授勋。已经需要为N位将领授勋,他们每人有一个功勋值p[i]。国王准备了不同种类的勋章,它们分别代表1,2,4,8,16…(即2的幂次)的功勋值。国王将用与每位将领功勋值对等数值的勋章授予他们,并且每位将领只会被授予一枚同种勋章。现在请你帮助国王算出,对于每一位将领,他需要准备多少枚勋章?输入第一行输入一个数N,表示将领人数;之后N行,每行输入一

2020-08-02 17:45:55 532

原创 51nod 3212 数字变位

题目小明有一个数字x,现在他想把x的各个数字调换位置,得到一个最大的数和一个最小的数,你能帮帮他吗?注:小明不希望数字的最高位是0。输入输入一个数x;输出输出两个数,分别表示调换后的最大数和最小数,以空格隔开;数据范围对于25%的数据,1≤x<10000;对于100%的数据,1≤x<10^9;输入样例9037输出样例9730 3079样例解释如9037,包含"9""0""3"“7”;可组成最大的数是9730;由于"0"不能在千位,可组成最小的数是3079。解题

2020-08-02 16:57:19 1069

原创 51nod 3199 操作栈

题目有一个初始为空的栈,我们对这个队列进行n次操作,操作共分为2种:1 x(将数字 x 放入栈)2(将栈顶元素弹出)对于第2种操作,你需要把弹出的这个数字输出,如果进行操作2时,队列为空,则输出"empty"。例如:n = 5,对应的操作为:1 123 (操作后栈里面的元素为:123)1 234(操作后栈里面的元素为:123, 234)2(输出:234,操作后队列里面的元素为:123)2(输出:123,操作后队列里面的元素为:空)2(输出:empty)对应后面3个第2类操作

2020-08-02 16:28:27 827 2

原创 51nod 3198 分数排名

题目给出 n 个学生的名字及考试成绩,按照给出的顺序,输出他们的成绩排名,如果两人成绩相同,则排名相同。学生名字可能会重复。输入第1行:一个数 n,表示学生的数量(2 <= n <= 10000)。第2-n+1行:现实人名name,后是成绩s(1 <= s <= 10000)。输出输出共n行,每行先是名字,后是成绩排名。人名的顺序与给出的顺序相同。输入样例4ab 100bc 90cc 90dd 100输出样例ab 1bc 3cc 3dd 1解题思路

2020-08-02 16:15:26 855

原创 51nod 2076 最大连续子段和

题目给定有n个整数(可能为负整数)组成的序列a1,a2,…,an,求该序列连续的子段和的最大值。如果该序列的所有元素都是负整数时定义其最大子段和为0。例如,当(a1,a2,a3,a4,a5)=(-5,11,-4,13,-4-2)时,最大子段和为11+(-4)+13=20。输入第一行整数个数N第二行为N个整数,每个整数之间用一空格隔开。1<=N<=100000N个整数的范围为-1000到1000输出一行一个数,表示最大连续子段和的值输入样例5384 -37 44 101 -

2020-08-02 15:14:32 224

原创 51nod 2068 堆牌问题

题目桌上有一叠牌,从顶面的牌开始往底面依次编号为 1~n。当至少还剩两张牌时进行以下操作:把第一张扔掉,然后把新的第一张放到整叠牌的最后。输入输入一个正整数 n,2<=n≤1000000,表示起始时牌的张数输出输出一行,按顺序输出每次扔掉的牌的编号,最后输出最后剩下的牌的编号,两个数之间用一个空格隔开。输入样例7输出样例1 3 5 7 4 2 6解题思路利用queue把n个数放进去然后挨个输出代码#include <bits/stdc++.h>#include&

2020-08-02 01:50:09 743

原创 51nod 2075 图书管理员

题目图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数。每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员,她知道图书馆里所有书的图书编码,她请你帮她写一个程序,对于每一位读者,求出他所需要的书中图书编码最小的那本书,如果没有他需要的书,请输出-1。提示:C++ 中命令 a%b 将得到 a 除以 b 的余数,如 cout<<5%3; 将得到 2输入

2020-08-01 15:40:44 122

原创 51nod 2113 丢失的数字

题目给你m个1到n之间的整数,你能找出1到n中的哪些整数没有出现吗?输入第一行2个整数n,m,直接用空格分隔(1 <= n <= 100000, m < n),表示有m个1到n之间的整数。接下来m行,每行一个整数ai(1 <= ai <=n,数据保证m个数都不相同)。输出每行1个数,从小到大输出输入数据中没有出现过的1到n中的整数。输入样例5 3314输出样例25解题思路跟上一题一样 就是判断数组里哪个小于1 输出哪个代码#include

2020-08-01 14:46:21 630

原创 51nod 2114 多出的数字

题目给你m个1到n之间的整数,你能找出1到n中的哪些整数出现了多次吗?输入第一行2个整数n,m,直接用空格分隔(n <= 100000, n < m < 2n),表示有m个1到n之间的整数。接下来m行,每行一个整数ai(1 <= ai <=n)。输出若干行,每行两个数ai和bi,从小到大输出输入数据中出现了超过1次的1到n中的整数ai和它出现的次数bi。输入样例5 71152443输出样例1 24 2解题思路利用数组储存次数 输出大于

2020-08-01 14:37:57 546

原创 51nod 2456 最小约数 V2

题目给出n个数,将这n个数进行分组,分组规则为:除了1以外最小的约数相同的数字分为一组。最后,输出这个最小约数,同时按照从小到大的顺序逐一输出这些数字。例如:7个数,35 8 39 12 8 26 25输出为:2 8 8 12 26([8, 8, 12, 26]为给定的7个数中,以2为最小约数(除1以外)的数)3 39([39]为给定的7个数中,以3为最小约数(除1以外)的数)5 25 35([25, 35]为给定的7个数中,以5为最小约数(除1以外)的数)输入第一行:1个数n(n <

2020-07-31 17:53:25 484

原创 51nod 2455 花园

题目花园中有一排五颜六色的花,顺次编号为1…n,编号为i的花的颜色为ci,同时每一朵花有一个美丽值,美丽值越大那么这朵花就越漂亮,其中编号为i的花的美丽值为bi。现在花园的主人提出m个问题,如果你都能回答上来,这些花就全部送给你。这m个问题均以c,k的形式给出,意思是主人想知道颜色为c的那些花中美丽值第k大的编号为多少(1…n中的一个数)。花园主人向你保证:不存在两朵颜色和美丽值都完全相同的花,且主人的问题都一定有解输入第一行:一个数n(10<=n<=1000),表示花的数量第2~n+

2020-07-31 16:03:58 335

原创 51nod Project Euler 2167 ProjectEuler 34

题目145 是一个古怪的数字,因为 1! + 4! + 5! = 1 + 24 + 120 = 145。输入n,求所有小于等于n且各位阶乘和等于本身的数字之和。注意,1! = 1 和 2! = 2 并不算古怪的数字。输入输入第一行组数T,接下来T行,每行一个整数n。(1 <= T <= 5)(1 <= n <= 100000000)输出对于每组数据,输出一个数,表示所有小于等于n,各位阶乘和等于本身的数字之和。输入样例1145输出样例145解题思路题

2020-07-31 14:30:11 354

原创 51nod 2592 修井

题目一条笔直的公路沿线有N家住户,由于常年用水不便,现在地方政府决定出资修一口水井解决这个难题。工作人员将公路的某点设为0点,这样N家住户分别位于A[1]~A[n]点处。请你帮助他们找到适当的修井位置,使得各家到井的距离之和最短,并求出这个最短距离。输入第一行输出住户数N,其中2≤N≤10000;第2~N+1行共N个数,表示住户位置A[i],其中-109≤A[i]≤109输出输出一个数,表示这个最短距离输入样例5-1-3079输出样例20解题思路住户中间数是最近的地方

2020-07-31 13:24:57 188

原创 51nod 1954 交叉排序

题目给出一个序列,这个序列中每一个元素要么是一个英文单词,要么是一个整数。除了最后一个元素,每一个元素后面有一个逗号,再跟一个空格。最后一个元素后面有一个句号。现在要对这个序列进行排序,把所有的单词按照字典序升序排序,所有的整数按照升序排序。并且保持原来是整数的位置还是整数,原来是单词的位置还是单词。单词比较的时候忽略大小写。输入单组测试数据。输入若干个元素,对于单词,非空且长度不超过10,只由大小写字母组成;对于整数,绝对值<=1000000。元素个数不超过10000,序列中至少有一个元素

2020-07-30 15:22:45 342

原创 51nod 2642 质数的和与积

题目两个质数的和是S,他们的积最大是多少?输入一个不大于10000的正整数S,为两个质数的和。输出一个整数,为两个质数的最大乘积。数据保证有解。输入样例21输出样例38解题思路最大的积肯定是靠近n/2的数 所以就从n/2开始一个一个数判断是不是质数代码#include <bits/stdc++.h>#include<iostream>#include <cmath>#include <climits>#include <

2020-07-29 15:58:25 443

原创 51nod 2640 机器翻译

题目小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。假设内存中有M个单元,每单元能存放一个单词和译义。每当软件将一个新单词存入内存前,如果当前内存中已存入的单词数不超过M-1,软件会将

2020-07-29 15:00:14 149

原创 51nod 2638 分数约分

题目小Z是个小学生,最近刚刚学习到了分数的知识,他苦恼于将分数化简,现在需要写一个程序来帮助他…输入两个整数 a b (分别表示分子,分母。0<=a<10000 0<b<10000)输出两个整数 x y (分别表示值为a/b的最简分数的分子与分母)输入样例6 2输出样例3 1解题思路利用最大公约数求出a和b代码#include <bits/stdc++.h>#include<iostream>#include <cmath

2020-07-29 11:28:27 357

原创 51nod 2641 小Z家的门牌号

题目小Z家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号。若其余各家的门牌号之和减去小Z家门牌号的两倍,恰好等于n,求小Z家的门牌号及总共有多少家。(有多解的情况下输出总家庭数最少的方案,题目肯定有解)输入一个正整数T(10<=T<=1000),表示一共有T组询问接下来T行,每行一个整数n(0<n<100000)输出输出一共T行,每行两个整数a b(用空格隔开,表示小Z家的门牌号及总共有多少家,有多解的情况下输出总家庭数最少的方案)数据范围1输入样例515

2020-07-29 11:08:51 443

原创 51nod 2175 ProjectEuler 5

题目6是最小的,1到3所有数的倍数。(6 = 1 * 6 = 2 * 3 = 3 * 2)2520是最小的,1到10的所有数字的倍数。输入n,输出最小的正整数,他是1到n所有数的倍数。输入输入第一行组数T,接下来T行,每行一个整数n。(1 <= T <= 20)(1 <= N <= 20)输出对于每组数据,输出一个数,表示1到n的最小公倍数。输入样例331020输出样例62520232792560解题思路用最大公约数和最小公倍数代码#in

2020-07-28 10:06:10 181

原创 51nod 3035 划分平面

题目用n条直线,划分平面,最多能够划分为多少块?例如:1条可以划分为2块2条可以划分为4块3条可以划分为7块输入共一行:1个数n(1≤n≤10^9)输出输出共1行,对应划分的数量 Mod 10^9+7数据范围对于20%的数据,1≤n≤10;对于44%的数据,1≤n≤20000;对于100%的数据,1≤n≤10^9;输入样例3输出样例7样例解释划分方法类似于:女。(3个笔画,将平面分成7部分)解题思路一开始用的递归总是过不了 最后发现直接用数学就行代码#inc

2020-07-27 16:23:14 167

原创 51nod 3034 矩形的数量 V2

题目一个m乘n的方格图,有多少种形状不同的矩形。1x2和2x1算同一种。例如:4*3的方格中共有9种。1x1,1x2,1x3,2x2,2x3,3x3,4x1,4x2,4x3输入共一行:2个数m,n,对应方格图的长宽(1 <= m, n <= 1e9)输出输出对应的矩形种类 Mod 1e9+7。数据范围1 <= m, n <= 1e9输入样例4 3输出样例9样例解释9种分别是:1x1,1x2,1x3,2x2,2x3,3x3,4x1,4x2,4x3解题思路

2020-07-27 16:13:35 632

原创 51nod 3191 角谷猜想

题目角谷猜想的内容是:“对任意的正整数n,若为偶数,则把它除以2;若为奇数,则把它乘以3加1 。经过如此有限次运算后,总可以得到正整数值1 。“请你编一个程序,根据输入的正整数n,输出每一步运算结果。输入输入一个正整数n。输出输出若干行,每行一个算式表示计算过程。数据范围对于20%的数据,2≤n≤10;对于100%的数据,2≤n≤100;输入样例3输出样例105168421解题思路利用递归判断不为1是是奇数还是偶数 并进行相应操作代码#include <b

2020-07-27 14:43:01 456 1

原创 51nod 3211 数根

题目将正整数 n 的各个位相加,得到一个新的数字 k ,如果这 k 是一位数,称 k 为 n 的数根。如果 k 不是一位数,则对其重复处理,直到 k 成为一位数,此时 k 也称为 n 的数根。例如:8943:8+9+4+3=24, 24:2+4=6 所以 6 是 8943 的数根;请编写程序,计算 n 的数根。输入输入一个正整数n。输出输出一个数,表示原数的数根。数据范围对于35%的数据,1≤n<10000;对于100%的数据,1≤n<10^9;输入样例8943输出样例

2020-07-27 14:02:51 577

原创 51nod 3192 寄包裹

题目知道包裹不超过1000克部分,只收16元的运费;超出1000克的部分,每多500克,加收10元;不足500克部分,按500克计算;请你编程算出,佩奇需要花费多少钱,才能寄出她的学习资料。输入输入一个整数 x,表示包裹的重量(单位:克);输出输出一个整数,表示佩奇需要花费的邮资;数据范围对于100% 的数据,1≤x≤100000。输入样例1700输出样例36样例解释包裹重1700克:1000克部分收费:16元;700克部分,多于500克,但是少于1000克,所以按100

2020-07-26 13:14:10 256

原创 51nod 1882 选领导

题目现在Noder的公司有n个员工,现在要选一个人来当领导。选领导的规则是名字中含有不同字母最多的人可以当选。如果有多个包含不同字母最多的名字,就选择字典序最小的。比如现在公司有2个人,名字分别为PEEPCD,FKFX XVAE LFN。PEEPCD中含P,E,C,D四个不同的字母。FKFX XVAE LFN中含有F,K,X,V,A,E,L,N八个不同的字母,所以FKFX XVAE LFN当选了该公司的领导。现在给出公司中所有人的名字,请计算一下哪个人会当选领导。样例解释:第一个样例中,JOHNS

2020-07-25 12:35:29 212

原创 51nod1008 N的阶乘 mod P

题目输入N和P(P为质数),求N! Mod P = ? (Mod 就是求模 %)例如:n = 10, P = 11,10! = 36288003628800 % 11 = 10输入两个数N,P,中间用空格隔开。(N < 10000, P < 10^9)输出输出N! mod P的结果。输入样例10 11输出样例10解题思路用longlong解大数代码#include <bits/stdc++.h>#include<iostream>#inc

2020-07-25 10:18:04 130

原创 51nod 1182 完美字符串

题目约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数。约翰不在乎字母大小写(也就是说字母A和a的完美度相同)。给定一个字符串,输出它的最大可能的完美度。例如:dad,你可以将26分配给d,25分配给a,这样整个字符串完美度为77。输入输入一个字符串S(S的长度 <= 10000),S中没有除字母外的其他字符。输出由你将1-26分配给不同的字母,使得字符串S的完美度最大,输出这个完美度。输入样例da

2020-07-24 11:44:50 135

原创 51nod 1283 最小周长

题目一个矩形的面积为S,已知该矩形的边长都是整数,求所有满足条件的矩形中,周长的最小值。例如:S = 24,那么有{1 24} {2 12} {3 8} {4 6}这4种矩形,其中{4 6}的周长最小,为20。输入输入1个数S(1 <= S <= 10^9)。输出输出最小周长。输入样例24输出样例20解题思路利用sqrt取最接近的数代码#include <bits/stdc++.h>#include<iostream>#include &lt

2020-07-23 23:55:01 189

原创 51nod 2060 全排列

题目输入一个整数n(n <= 9),输出1、2、3、······、n这n个数的全排列(按照字典序输出)。输入一个整数n输出多行,每行表示一种排列,行内使用空格分隔相邻两数。输入样例3输出样例1 2 31 3 22 1 32 3 13 1 23 2 1解题思路利用递归 创建两个数组 一个数组表示用过的数 另一个存放排好的顺序代码#include <bits/stdc++.h>#include<iostream>#include <cm

2020-07-23 17:28:24 199

原创 51nod 2062 两个有序数组的归并

[题目](https://www.51nod.com/Challenge/Problem.html#problemId=2062)输入一个整数n(n <= 10000)和n个整数,保证这n个整数已按照从小到大进行排序。然后输入一个整数m(m <= 10000),和m个整数,保证这m个整数已按照从小到大进行排序。将两组数归并后输出。输入第一行输入一个整数n。接下来n行,每行输入一个整数。接下来1行输入一个整数m。接下来m行,每行输入一个整数m。输出n+m行,一行一个整数。输入样

2020-07-23 14:34:42 409

原创 51nod 1591 二叉树先序遍历

题目输入一个整数n(n <= 100000),表示二叉树中结点个数,编号为1~n。约定1号结点为二叉树的根节点。然后输入n行,每行包括两个整数,第i行表示编号为i的结点的左子节点和右子节点的编号。如果某个结点没有左子节点,那么对应输行的第一个整数为0;如果某个结点没有右子节点,那么对应行的第二个整数为0。先序遍历输出此二叉树每个结点的编号,每行输出一个编号。先序遍历(DLR),是二叉树遍历的一种,也叫做先根遍历、前序遍历、前序周游,可记做根左右。前序遍历首先访问根结点然后遍历左子树,最后遍历右子

2020-07-23 12:36:39 1206

原创 51nod 2106 一个奇数次

题目输入一个长度为n的数组,考虑所有不同的数字,有且只有一个数字出现了奇数次。比如对于1 2 3 1 2 3 1,我们考虑所有不同的数字1 2 3,有且只有1出现了奇数次(3次)输出这个出现了奇数次的数字。1 <= n <= 1000001 <= a[i] <= 10^9输入第一行一个整数n,接下来一行n个整数,表示输入的数字。输出一行一个数字,表示出现了奇数次的数字。输入样例71 2 3 1 2 3 1输出样例1解题思路利用异或 当只有一个是奇数其

2020-07-23 09:58:33 194

原创 51nod 2133 排队接水

题目n个人一起排队接水,第i个人需要b[i]的时间来接水。1 <= n <= 10000 <= b[i] <= 1000同时只能有一个人接水,正在接水的人和没有接水的人都需要等待。完成接水的人会立刻消失,不会继续等待。你可以决定所有人接水的顺序,并希望最小化所有人等待时间的总和。输入第一行一个整数n接下来n行,每行一个整数表示b[i]输出一行一个整数,表示所有人等待时间的总和的最小值输入样例3123输出样例10解题思路用sort函数排序 然后从

2020-07-22 15:55:11 121

原创 51nod 2152 数字组合

题目现在小瓜有1到n这n个整数,他想知道用这n个整数组成一个长度为n的数字序列的所有方法(每个整数可以重复使用)。你能帮助他吗?输入一行一个整数n(1<=n<=6)。输出若干行,每行表示用1到n组成一个长度为n的数字序列的一种方法。所有方法按字典序输出。输入样例2输出样例1 11 22 12 2解题思路深度优先遍历dfs代码#include <iostream>#include <cstdio>#include <cstdlib&

2020-07-22 13:56:40 258

原创 51nod 2143 锯木棍

题目有一根粗细均匀长度为 LL 的木棍,先用红颜色刻度线将它 m 等分,再用蓝色刻度线将其 n 等分(m>n),然后按所有刻度线将该木棍锯成小段,计算并输出长度最长的木棍的长度和棍数。例如:木棍长12,按照6,4划分。最长的木棍长度为2。共有4根。输入输入仅有一行,包含三个正整数 L,m 和 n,两两之间用一个空格分隔。(1≤L≤100000)输出输出包含两个正整数 a 和 k,分别表示最长木棍的长度和根数。(为了简化题目的难度,所有的测试数据中 m 和 n 一定是 L 的约数)。两数之间

2020-07-22 13:37:07 583

原创 51nod 2141 第N个智慧数

题目一个正整数如果能表示成两个正整数的平方差,则称这个数为一个“智慧数”,比如 16 就等于 5的平方减去 3 的平方,所以 16 就是一个智慧数,从 1 开始的自然数列中,将“智慧数”从小到大编号为 1,2,3,…,n。现输入一个正整数 n,输出第 n 个“智慧数”。输入输入仅包含一个正整数 n(1≤n≤100)。输出输出仅包含一个正整数,表示编号为 n 的“智慧数”。输入样例3输出样例7解题思路创建一个函数列举出所有智慧数放到set容器里,然后用迭代器输出第n个代码#inclu

2020-07-22 12:20:47 845

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除