hahaha

原创 解密QQ号II

题目描述新学期开始了，小哈是小哼的新同，小哼向小哈询问QQ号，小哈当然不会直接告诉小哼。所以小哈给了小哼一串加密过的数字，同时小哈也告诉了小哼解密规则。规则是这样的：首先将第1个数删除，紧接着将第2个数放到这串数的末尾，再将第3个数删除并将第4个数再放到这串数的末尾，再将第5个数删除……直到剩下最后一个数，将最后一个数也删除。按照刚才删除的顺序，把这些删除的数连在一起就是小哈的QQ啦。现在你来帮帮小哼吧。小哈给小哼加密过的一串数是“6 3 1 7 5 8 9 2 4”。解密后小哈的QQ号应该是“6 1 5

原创 51单片机 独立按键

1.按键介绍轻触开关是一种电子开关，使用时按动开关按钮就可使开关接通：1和2、3和4导通，1和3、2和4不导通；当松开手时，开关断开。2.独立按键原理...

原创 线段树SegmentTree

#include<bits/stdc++.h>using namespace std;const int maxn=1005;void build_tree(int arr[],int tree[],int node,int start,int end){ if(start==end){ tree[node]=arr[start]; } else{ int left_node = 2*node+1; int ri

原创 Java基础（更新ing...）

Java语法1.标识符定义规范字母/下划线/$开头，字母数字下划线$组成，不能包含特殊字符（包括空格），不能以数字开头；不能是java关键字和保留字，但可以包含；严格区分大小写；命名有意义.2.数据类型基本数据类型(1) 整型 byte、int、long、short(2) 浮点型 float、double(3) 布尔型 boolean(4) 字符型 char引用类型-数组对象引用数据类型类数组接口3.类型转换强制类型转换、隐式转换float f = 10.1;

原创 MySql配置

Windows免安装版Mysql官网下载免安装压缩包找个文件位置解压后：以管理员身份运行cmd启动成功！任务管理器修改密码my.ini[mysqld]character-set-server=utf8mb4bind-address=0.0.0.0port=3306default-storage-engine=INNODB[mysql]default-character-set=utf8mb4[client]default-character-set=utf8m

原创 Web前端基础（持续更新）

一、Html1.概念最基础的网页开发语言（Hyper Text Markup Language ）​ （1）.超文本是用超链接的方法，将不同空间的文字信息组织在一起的网状文本​ （2）.标记语言：由标签构成的语言，<标签名称>；​ 标记语言不是编程语言；(3).HTML5 ---->移动端2.语法​ （1）.后缀：.html/.htm（2）.标签分类：*围堵标签：有开始标

原创 整除的尾数(模拟)

题目描述一个整数，只知道前几位是a，不知道末二位，但知道可以被一个两位数b整除，那么该数的末二位该是什么呢输入输入数据有若干组，每组数据包含二个整数a，b, 0≤a≤10000,10≤b≤100，若遇到0 0则处理结束.输出对应每组数据，将满足条件的所有尾数在一行内输出，格式见样本输出。同组数据的输出，其每个尾数之间空一格，行末没有空格。样例输入200 401992 950 0样例输出00 40 8015import java.util.Scanner;public class

原创 最长上升子序列

