- 博客(10)
- 收藏
- 关注
原创 算法初步之排序
这一小节的内容都是排序,排序所能涉及到的内容很多。在这些题目中,冒泡,选择排序偶尔会用到。因为涉及到的数据量并不大,因此不会超时。多数情况下,调用sort函数可以解决大部分需要排序的东西。sort内部采用类似快速排序的的机制运作,很少会超时。还有就是在操作字符串的时候,很多细节还是要注意,否则很容易遇到莫名其妙的运行错误。这一节的题目比较简单,接下来是这一节的九道题目。 问题A:...
2018-07-16 17:38:52
617
原创 《算法笔记》3.5小节续
这次将在codeup上3.5小节对应练习的其余题目补存完整。并非全部独立完成,有些题目不会做参考了其它人的代码,也可能部分题目完整参考其它代码。PS:感觉这一小节真的难问题B:题目描述求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的范围之内。不同进制的表示符号为(0,1,...,9,a,b,...,f)或者(0,1,...,9,A,B,...,F)。输入输入只有一...
2018-05-27 21:37:01
194
原创 编码GBK的不可映射字符
在notepad++上写好的Java程序,如果里面包含中文,编译时会报“编码GBK的不可映射字符“。解决办法就是在菜单栏的编码里点击”转为ANSI编码格式“,保存然后编译就OK了。...
2018-04-02 22:17:24
177
原创 《算法笔记》3.5小节
这一小节只通过了一道题,对于我而言到这里就结束了。问题A:题目描述输入两个不超过整型定义的非负10进制整数A和B(<=231-1),输出A+B的m (1 < m <10)进制数。输入输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。当m为0时输入结束。输出输出格式:每个测试用例的输出占一行,输出A+B的m进制数。样例输入2 4 58 123 4560...
2018-04-02 22:11:04
200
原创 《算法笔记》3.4小节
关于日期计算,不超时很重要。这里有些代码是可重用的。问题A:题目描述有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出每组数据输出一行,即日期差值样例输入2013010120130105样例输出5书上那个版本是超时的,但是便于理解#include<cstdio>int isl...
2018-04-02 22:06:03
172
原创 《算法笔记》3.3小节
图形输出看似简单,但是我是没怎么搞懂,有一些参考了别人的代买。虽然只有四个问题,但是真的把我搞糊涂了。问题A:题目描述输入一个高度h,输出一个高为h,上底边为h的梯形。输入一个整数h(1<=h<=1000)。输出h所对应的梯形。样例输入5#include<string>#include<iostream>#include<cstdio>using...
2018-04-02 21:43:49
159
原创 《算法笔记》在codeup上对应的3.2小节
感觉还是得自己多看些其它资料,编程东西这么多,一本书没办法覆盖那么全,多练,多看,多想。问题A:题目描述读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入测试输入包含若干测试用例,每个测试用例的格式为第1行:N第2行:N名学生的成绩,相邻两数字用一个空格间隔。第3行:给定分数当读到N=0时输入结束。其中N不超过1000,成绩分数为(包含)0到100之间的一个整数。输出对每个测试用例,...
2018-04-02 21:37:35
287
原创 《算法笔记》在codeup上对应的习题3.1小节
《算法笔记》这本书还是有c语言基础看还是相当轻松的一个过程,但是正如每一种编程语言那样,学习的过程都应该边看边练。这本书好像有配套的习题集(应该有解答),我是没有,只好贴一些自己写的代码,每道题的解答方式都有好几种,多比较,多看。书里有好多编写代码的技巧,阅读一条记一条。 这里按照codeup上的序号编排给出我自己的解决代码,不是太好,供参考。有的没有采用标准输入输出,而是使用了读取文件...
2018-04-02 21:22:52
570
原创 高精度加法和减法的编程实现
无论是加法还是减法,读入的两个数都是正整数,计算的结果根据实际运算结果情况保存到数组中。对于数据的读取,可以是字符串,也可以是整数对于计算结果,我这里不超过80位(可以修改)两个数相加的程序为:#include#include#includeusing namespace std;int and[80]={0};int main(){ string a,b; in
2016-11-08 19:34:53
478
原创 使用链表实现小球移动
初始状态下,小球按照序号依次排列,编号为:1,2,3······n;可以执行两种指令。其中,A X Y表示吧X移到Y左边,B X Y表示把X移到Y右边(指令合法)程序没有测试大量数据详细描述在刘汝佳的算法书中的第六章样例输入:6 2A 1 3B 3 5样例输出:2 1 4 5 3 6代码#includetypedef s
2016-11-08 19:06:07
434
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人