算法入门经典
2999KK
这个作者很懒,什么都没留下…
展开
-
算法入门经典习题 2-5 分数化小数
题目:输入正整数a,b,c,输出 a/b 的小数形式 , 精确到小数点后 c 位 。 a,b≤10的六次方,c≤100.输入包含多组数据,结束标记为a = b = c = 0 .样例输入:1 6 40 0 0 样例输出:Case 1 : 0.1667理解:一开始就以为会是那样的就正常想的用double来声明一下结果,然后开始正常的相除,保留多少位输出,但这样是不可行的。我们可以回归到本质问题上来,...原创 2018-03-31 15:58:28 · 623 阅读 · 0 评论 -
数组的拷贝
我们在平时的数组想等操作时候,会想到想数一样的让他们直接两个数组相等,就像a b 数组,我们会想到直接a = b,但这样在c语言中是不可行的,在c语言中,数组拷贝要用 memcpy , 包含在头文件#include<string.h>中。下面我们先来说整数数组的复制,直接上代码:#include<iostream>#include<cstring>...原创 2018-04-01 20:32:31 · 467 阅读 · 0 评论 -
开灯问题
有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯被打开, 开着灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着? 输入:n和k,输出开着的灯编号。k≤n≤1000。 样例输入:7 3 样例输出:1 5 6 7 思路:1 ,用一个标志来判断是否为第一次...原创 2018-04-01 20:43:13 · 419 阅读 · 0 评论 -
蛇形填数
题目:在n*n的方阵里填入1,2,3,......,n*n ,要求填成蛇形。例如, n = 4时候方阵为:10 11 12 19 16 13 28 15 14 37 6 5 4上面的方阵中 , 多余的空格是为了便于观察,不必严格输出。n≤ 8 .分析: 类比着在数学上的矩阵,我们可以用一个二维数组来存题目中的方阵,只需要声明一个二维数组就可以获得一个...原创 2018-04-02 15:17:21 · 600 阅读 · 0 评论 -
TeX中的引号(Tex Quotes,UVa 272)
题目:TEX is a typesetting language developed by Donald Knuth. It takes source text together with a few typesetting instructions and produces, one hopes, a beautiful document. Beautiful documents use “ a...原创 2018-04-03 20:53:19 · 228 阅读 · 0 评论 -
常用的函数及头文件
常用函数及其头文件函数 作用头文件printf ,scanf 及其”兄弟格式化输入输出stdio.h或cstdiofopen,freopen,fclose 文件的打开与关闭stdio.h或cstdiogetchar,fgets等等字符/字符串的输入输出stdio.h或cstdiosin/cos/pow等各种数学函数及符号math.h或cmathstrlen,stract 字符串函数...原创 2018-04-16 19:38:36 · 785 阅读 · 0 评论 -
The Blocks Problem (木块问题) (vector)
题目链接:The Blocks Problem题意:从左到右有n个木块,编号为0~n-1 ,要求模拟一下四种操作(a,b是木块的编号)**move a onto b: 把a和b上方的木块全部归位,然后把a摞在b上面。**move a over b: 把a上方的木块全部归位,然后把a放在b所在木块堆的顶部。**pile a onto b:把b及上面的木块整体摞在b所偶在木块堆的...原创 2018-08-16 15:12:44 · 2579 阅读 · 5 评论 -
Andy's First Dictionary(UVA - 10815 )集合set
题目链接:Andy's First Dictionary集合和映射也是两个常用的容器。set就是数学上的集合——每个元素最多出现一次,和sort一样自定义类型也可以构造set,但同样必须定义“小于”的运算符。题意:输入一个文本,找出所有不同的单词(连续的字母序列),按字典序从小到大输出。单词不区分大小写,分析:这一题也没有太多的技巧,就是为了向我们展示set的用法,由于string已经...原创 2018-08-17 15:47:19 · 152 阅读 · 0 评论 -
Dynamic Programming?(暴力)
题目Dynamic Programming, short for DP, is the favorite of iSea. It is a method for solving complex problems by breaking them down into simpler sub-problems. It is applicable to problems exhibiting the...原创 2019-04-03 21:37:49 · 243 阅读 · 0 评论