算法
Just Go For It Now
这个作者很懒,什么都没留下…
展开
-
CCF之相反数
问题描述试题编号: 201403-1 试题名称: 相反数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。 输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 ...原创 2018-08-22 18:07:03 · 270 阅读 · 0 评论 -
CCF之最大的矩形
问题描述试题编号: 201312-3 试题名称: 最大的矩形 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 ...原创 2018-08-20 15:00:43 · 143 阅读 · 0 评论 -
CCF之Z字形扫描
问题描述试题编号: 201412-2 试题名称: Z字形扫描 时间限制: 2.0s 内存限制: 256.0MB 问题描述: 问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对于下面的4×4的矩阵, 1 5 3...原创 2018-08-31 11:06:14 · 185 阅读 · 0 评论 -
逻辑趣味题整理
1.五个洞排成一排,其中一个洞里藏有一只狐狸。每个夜晚,狐狸都会跳到一个相邻的洞里;每个白天,你都只允许检查其中一个洞。怎样才能保证狐狸最终会被抓住?2.有23枚硬币在桌上,10枚正面朝上。蒙住你的眼睛(你无法分清正反),如何分成两组,让两组硬币正面朝上的一样多?3.有两组硬币,一组100个,另一组200个。甲乙两方分别拿,可以选择在一组中拿走任何多个(不能不拿),或在两组中拿走同样多个(...原创 2020-02-21 08:57:50 · 3597 阅读 · 0 评论