随笔分类 - 数论----easy
比较简单的数学题,就放到这里吧
摘要:洛谷P1022 计算器的改良 题目背景 NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。 题目描述 为了很好的完成这个任务,ZLZL先生首先研究了一些一元一次
阅读全文
摘要:折纸 folding 【问题描述】 在非常紧张的 NOIP 考试中,有人喜欢啃指甲,有人喜欢转铅笔,有人喜欢撕 纸条,……而小 x 喜欢迷折纸。 现有一个 W * H 的矩形纸张,监考老师想知道,小 x 至少要折多少次才能使 矩形纸张变成 w * h 的矩形纸张。 注意,每次的折痕都要平行于纸张的某
阅读全文
摘要:鸡翅 chicken 【问题描述】 小 x 非常喜欢小鸡翅。 他得知 NSC 超市为了吸引顾客,举行了如下的活动: 一旦有顾客在其他超市找到更便宜的小鸡翅, NSC 超市将免费送给顾客 1000g 小 鸡翅。小 x 为了尽可能的省钱,走遍了各大超市,统计了小鸡翅的价格。NSC 的 工作人员通过不法手
阅读全文
摘要:嵊州D3T1 山魔 有n 座山,每座山有南北两面。 每一天,一些山的某一面(不一定相同) 会受到山魔的袭击。 但是山魔一天最多只会袭击k座山。 当每座山的每一面都被袭击过后,山魔就会离开。 那么至少要经过多少天,山魔会消失? Input 一行两个正整数n, k。 Output 一个整数,表示答案。
阅读全文
摘要:嵊州D2T1 “我只是来打个电话” 精神病院有一个这样的测试。 给出一个正整数集合,集合中的数各不相同,然后要求病人回答: 其中有多少个数,恰好等于集合中另外两个(不同的)数之和? 回答正确的人,即可以出院。 但是,条件是苛刻的—— 一秒。 直到变成废墟前,也没有人从中逃出。 但是如今不同了。 对吧
阅读全文
摘要:洛谷P1003 铺地毯 noip2011提高组day1T1 洛谷原题 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在
阅读全文
摘要:洛谷P3951 小凯的疑惑 原题 题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。
阅读全文