- 博客(340)
- 收藏
- 关注
RSS订阅原创 谁偷了蛋糕
3)大卫为庆祝父亲生日买了一个大蛋糕，可是却被人吃掉了。大卫气愤极了，于是他就问了4个可疑的人，4个人的回答是：约翰说：“是高斯吃的。”高斯说：“是比利吃的。”柯林说：“我没有吃。”比利说：“高斯在撒谎。”这四人中，只有一个人说了真话，请问是谁偷吃了大卫的蛋糕？（）A：高斯B：约翰C：比利D：柯林E：不知道...
2020-02-28 16:52:03
749
1
原创 考研单词统计
距离上次写统计考研单词已经过了好几个月了吧，我真的太懒了。。。。。。。。。。但是好饭不怕晚，趁着今晚摸了电脑我就写完了。。。。。。本次主要粗略统计了2004-2015年的考研英语单词代码，真实性不详（但还是挺可靠的）。。。。。（偷偷告诉你们lz有好多单词不认识，好慌啊。。。。。。）废话少说，上代码#include<iostream>#include<fstream>...
2019-11-20 22:28:54
763
原创 1310：最近平方数
1310：最近平方数Description如果一个整数可以写成另一个整数的平方，则说它是一个完全平方数。比如1、4、9、16是完全平方数。输入一个整数，找到一个离它最近的完全平方数。Input仅有一组测式数据，输入一个整数N（0＜N＜100000）。Output输出离它最近的完全平方数,如果N就是完全平方数，则输出N。Sample Input6Sa...
2019-11-20 19:19:57
880
原创 1292:韩信点兵
1292：韩信点兵Description相传韩信才智过人，从不直接清点自己的军队的个数，只要让士兵先后以三人一排，五人一排，七人一排，变换队形，而他每次只掠一眼队伍的排尾人数就知道总人数了，输入三个非负整数,a,b,c表示每种队形排尾的人数，(a < 3, b < 5,c < 7)输出总人数的最小值（或报告无解）,已知总人数不超过100，不少于10人I...
2019-11-20 19:19:45
512
原创 表达式求值
今天上课，老师教了小易怎么计算加法和乘法，乘法的优先级大于加法，但是如果一个运算加了括号，那么它的优先级是最高的。例如： 1 2 3 4 1+2*3=7 1*(2+3)=5 1*2*3=6 (1+2)*3=9 现在小易希望你帮他计算给定3个数a，b，c，在它们中间添加"+"， "*"， "("， ")"符号...
2019-07-09 02:19:40
227
原创 折半查找
折半查找，又称为二分查找，仅适用于有序的顺序表。时间复杂度为O（logn).。#include<bits/stdc++.h>using namespace std;int binsearch(int count,int *a,int target){int low=0,high=count-1,mid;while(low<=high){mid=(l...
2018-11-09 21:56:25
245
原创 顺序查找
顺序查找，又称为线性查找，主要用于在线性表中进行查找。顺序查找通常分为对一般的无序线性表的顺序查找和对按关键字有序的顺序表的顺序查找，时间复杂度为O（N）。#include<bits/stdc++.h>using namespace std;int Sequentialsearch(int *a,const int n,const int target){int i...
2018-11-09 21:36:36
324
原创 关于海明码奇偶校验码位数公式的推导（自己的理解。。。。）
在求海明码的步骤中，第一步就是先要确定海明码的校验位的位数，设n为有效信息的位数，k为校验位的位数，则信息位n和校验位k应满足：n+k<=2^k-1,如果要校验两位错，就需要增加一位校验位。公式是怎么来的呢？有效位加信息位组成的海明码的位数为m=n+k,一共m位，想要知道哪一位出了错误就需要使校验位的可能取值数目大于信息位的位数才能检验出是哪一位出了问题，但是在校验位的可能取值中有一...
2018-08-19 22:39:55
8073
原创 关于快速幂算法的一点总结
快速幂算法经常用于计算一个数的阶乘，比如，计算2^11，如果用平常的算法计算，很容易超时，而快速幂算法将时间复杂度降低至log2(N),大大降低了超时的风险而经常被用于竞赛中。。。、快速幂算法的原理为将次方数转化为二进制，例如经典的11转换为1011，对应的数为1，2，4，8。每次移位运算时将上一位翻倍，而2的十一次方可以表示为2^(2^0*1)*2^(2^1*0)*2^(2^2*1)*2^(...
2018-08-11 23:31:43
653
原创 数制转换
题目描述 求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。 不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。输入描述: 输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =<...
2018-08-09 00:16:01
280
原创 首字母大写
题目描述对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。 在字符串中，单词之间通过空白符分隔，空白符包括：空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')。输入描述:输入一行：待处理的字符串（长度小于100）。输出描述:可能有多组测试数据，对于每组数据，输出一行：转换后的字符串。示例1输入复制...
2018-08-07 22:31:16
1128
原创 与7无关的数
题目描述一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7, 则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和。输入描述:案例可能有多组。对于每个测试案例输入为一行,正整数n,(n<100)输出描述:对于每个测试案例输出一行，输出小于等于n的与7无关的正整数的平方和。示例1输入复制21...
2018-08-06 22:56:19
559
原创 单词替换
Warning:牛客网这道题测试数据有问题但是上有政策，下有对策直接输出就好了if(temp=="CCCCCC III A BBB CCCCCC AAAA III CCCCCC A AAAA CCCC CCC AAAA gold CC CC CC A BBB AAAA"){ cout<<"CCCCCC III A BBB CCCCCC AAAA III CCCCC...
2018-08-05 23:58:40
545
原创 全排列之next_permutation
题目描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。输入描述:输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。输出描述:输出这个字符串的所有排列方式，每行一个排列。要...
2018-08-04 22:59:26
201
原创 带头结点的单链表的创建及基本操作C++版
实现功能：1、单链表i的创建（头插法与尾插法）2、单链表的元素插入3、单链表元素的删除4、单链表中固定位置元素的获取5、寻找单链表与给定数字相同的元素位置6、获取单链表的长度7、展示整个链表的元素#include<bits/stdc++.h>using namespace std;struct Node{int data;Node *n...
2018-08-04 21:52:45
6739
4
原创 查找学生信息
题目描述输入N个学生的信息，然后进行查询。输入描述:输入的第一行为N，即学生的个数(N<=1000)接下来的N行包括N个学生的信息，信息格式如下：01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 19然后输入一个M(M<=10000),接下来会有M行，代表M次查询，每行输入一个学号，格式如下：02030104输出描述:...
2018-08-03 23:19:13
1327
原创 进制转换
题目描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入描述:多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出描述:每行输出对应的二进制数。示例1输入复制0138输出复制01111000#include<bits/stdc+...
2018-08-02 22:44:39
227
原创 10进制VS2进制
题目描述 对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们乘B为A的二进制逆序数。 例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。输入描述: 一个1000位(即10^999)以内的十进制数。输出描述: 输入的十进制数的二进...
2018-08-02 12:46:27
348
原创 用栈解决括号配对问题
时间限制：3000 ms | 内存限制：65535 KB难度：3 描述 现在，有一行括号序列，请你检查这行括号是否配对。 输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四...
2018-08-01 00:30:40
488
原创 连续最大和
题目描述给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T，求最大的序列和。 变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2^63-1）以内。输入描述:第一行为一个正整数N，第二行为N个整数，表示序列中的数。输出描述:输入可能包括多组数据，对于每一组输入数据，仅输出一个数，...
2018-07-30 23:03:10
180
原创 N的阶乘
题目描述 输入一个正整数N，输出N的阶乘。输入描述:正整数N(0<=N<=1000)输出描述: 输入可能包括多组数据，对于每一组输入数据，输出N的阶乘示例1输入复制4515输出复制241201307674368000 //具体算法很简单就是把数字存储在数组中，每一个元素存储一位数字，具体算法就是我们小学学的乘法...
2018-07-29 23:59:30
561
原创 质因数的个数
题目描述求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入描述:可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。输出描述:对于每组数据，输出N的质因数的个数。示例1输入复制120输出复制5#include<bits/st...
2018-07-28 20:19:53
721
原创 求root(N,K)
时间限制：1秒 空间限制：65536K 热度指数：2826算法知识视频讲解 题目描述 N<k时，root(N,k) = N，否则，root(N,k) = root(N',k)。N'为N的k进制表示的各位数字之和。输入x,y,k，输出root(x^y,k)的值 (这里^为乘方，不是异或)，2=<k<=16，0<x,y<2000000000，有一半的测试...
2018-07-25 23:03:12
501
原创 A+B和C
A+B和C (15) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。 输入描述:输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出...
2018-07-24 23:11:06
220
原创 今年的第幾天
题目描述输入年、月、日，计算该天是本年的第几天。输入描述:包括三个整数年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。输出描述:输入可能有多组测试数据，对于每一组测试数据，输出一个整数，代表Input中的年、月、日对应本年的第几天。示例1输入复制1990 9 202000 5 1输出...
2018-07-24 22:45:47
178
原创 特殊乘法
题目描述写个算法，对2个小于1000000000的输入，求结果。 特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5输入描述:两个小于1000000000的数输出描述:输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。示例1输入复制123 45输出复制...
2018-07-24 22:30:33
185
原创 N的階乘
时间限制：1秒 空间限制：65536K 热度指数：9479算法知识视频讲解 题目描述输入一个整数n，输出n的阶乘（每组测试用例可能包含多组数据，请注意处理）输入描述:一个整数n(1<=n<=20)输出描述:n的阶乘示例1输入复制3输出复制6 #include<bits/stdc++.h>u...
2018-07-24 22:21:03
286
原创 abc
题目描述设a、b、c均是0到9之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。输入描述:题目没有任何输入。输出描述:请输出所有满足题目条件的a、b、c的值。a、b、c之间用空格隔开。每个输出占一行。示例1输入复制 输出复制#include<bits/stdc++.h>u...
2018-07-20 20:18:09
228
原创 求最大数最小数
题目描述输入N个（N<=10000）数字，求出这N个数字中的最大值和最小值。每个数字的绝对值不大于1000000。输入描述:输入包括多组测试用例，每组测试用例由一个整数N开头，接下去一行给出N个整数。输出描述:输出包括两个整数，为给定N个数中的最大值与最小值。示例1输入复制51 2 3 4 533 7 8输出复制5 18 3...
2018-07-20 20:04:49
1285
原创 整数拆分
题目描述一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如：4可以拆分成：4 = 4，4 = 1 + 1 + 1 + 1，4 = 2 + 2，4=1+1+2。 用f(n)表示n的不同拆分的种数，例如f(7)=6. 要求编写程序，读入...
2018-07-20 18:11:51
280
原创 反序输出
题目描述输入任意4个字符(如：abcd)， 并按反序输出(如：dcba)输入描述:题目可能包含多组用例，每组用例占一行，包含4个任意的字符。输出描述:对于每组输入,请输出一行反序后的字符串。具体可见样例。示例1输入复制UpincvYjWJpwcXOA输出复制nipUjYvcwpJWAOXc #include<b...
2018-07-20 16:58:44
577
原创 球的半径与体积
题目描述输入球的中心点和球上某一点的坐标，计算球的半径和体积输入描述:球的中心点和球上某一点的坐标，以如下形式输入：x0 y0 z0 x1 y1 z1输出描述:输入可能有多组，对于每组输入，输出球的半径和体积，并且结果保留三位小数为避免精度问题，PI值请使用arccos(-1)。示例1输入复制0 0 0 1 1 1 输出复制1.732 ...
2018-07-20 16:51:29
881
原创 成绩排序 清华大学
题目描述用一维数组存储学号和成绩，然后，按成绩排序输出。输入描述:输入第一行包括一个整数N(1<=N<=100)，代表学生的个数。接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。输出描述:按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。如果学生的成绩相同，则按照学号的大小进行从小到大排序。示例1输入复制31...
2018-07-20 16:35:23
296
原创 约数个数 清华大学
题目描述输入n个整数,依次输出每个数的约数的个数输入描述:输入的第一行为N，即数组的个数(N<=1000)接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。输出描述:可能有多组输入数据，对于每组输入数据，输出N行，其中每一行对应上面的一个数的约数的个数。示例1输入复制51 3 ...
2018-07-20 16:34:18
174
原创 成绩排序 清华大学
题目描述查找和排序题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。示例：jack 70peter 96Tom 70smith 67从高到低 成绩peter 96jack 70Tom 70smith 67从低到高smit...
2018-07-20 16:33:17
412
原创 解救小易
题目描述有一片1000*1000的草地，小易初始站在(1,1)(最左上角的位置)。小易在每一秒会横向或者纵向移动到相邻的草地上吃草(小易不会走出边界)。大反派超超想去捕捉可爱的小易，他手里有n个陷阱。第i个陷阱被安置在横坐标为xi ，纵坐标为yi 的位置上，小易一旦走入一个陷阱，将会被超超捕捉。你为了去解救小易，需要知道小易最少多少秒可能会走入一个陷阱，从而提前解救小易。输入描述:第...
2018-07-20 15:02:15
140
原创 不要二
题目描述二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根小易想知道最多可以放多少块蛋糕在网格盒子里。输入描述:每组数组...
2018-07-20 14:49:13
184
原创 两种排序方法
考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如："car" < "carriage" < "cats" < "doggies < "koala"2.根据字符串的长度排序。例如："car" < "cats" < &
2018-07-19 10:04:46
275
原创 跳石板
小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3.......这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板，他想跳到编号恰好为M的石板去，小易想知道最少需要跳跃几次可以到达。例如：N = 4，M = 24：4->6-&...
2018-07-18 09:57:20
220
原创 数字翻转
题目描述对于一个整数X，定义操作rev(X)为将X按数位翻转过来，并且去除掉前导0。例如:如果 X = 123，则rev(X) = 321;如果 X = 100，则rev(X) = 1.现在给出整数x和y,要求rev(rev(x) + rev(y))为多少？输入描述:输入为一行，x、y(1 ≤ x、y ≤ 1000)，以空格隔开。输出描述:输出rev(rev(x) +...
2018-07-17 09:38:53
848
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人