随笔分类 - acwing
摘要:1381. 阶乘 思路:要求N!的最右边非零的数,需要将N!最末尾的k个零移除后模10 如何求k的值? 将 i (1, 2, 3...N) mod 2和5,直至无法分别整除, 计算出2的个数α,5的个数β,取k = min(α,β),即最多有k个0。 将X 乘以每个剩下的值 i,随后分别乘以(α -
阅读全文
摘要:789. 数的范围 给定一个按照升序排列的长度为n的整数数组,以及 q 个查询。 对于每个查询,返回一个元素k的起始位置和终止位置(位置从0开始计数)。 如果数组中不存在该元素,则返回“-1 -1”。 输入格式 第一行包含整数n和q,表示数组长度和询问个数。 第二行包含n个整数(均在1~10000范
阅读全文
摘要:1353. 滑雪场设计 农夫约翰的农场上有 NN 个山丘,每座山的高度都是整数。 在冬天,约翰经常在这些山上举办滑雪训练营。 不幸的是,从明年开始,国家将实行一个关于滑雪场的新税法。 如果滑雪场的最高峰与最低峰的高度差大于17,国家就要收税。 为了避免纳税,约翰决定对这些山峰的高度进行修整。 已知,
阅读全文

浙公网安备 33010602011771号