C语言
Hensere
这个作者很懒,什么都没留下…
展开
-
落谷 P1056 排座椅
题目描述上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的 DDD 对同学上课时会交头接耳。同学们在教室中坐成了 MMM 行 NNN 列,坐在第 iii 行第 jjj 列的同学的位置是 (i,j)(i,j)(i,j),为了方便同学们进出,在教室中设置了 KKK 条横向的通道,LLL...原创 2020-04-25 23:33:37 · 211 阅读 · 0 评论 -
落谷 P1540 机器翻译 。。数组开大点 不然AC一半 气
题目背景小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。...原创 2020-04-23 22:23:17 · 167 阅读 · 0 评论 -
落谷 P1003 铺地毯
题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 nnn 张地毯,编号从 111 到 nnn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输...原创 2020-04-21 16:50:40 · 300 阅读 · 0 评论 -
落谷 P1022 计算器的改良
题目背景NCLNCLNCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。题目描述为了很好的完成这个任务,ZLZLZL先生首先研究了一些一元一次方程的实例:4+3x=84+3x=84+3x=86a−5+1=2−2a6a-5+1=2-2a6a−5...原创 2020-04-21 00:27:21 · 278 阅读 · 0 评论 -
落谷 P1579 哥德巴赫猜想(升级版)
题目背景1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信中说,他相信这个猜想是正确的,但他不能证明。从此,这道数学难题引起了几乎所有数学家的注...原创 2020-04-19 18:29:06 · 194 阅读 · 0 评论 -
落谷 P1055 ISBN号码
题目描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括999位数字、111位识别码和333位分隔符,其规定格式如x-xxx-xxxxx-x,其中符号-就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如000代表英语;第一个分隔符-之后的三位数字代表出版社,例如670670670代表...原创 2020-04-19 16:21:29 · 231 阅读 · 0 评论 -
落谷 P1219 [USACO1.5]八皇后 Checker Challenge 回溯
题目描述一个如下的 6×66 \times 66×6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列 2461352\ 4\ 6\ 1\ 3\ 5246135 来描述,第 iii 个数字表示在第 iii 行的相应位置有一个棋子,如下:行号 1234561...原创 2020-04-18 16:22:44 · 153 阅读 · 0 评论 -
落谷 P1008 三连击
题目背景本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。题目描述将1,2,⋯ ,91,2, \cdots ,91,2,⋯,9共999个数分成333组,分别组成333个三位数,且使这333个三位数构成1:2:31:2:31:2:3的比例,试求出所有满足条件的333个三位数。输入格式木有输入输出格式若干行,每行333个数字。按...原创 2020-04-17 20:01:14 · 206 阅读 · 0 评论 -
【算法练习】总结 随时更新
1、s[i]=='1'){//判断是否为11要有单引号括起来,不能直接写12、C++中排序可以直接用sort,不用再自己写引入头文件:#include<algorithm>Sort (start,end,cmp) 参数(1)start表示要排序数组的起始地址;(2)end表示数组结束地址的下一位;(3)cmp用于规定排序的方法,可不填,默...原创 2020-09-09 20:54:21 · 169 阅读 · 0 评论 -
贪心算法 落谷P1094 纪念品分组
题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。输入格式共 ...原创 2020-04-16 17:04:50 · 308 阅读 · 0 评论 -
刘汝佳算法竞赛(第二版)2.5.1习题2-3
习题2-3 倒三角形输入正整数n≤20,输入一个n层的倒三角形。例如,n=5时输出如下:################ ##### ### #原创 2018-02-04 22:12:52 · 285 阅读 · 0 评论