AcWing1086 - 恨7不成妻
单身! 依然单身! 吉哥依然单身! DS 级码农吉哥依然单身! 所以,他平生最恨情人节,不管是 214 还是 77,他都讨厌! 吉哥观察了 214 和 77 这两个数,发现: 2+1+4=7 7+7=7×2 77=7×11 最终,他发现原来这一切归根到底都是因为和 7 有关! 所以,他现在甚至讨厌一切和 7 有关的数! 什么样的数和 7 有关呢? 如果一个整数符合下面三个...
单身! 依然单身! 吉哥依然单身! DS 级码农吉哥依然单身! 所以,他平生最恨情人节,不管是 214 还是 77,他都讨厌! 吉哥观察了 214 和 77 这两个数,发现: 2+1+4=7 7+7=7×2 77=7×11 最终,他发现原来这一切归根到底都是因为和 7 有关! 所以,他现在甚至讨厌一切和 7 有关的数! 什么样的数和 7 有关呢? 如果一个整数符合下面三个...
杭州人称那些傻乎乎粘嗒嗒的人为 62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有 4 或 62 的号码。例如:62315,73418,88914 都属于不吉利号码。但是,61152 虽然含有 6 和 2,但不是 连号,所以不...
由于科协里最近真的很流行数字游戏。 某人又命名了一种取模数,这种数字必须满足各位数字之和 mod N 为 0。 现在大家又要玩游戏了,指定一个整数闭区间 [a.b],问这个区间内有多少个取模数。 输入格式 输入包含多组测试数据,每组数据占一行。 每组数据包含三个整数 a,b,N。 输出格式 对于每个测试数据输出一行结果,表示区间内各位数字和 mod N 为 0 的数的个数。 ...
Windy 定义了一种 Windy 数:不含前导零且相邻两个数字之差至少为 2 的正整数被称为 Windy 数。 Windy 想知道,在 A 和 B 之间,包括 A 和 B,总共有多少个 Windy 数? 输入格式 共一行,包含两个整数 A 和 B。 输出格式 输出一个整数,表示答案。 数据范围 1≤A≤B≤2×109 输入样例1: 1 10 输出样例1: 9 输...
科协里最近很流行数字游戏。 某人命名了一种不降数,这种数字必须满足从左到右各位数字呈非下降关系,如 123,446。 现在大家决定玩一个游戏,指定一个整数闭区间 [a,b],问这个区间内有多少个不降数。 注意:不降数不能包含前导零。 输入格式 输入包含多组测试数据。 每组数据占一行,包含两个整数 a 和 b。 输出格式 每行给出一组测试数据的答案,即 [a,b] 之间有多少不...
求给定区间 [X,Y] 中满足下列条件的整数个数:这个数恰好等于 K 个互不相等的 B 的整数次幂之和。 例如,设 X=15,Y=20,K=2,B=2,则有且仅有下列三个数满足题意: 17=24+20 18=24+21 20=24+22 输入格式 第一行包含两个整数 X 和 Y,接下来两行包含整数 K 和 B。 输出格式 只包含一个整数,表示满足条件的数的个数。 数据范围 1...
太平王世子事件后,陆小凤成了皇上特聘的御前一品侍卫。 皇宫各个宫殿的分布,呈一棵树的形状,宫殿可视为树中结点,两个宫殿之间如果存在道路直接相连,则该道路视为树中的一条边。 已知,在一个宫殿镇守的守卫不仅能够观察到本宫殿的状况,还能观察到与该宫殿直接存在道路相连的其他宫殿的状况。 大内保卫森严,三步一岗,五步一哨,每个宫殿都要有人全天候看守,在不同的宫殿安排看守所需的费用不同。 可是陆...
鲍勃喜欢玩电脑游戏,特别是战略游戏,但有时他找不到解决问题的方法,这让他很伤心。 现在他有以下问题。 他必须保护一座中世纪城市,这条城市的道路构成了一棵树。 每个节点上的士兵可以观察到所有和这个点相连的边。 他必须在节点上放置最少数量的士兵,以便他们可以观察到所有的边。 你能帮助他吗? 例如,下面的树: 只需要放置 1 名士兵(在节点 1 处),就可观察到所有的边。 输入...
有一棵二叉苹果树,如果树枝有分叉,一定是分两叉,即没有只有一个儿子的节点。 这棵树共 N 个节点,编号为 1 至 N,树根编号一定为 1。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。 一棵苹果树的树枝太多了,需要剪枝。但是一些树枝上长有苹果,给定需要保留的树枝数量,求最多能留住多少苹果。 这里的保留是指最终与1号点连通。 输入格式 第一行包含两个整数 N 和 Q,分别表...
如果一个数 x 的约数之和 y(不包括他本身)比他本身小,那么 x 可以变成 y,y 也可以变成 x。 例如,4 可以变为 3,1 可以变为 7。 限定所有数字变换在不超过 n 的正整数范围内进行,求不断进行数字变换且不出现重复数字的最多变换步数。 输入格式 输入一个正整数 n。 输出格式 输出不断进行数字变换且不出现重复数字的最多变换步数。 数据范围 1≤n≤50000 ...