- 博客(28)
- 资源 (3)
- 收藏
- 关注
原创 Java
尚学堂Videointerface:接口是可以多继承的,而类只可以单继承 接口中的方法都是public abstract的,变量都是public static final 的,即静态常量 类可以实现多个接口,相应的就要实现各个interface的抽象的方法 相当于定义规范化的操作 和抽象类一样是不能通过new实例化的,但是可以new其实现类的对象来赋值给该接口或者抽象类的变量,...
2019-12-29 15:54:13 94
原创 L2-1 找零钱*** (20分)
收银员现有n张面值分别为v1,v2,...,vn的纸币。若找零金额为m,则一共有多少种找零方法?注:0<n≤1000,0<v1,v2,...,vn≤10000,0<m≤10000输入格式nv1,v2,...,vnm输出格式若有解,则输出全部找零方案,每输出一种 若无解,则输出“No...
2019-12-21 23:48:39 681
原创 n个for循环嵌套
#include<iostream>#include<cstdio>#include<string>#include<algorithm>using namespace std;const int maxn=10010;//组合数与排列数//组合数 花朵数就是明显的组合数,只是需要累计和,所以与所处的位数无关即只要 //这个组合出...
2019-12-21 22:18:30 1432
翻译 L2-3 6翻了 (20分)
“666”是一种网络用语,大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”,意思是“6翻了”,实在太厉害的意思。如果你以为这就是厉害的最高境界,那就错啦 —— 目前的最高境界是数字“27”,因为这是 3 个 “9”!本题就请你编写程序,将那些过时的、只会用一连串“6666……6”表达仰慕的句子,翻译成最新的高级表达。输入格式:输入在一行中给出一句话,即一个...
2019-12-21 22:17:53 223
原创 L1-3 不吉利数字 (10分)
杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如:62315 73418 88914 都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不属于不吉利数字之列。 ...
2019-12-21 22:12:31 494
原创 L1-003 个位数统计 (15 分)
给定一个k位整数N=dk−110k−1+⋯+d1101+d0(0≤di≤9,i=0,⋯,k−1,dk−1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N=100311,则有 2 个 0,3 个 1,和 1 个 3。输入格式:每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数N。输出格式:对...
2019-12-21 00:40:17 1348 3
翻译 排他平方数
小明正看着 203879 这个数字发呆。 原来,203879 * 203879 = 41566646641 这有什么神奇呢?仔细观察,203879 是个6位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。 具有这样特点的6位数还有一个,请你找出它! 再归纳一下筛选要求: 1. 6位正整数 ...
2019-12-21 00:39:15 100
翻译 对于深度优先搜索dfs与广度优先搜索bfs的理解
翻译自:https://www.cnblogs.com/wzl19981116/p/9397203.htmldfs:暴力枚举所有的情况,从而找到符合的情况。可以用剪枝来减少子情况,提升效率。(做有些题目的时候要进行剪枝,就是确定不符合条件的就可以结束,以免浪费时间,否则有些题目会TLE)采用回溯的搜索方法,标记一个问题,进而搜索该问题的某一个子问题,当该个子问题解决后,返回到该问题并搜...
2019-12-21 00:37:47 48
翻译 颠倒的价牌
小李的店里专卖其它店中下架的样品电视机,可称为:样品电视专卖店。 其标价都是4位数字(即千元不等)。 小李为了标价清晰、方便,使用了预制的类似数码管的标价签,只要用颜色笔涂数字就可以了(参见p1.jpg)。 这种价牌有个特点,对一些数字,倒过来看也是合理的数字。如:1 2 5 6 8 9 0 都可以。这样一来,如果牌子挂倒了,有可能完全变成了另一个价格...
2019-12-21 00:36:22 102
原创 细节性的Error
if-continueif(){//如果不满足继续走下去的条件,直接开启下一轮的循环 continue; }判断语句的级联嵌套for( ){ if(){ } else if(){ //这个else有没有要考虑清楚 } }while(a!=0){//则 a==0 这种情况就被漏了 ...
2019-12-21 00:34:30 59
原创 总结 Code 2019/12/21
#include<iostream>#include<cstdio>#include<string>#include<algorithm>using namespace std;const int maxn=10010;int main(){ int a,b,n,m; scanf("%d%d",&n,&m)...
2019-12-19 22:15:29 114
原创 LANQIAO
将LANQIAO中的字母重新排列,可以得到不同的单词,如LANQIAO、AAILNOQ等,注意这7个字母都要被用上,单词不一定有具体的英文意义。 请问,总共能排列如多少个不同的单词。答案提交 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。AC:2520 注意7个不同的数和7个有重复的数的全排列是不一...
2019-12-19 17:15:46 1943
原创 基础练习 01字串
时间限制:1.0s 内存限制:256.0MB锦囊1使用五层循环。锦囊2最外面一层循环枚举最左边一位,第二层循环枚举左边第二位,依次类推,第五层循环枚举最低位。问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这3...
2019-12-09 22:12:27 79
原创 用for循环嵌套实现排列数
next—permutation()可用于字符串,二进制的比较其实就是0与1的比较,就是字符串的字典序比较#include<iostream>#include<cstdio>#include<string>#include<algorithm>using namespace std;const int maxn=10010;i...
2019-12-09 21:59:01 1080
原创 基础练习 字母图形
时间限制:1.0s 内存限制:256.0MB问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式...
2019-12-09 21:14:30 79
原创 标题:错误票据
某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。 你的任务是通过编程,找出断号的ID和重号的ID。 假设断号不可能发生在最大和最小号。要求程序首先输入一个整数N(N&...
2019-12-08 21:21:44 1048
原创 数据类型之间的转换,字符串的按空格分割处理
#include<iostream>#include<cstdio>#include<string>#include<algorithm>#include<sstream>//当涉及到数据类型之间的转换的时候 using namespace std;const int maxn=10010;int main(){ s...
2019-12-08 21:20:31 152
原创 字符串转字符数组,字符数组转字符串
#include<iostream>#include<cstdio>#include<string>#include<algorithm>#include<cstring>using namespace std;const int maxn=10010;int main(){ char str[]="123456...
2019-12-07 19:31:38 301
翻译 if里面同时实现判断与指针的移动
#include<iostream>#include<cstdio>#include<string>#include<algorithm>using namespace std;const int maxn=10010;char* prefix(char* haystack_start, char* needle_start){...
2019-12-07 17:01:00 270
翻译 从我做起振兴中华
小明参加了学校的趣味运动会,其中的一个项目是:跳格子。 地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg)从我做起振我做起振兴做起振兴中起振兴中华 比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴...
2019-12-07 09:20:39 197
转载 DevC++常用快捷键及小技巧及误区
Ctrl+/ 快速对一行进行注释,拉中的范围也可以,再次进行则取消注释Ctrl+w 关闭Ctrl+s 保存Ctrl+m 新开一页Ctrl+b 打开文件所在位置Ctrl+f 搜索与替换Ctrl+n 新建Ctrl+d Ctrl+e 删除、复制一行Ctrl+z Ctrl+y 撤销与还原Ctrl+shitf+w 全部关闭Ctrl+shift+s 全部保存Ctrl+...
2019-12-05 21:58:09 2279
原创 高斯日记
大数学家高斯有个好习惯:无论如何都要记日记。 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢? 高斯出生于:1777年4月30日。 在高斯发现的一个重要...
2019-12-05 17:26:22 182
原创 基础练习 数列特征
时间限制:1.0s 内存限制:256.0MB锦囊1使用循环语句和标志变量。锦囊2将所有数读入到一个数组中,然后使用循环语句依次枚举数组中的每个元素,使用三个变量分别表示当前找到的最大值、最小值及前一部分数的和。最后输出。问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n...
2019-12-05 13:39:44 55
原创 基础练习 杨辉三角形
时间限制:1.0s 内存限制:256.0MB问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1 给出n,输出它的...
2019-12-04 18:23:34 95
原创 基础练习 特殊回文数
时间限制:1.0s 内存限制:512.0MB问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出89...
2019-12-04 16:41:40 768
原创 基础练习 十进制转X进制
时间限制:1.0s 内存限制:512.0MB问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。...
2019-12-04 15:16:05 306
原创 基础练习 十六进制转八进制
时间限制:1.0s 内存限制:512.0MB问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 ...
2019-12-03 22:06:25 261
原创 7-4 约瑟夫环问题-hebust
约瑟夫环问题约瑟夫环是一个数学的应用问题:已知n个人(以编号a,b,c...分别表示)围坐在一张圆桌周围。从编号为1的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。输入格式:固定为2行,第一行为m,第二行为n个人的名称列表,用英文字母代表,元素直接使用英文逗号 , 分开输出格式:一行,为出列元...
2019-12-03 18:01:57 1084
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人