题目描述给出N与N个数，求N个数的最长上升子序列。 比如，对于序列(1, 7, 3, 5, 9, 4, 8)，它有的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列(1, 3, 5, 8).你的任务，就是对于给定的序列，求出最长上升子序列的长度。输入第一行一个整数N第二行N个整数输出一行一个整数，为最长上升子序列长度样例输入21 2样例输出2import java.util.Scanner;public class Main{

原创 数字三角形

题目描述73 88 1 02 7 4 44 5 2 6 5(图一)图一表示一个5行的数字三角形。假设给定一个n行数字三角形,计算出从三角形顶至底的一条路径，使该路径经过的数字总和最大。每一步只能由当前位置向下或向右下。输入你的程序要能接受标准输入。第一行包含一个整数T，表示总的测试次数。 对于每一种情况：第一行包含一个整数N,其中1 < N < 100,表示三角形的行数。 接下来的N行输入表示三角形的每一行的元素Ai,j，其中0 < Ai,j < 100。输出

原创 开灯问题(模拟)

题目描述有n盏灯,编号为1-n,第一个人把所有的灯打开,第二个人按下所有编号为2的倍数的灯(这些灯将会被关掉),第三个人按下所有编号为3的倍数的灯(其中关掉的灯将会被打开,打开的等将会被关掉),依次类推,一共有k个人,问最后又那些灯开着?输入n和k,输出开着的灯的编号.0≤k≤n≤1000输入灯的数目n,人数k输出最后有哪些灯时开着的，如果所有灯都灭了，输出”None“样例输入7 3样例输出1 5 6 7import java.util.*;public class Main {

原创 分数化小数

题目描述输入正整数a,b,c 其中1≤a,b<106,c≤100输出a/b的小数形式，精确到小数点后的c位,例如a=1,b=6,c=4输出应该是0.1667输入多组输入，每行有3个正整数a,b,c输出输出a/b的小数形式，精确到小数点后的c位,样例输入1 6 41 2 20样例输出0.16670.50000000000000000000import java.math.BigDecimal;import java.math.BigInteger;import java.

原创 解密QQ号（单队列）

题目描述新学期开始了，小哈是小哼的新同，小哼向小哈询问QQ号，小哈当然不会直接告诉小哼。所以小哈给了小哼一串加密过的数字，同时小哈也告诉了小哼解密规则。规则是这样的：首先将第1个数删除，紧接着将第2个数放到这串数的末尾，再将第3个数删除并将第4个数再放到这串数的末尾，再将第5个数删除……直到剩下最后一个数，将最后一个数也删除。按照刚才删除的顺序，把这些删除的数连在一起就是小哈的QQ啦。现在你来帮帮小哼吧。小哈给小哼加密过的一串数是“6 3 1 7 5 8 9 2 4”。解密后小哈的QQ号应该是“6 1 5

原创 括号匹配（栈）

题目描述在编程当中我们只会用到三种括号：圆括号()，方括号[]和花括号{}，编译器在编译的时候会检查括号是否正确匹配。例如{[()]}、{()[]{}}都是合法的匹配。但是([)]则是不合法的匹配。请编写一个程序来判断输入的括号序列是否合法。输入测试数据由多组，每组数据有一行，为( ) [ ] { }组成的序列，长度不超过1000输出对于每组数据输出一行，如果是合法匹配则输出YES，不合法则输出NO，请注意大小写样例输入{([()]{})}样例输出YES...

原创 aabb（水题）

题目描述输出所有形如aabb的四位完全平方数，每一个一行输入无输出输出所有形如aabb的四位完全平方数，每一个一行package Contest1606;import java.util.*;public class H { public static void main(String[] args) { Scanner cin = new Scanner(System.in);/*method1aabb110011111122...9999

原创 素数环

题目描述给定 n (n<=20) 把 1~n的n个数组成一个环，使得相邻的两个数和都是素数，如果不存在输出no solution。输入一个n （ 2<=n<=20）输出输出这n个数 ，使得相邻的两个数都是素数，如果不存在输出no solution样例输入4样例输出1 2 3 4提示如果存在多组，请输出字典序最小的那个...

原创 解救小哈

题目描述有一天，小哈一个去玩迷宫。但是方向感很不好的小哈很快就迷路了。小哼得知后便立即去解救无助的小哈。小哼当然是有备而来，已经弄清楚了迷宫地图，现在小哼要以最快速度去解救小哈。问题就此开始了…… 迷宫由n×m列的单元格组成，每个单元格要么是空地，要么是障碍物。你的任务是帮助小哼找到一条从迷宫的起点到小哈所在位置的最短路径，注意障碍物是不能走的，当然也不能走到迷宫之外(n,m≤100)。输入第一行有两个数n和m。n表示迷宫的行，m表示迷宫的列。接来下来n行m列为迷宫，0表示空地，1表示障碍物。最后一

原创 PAT 乙级 1036 跟奥巴马一起编程

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

原创 安科第十届程序设计竞赛 A 进度条

题目描述现在下载一个文件都比较费时间，最近小S用下载一个文件的时候发现没有进度条，这就让本身是强迫症的小S很头疼。现在请你帮忙设计一个进度条要求每完成1%就要输出一个’>’，开头和结尾要有’[‘和’]’，结尾要有个百分比。输入一个整数T，接下来有T行测试数据。(1<=T<=10)输入每行一个整数n，1<=n<=100。输出输出一个进度条样例输入40...

原创 PAT 乙级 1046 划拳

题目：划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。输入格式：输入第一行先给出一个正整数 N（≤100），随后 N 行，每行给出一轮划拳的记录...

原创 安科第五届ACM程序设计大赛 F: 函数解析式

题目描述函数 f(x)满足 f(x+1)=f(x)+2x 且f(0)=1。输入第一行有一个整数N表示N组测试数据。接下来有N行，且每行都有一个整数x.(0<x≤10000)输出求每组测试数据中f(x)的值。样例输入212样例输出13#include<bits/stdc++.h>using namespace std;int main(){ int ...

原创 安科第五届ACM程序设计大赛 D: n%m

题目描述输入输出样例输入23 263152 373样例输出211731552#include<bits/stdc++.h>using namespace std;int main(){ int t,m; long long n; cin>>t; //若循环外定义是s,输出为多组数据结果的和 while(t--){...

原创 安科第一届新生ACM程序设计赛 -D: 找用户名

题目描述本题要求写一个程序完成如下功能：给定一个Email的地址s，输出用户名部分（s字符串长度|s|≤100）例如：赵靖老师的email是[email protected],你的任务就是给定email分离出用户名就好了 。输入输入为一个完整的Email地址输出输出该Email的用户名部分样例输入[email protected]样例输出zj#include<bits/stdc++.h&gt...

原创 安科第一届新生ACM程序设计赛 -H: 小写字母变为大写字母

题目描述写一个程序把一个字符串sss,可能含有空格，长度∣s∣|s|∣s∣， 1≤∣s∣≤10001 \le |s| \le 10001≤∣s∣≤1000 中的小写字母转化为大写字母。输入输入只有一行,可以包含数字大小写字母输出同样是一串字符串，只是将输入串中的小写字母转换成大写输出，其他不变样例输入abcABC abcxyz123样例输出ABCABC ABCXYZ123#...

原创 安科第一届新生ACM程序设计赛 -C: 矩阵找值

题目描述现有一个4×3的矩阵A，要求编写程序求出其中最大的元素值，并输出其所在的行、列号。输入输入为一个4×3的矩阵输出输出为矩阵中最大的数，并输出其在数组中的位置（行和列的位置从0开始）样例输入0 0 00 1 20 1 30 1 4样例输出4 3 2提示用一个空格隔开~#include<bits/stdc++.h>using namespace s...

原创 安科第一届新生ACM程序设计赛 -B: 数列求和

题目描述有一个分数序列：2/1，3/2，5/3，8/5，13/8…输入一数，求出这个数列前n项之和1≤n≤20。输入输入为一个整数，表示要求的前几项数列输出以浮点数输出前n项的和样例输入2样例输出3.500#include<bits/stdc++.h>using namespace std;int main(){ float s; double t,up=...

原创 安科第一届新生ACM程序设计赛 - A: 小仙女的三角形

题目描述给出三角形的三个边长为a，b，c，根据海伦公式来计算三角形的面积:输入输入数据只有一组,即为三角形的三个边长a,b,c (100≥a,b,c≥0)输出输出三角形的面积，两位小数。如果不是一个三角形，则输出错误提示信息：“Input error!”,注意输出没有引号。样例输入3 4 5样例输出6.00//错误（一半）：#include<bits/stdc++...

原创 PAT 乙级 1007 素数对猜想

题目：让我们定义d​n​​为：d​n​​=p​n+1​​−p​n​​，其中p​i​​是第i个素数。显然有d​1​​=1，且对于n>1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10​5​​)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。...

原创 PAT 乙级 1001 害死人不偿命的(3n+1)猜想

题目：卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延...

原创 PAT 乙级 1023 组个最小数

题目描述：给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一...

原创 PAT 乙级 1016 部分A+B

题目描述：正整数 A 的“D​A​​（为 1 位整数）部分”定义为由 A 中所有 D​A​​ 组成的新整数 P​A​​。例如：给定 A=3862767，D​A​​=6，则 A 的“6 部分”P​A​​ 是 66，因为 A 中有 2 个 6。现给定 A、D​A​​、B、D​B​​，请编写程序计算 P​A​​+P​B​​。输入格式：输入在一行中依次给出 A、D​A​​、B、D​B​​，中间以空...

原创 PAT 乙级 1006 换个格式输出整数

题目描述：让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12…n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。输出格式：每个测试用例的输出占一行，用规定...

原创 1393-B 数字母

题目描述输入一个字符串,数出其中的字母的个数.输入一个字符串，不包含空格（长度n≤100）输出字符串中的字母的个数样例输入124lfdk54AIEJ92854&%$GJ样例输出10#include<bits/stdc++.h>using namespace std;int main(){ char s[100]; cin>>s; ...

原创 1393-A 保留字母

题目描述编一个程序，输入一个字符串，将组成字符串的所有非英文字母的字符删除后输出。输入一个字符串，长度不超过80个字符输出删掉非英文字母后的字符串样例输入abc123+xyz.5样例输出abcxyz#include<bits/stdc++.h>using namespace std;int main(){ char s[100]; cin>>s...

原创 求符合给定条件的整数集

题干：给定不超过6的正整数A,考虑从A开始的连续4个数字，请输出所有由它们组成的无重复数字的3位数。输入格式：输入在一行中给出A标题输出格式：输出满足条件的三位数，要求从小到大，每行6个整数。整数间以空格分隔，但行末不能有多余空格输入样例:2输出样例：234 235 243 245 253 254324 325 342 345 352 354423 425 432 435 ...

原创 算法 思维导图

原创 数据库系统

database

原创 简化版桶排序

1.简化版桶排序 ——本文是个人学习《啊哈算法》的笔记，内容出自《啊哈算法》例： 让计算机随机读入 5个数然后将这 5个数从大到小输出输入：5 3 5 2 8输出：8 5 5 3 2思路：先申请一个大小为 11 的数组 int a[11]；现在你已经有了 11 个变量，编号从 a[0]~a[10]。刚...

原创 二级C 软件（思维导图）

原创 二级C 软件测试（思维导图）