3 gorgeoustray

尚未进行身份认证

暂无相关简介

等级
TA的排名 3w+

算法笔记练习 3.1 简单模拟 问题 F: A+B和C (15)

算法笔记练习 题解合集本题链接题目题目描述给定区间[-231, 231]内的3个整数A、B和C,请判断A+B是否大于C。输入输入第1行给出正整数T(<=10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。输出对每组测试用例,在一行中输出“Case #X: true”如果A+B>C,否则输出“Case #X: false”,其中X是测试用例的编号(从1开始)。样例输入41 2 32 3 42147483647 0 214748

2020-05-09 15:41:44

算法笔记练习 3.1 简单模拟 问题 E: Shortest Distance (20) - 超级详细的思路讲解

算法笔记练习 题解合集本题链接题目题目描述The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.输入Each input file contains one test case. For each case, the first line co

2020-05-09 15:30:08

算法笔记练习 3.1 简单模拟 问题 D: 比较奇偶数个数

算法笔记练习 题解合集本题链接题目题目描述第一行输入一个数,为n,第二行输入n个数,这n个数中,如果偶数比奇数多,输出NO,否则输出YES。输入输入有多组数据。每组输入n,然后输入n个整数(1<=n<=1000)。输出如果偶数比奇数多,输出NO,否则输出YES。样例输入167 70 69 24 78 58 62 64 样例输出YESNO代码#include <cstdio>int main() { int T, n; while (sc

2020-05-09 14:37:39

算法笔记练习 3.1 简单模拟 问题 C: 特殊乘法

算法笔记练习 题解合集本题链接题目题目描述写个算法,对2个小于1000000000的输入,求结果。特殊乘法举例:123 * 45 = 14 +15 +24 +25 +34+35输入两个小于1000000000的数输出输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果。样例输入24 6542 666663 67样例输出6618039思路把两个数字各个数位上的数,分别拆分进两个数组,然后用两层循环计算答案。代码#incl

2020-05-09 14:33:12

算法笔记练习 3.1 简单模拟 问题 B: A+B

算法笔记练习 题解合集本题链接题目题目描述给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。输入输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 < A,B < 10^9)。输出请计算A+B的结果,并以正常形式输出,每组数据占一行。样例输入-234,567,890 123,456,7891,234 2,345,678样例输出-1111111012346912思路建议用字符串

2020-05-09 14:28:30

算法笔记练习 3.1 简单模拟 问题 A: 剩下的树

算法笔记练习 题解合集本题链接题目题目描述有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,…,L共L+1个位置上有L+1棵树。现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点)所有的树。可能有M(1<=M<=100)个区间,区间之间可能有重叠。现在要求移走所有区间的树之后剩下的树的个数。输入两个整数L(1<=L

2020-05-08 22:09:58

算法笔记练习 3.3 图形输出 问题 D: 沙漏图形 tri2str [1*+]

算法笔记练习 题解合集本题链接题目题目描述问题:输入n,输出正倒n层星号三角形。首行顶格,星号间有一空格,效果见样例输入样例:3输出样例:* * * * * * * * * * *数据规模 1<= n <=50思路先输出上半部分,再输出下半部分。代码#include <cstdio>int main() { int n, i, ...

2020-05-07 17:00:08

算法笔记练习 3.3 图形输出 问题 C: 等腰梯形

算法笔记练习 题解合集本题链接题目题目描述请输入高度h,输入一个高为h,上底边长为h 的等腰梯形(例如h=4,图形如下)。 **** ****** ******************输入输入第一行表示样例数m,接下来m行每行一个整数h,h不超过10。输出对应于m个case输出要求的等腰梯形。样例输入14样例输出 **** ****** ***...

2020-05-07 16:58:13

算法笔记练习 3.3 图形输出 问题 B: Hello World for U

算法笔记练习 题解合集本题链接题目题目描述Given any string of N (>=5) characters, you are asked to form the characters into the shape of U. For example, “helloworld” can be printed as:h de ll rlowoThat is, ...

2020-05-07 16:56:34

算法笔记练习 3.3 图形输出 问题 A: 输出梯形

算法笔记练习 题解合集本题链接题目题目描述输入一个高度h,输出一个高为h,上底边为h的梯形。输入一个整数h(1<=h<=1000)。输出h所对应的梯形。样例输入5样例输出 ***** ******* ********* ************************思路见代码,关键就是for循环的循环次数。代码...

2020-05-07 16:51:55

算法笔记练习 3.4 日期处理 问题 E: 日期累加

算法笔记练习 题解合集本题链接题目题目描述设计一个程序能计算一个日期加上若干天后是什么日期。输入输入第一行表示样例个数m,接下来m行每行四个整数分别表示年月日和累加的天数。输出输出m行,每行按yyyy-mm-dd的个数输出。样例输入12008 2 3 100样例输出2008-05-13思路和上一题类似,一天天加上去,该进位的时候记得进位即可。代码#includ...

2020-05-06 21:28:17

算法笔记练习 3.4 日期处理 问题 D: 日期类

算法笔记练习 题解合集本题链接题目题目描述编写一个日期类,要求按xxxx-xx-xx 的格式输出日期,实现加一天的操作。输入输入第一行表示测试用例的个数m,接下来m行每行有3个用空格隔开的整数,分别表示年月日。测试数据不会有闰年。输出输出m行。按xxxx-xx-xx的格式输出,表示输入日期的后一天的日期。样例输入21999 10 202001 1 31样例输出1999...

2020-05-06 21:26:35

算法笔记练习 3.4 日期处理 问题 C: 打印日期

算法笔记练习 题解合集本题链接题目题目描述给出年分m和一年中的第n天,算出第n天是几月几号。输入输入包括两个整数y(1<=y<=3000),n(1<=n<=366)。输出可能有多组测试数据,对于每组数据,按 yyyy-mm-dd的格式将输入中对应的日期打印出来。样例输入2013 602012 3002011 3502000 211样例输出20...

2020-05-06 21:24:16

算法笔记练习 3.4 日期处理 问题 B: Day of Week

算法笔记练习 题解合集本题链接题目题目描述We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by 100, or divisible by 400.For example, years 2004,...

2020-05-06 21:20:41

算法笔记练习 3.4 日期处理 问题 A: 日期差值

算法笔记练习 题解合集本题链接题目题目描述有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出每组数据输出一行,即日期差值样例输入2013010120130105样例输出5思路和书上思路不太一样,用了比较暴力的解法,假设公元 0 年 1 月 1 日是第 1 ...

2020-05-06 21:15:56

算法笔记练习 9.8 哈夫曼树 问题 E: 合并果子-NOIP2004TGT2

算法笔记练习 题解合集本题链接题目题目描述  在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在...

2020-05-06 18:09:46

算法笔记练习 9.8 哈夫曼树 问题 D: Haffman编码

算法笔记练习 题解合集本题链接题目题目描述哈弗曼编码大家一定很熟悉吧(不熟悉也没关系,自己查去。。。)。现在给你一串字符以及它们所对应的权值,让你构造哈弗曼树,从而确定每个字符的哈弗曼编码。当然,这里有一些小规定:1.规定哈弗曼树的左子树编码为0,右子树编码为1;2.若两个字符权值相同,则ASCII码值小的字符为左孩子,大的为右孩子;3.创建的新节点所代表的字符与它的做孩子的字符相同...

2020-05-06 18:05:25

算法笔记练习 9.8 哈夫曼树 问题 C: 哈夫曼树 - 超级详细的思路讲解

算法笔记练习 题解合集本题链接题目题目描述哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入输入有多组数据。每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2<=n<=1000)。输出输出权值。样例输入22 8 3...

2020-05-06 18:01:52

算法笔记练习 9.8 哈夫曼树 问题 B: 算法6-13:自顶向下的赫夫曼编码

算法笔记练习 题解合集本题链接题目题目描述在本题中,我们将要讨论的是自顶向下的赫夫曼编码算法。从根出发,遍历整棵赫夫曼树从而求得各个叶子结点所表示的字符串。算法的关键部分可以表示如下:在本题中,读入n个字符所对应的权值,生成赫夫曼编码,并依次输出计算出的每一个赫夫曼编码。输入输入的第一行包含一个正整数n,表示共有n个字符需要编码。其中n不超过100。第二行中有n个用空格隔开的正整数...

2020-05-06 17:28:08

算法笔记练习 9.8 哈夫曼树 问题 A: 算法6-12:自底向上的赫夫曼编码

算法笔记练习 题解合集本题链接题目题目描述在通讯领域,经常需要将需要传送的文字转换成由二进制字符组成的字符串。在实际应用中,由于总是希望被传送的内容总长尽可能的短,如果对每个字符设计长度不等的编码,且让内容中出现次数较多的字符采用尽可能短的编码,则整个内容的总长便可以减少。另外,需要保证任何一个字符的编码都不是另一个字符的编码前缀,这种编码成为前缀编码。而赫夫曼编码就是一种二进制前缀编码...

2020-05-06 17:21:18

查看更多

勋章 我的勋章
  • 签到达人
    签到达人
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 阅读者勋章Lv2
    阅读者勋章Lv2
    授予在CSDN APP累计阅读博文达到7天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 学习力
    学习力
    《原力计划【第二季】》第一期主题勋章 ,第一期活动已经结束啦,小伙伴们可以去参加第二期打卡挑战活动获取更多勋章哦。