![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
青藤 枚举(二)
文章平均质量分 80
巧妙使用枚举
3sFener
鸽子
展开
-
青藤 #10233 Div Times Mod
给你两个整数n和k,求最小的满足如下要求的x 。令 a=x/k,b=x%k,如果a×b=n , 则满足要求,现在我们希望求出满足要求最小的x。输入格式一行两个整数n和k输出格式一个整数,满足要求的最小x。数据保证有解因为b有一定的范围限制0≤b≤k−10 \leq b \leq k-10≤b≤k−1直接枚举b,反推a,找到最小的x#include <bits/stdc++.h>using namespace std;int main() { int n,原创 2020-11-27 18:56:23 · 98 阅读 · 0 评论 -
青藤 #10232 Couple number
题目描述任何一个整数N都能表示成另外两个整数a和b的平方差吗?如果能,那么这个数N就叫做Couplenumber。你的工作就是判断一个数N是不是Couple number。输入格式仅一行,两个长整型范围内的整数n1和n2,之间用1个空格隔开。输出格式输出在n1到n2范围内有多少个Couple number。注意:包括n1和n2两个数,且n1<n2,n2 - n1 <= 10 000 000。分两步走。a2−b2=(a−b)(a+b)\mathsf{a^2-b^2=(原创 2020-11-27 18:47:21 · 143 阅读 · 0 评论 -
青藤 #280157 Lost number (wild)
题目描述小强写了一个十进制数X ,但有些字迹已经模糊不清(我们以 ? 代替),现在给定另一个相同位数的十进制数Y ,他想知道有多少种可能使得X>Y。输入格式第一行为正整数t(t≤100) ,表示数据组数;每组数据中,第一行为一个16位以内的十进制数X ,当中有若干个 ?;第二行为一个相同位数的十进制数Y。输出格式输出X>Y 的可能数。思想如下:贴上代码:#include <bits/stdc++.h>using namespace std;str原创 2020-11-20 22:59:03 · 891 阅读 · 0 评论 -
青藤 #420 [NOI Online 入门组] 文具订购(本站数据)
题目描述小明的班上共有 元班费,同学们准备使用班费集体购买 种物品:圆规,每个7元。笔,每支4元。笔记本,每本3元。小明负责订购文具,设圆规,笔,笔记本的订购数量分别为a,n,c他订购的原则依次如下:n元钱必须正好用光,即 7a+4b+3c=n在满足以上条件情况下,成套的数量尽可能大,即a,b,c中的最小值尽可能大。在满足以上条件情况下,物品的总数尽可能大,即a+b+c尽可能大。请你帮助小明求出满足条件的最优方案。可以证明若存在方案,则最优方案唯一。输入格式输入仅一行一个整数原创 2020-11-19 23:10:57 · 118 阅读 · 0 评论 -
青藤 #44 比例简化
题目描述在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。例如,对某一观点表示支持的有 1498 人,反对的有 902 人,那么赞同与反对的比例可以简单的记为 1498:902 。不过,如果把调查结果就以这种方式呈现出来,大多数人肯定不会满意。因为这个比例的数值太大,难以一眼看出它们的关系。对于上面这个例子,如果把比例记为 5:3 ,虽然与真实结果有一定的误差,但依然能够较为准确地反映调查结果,同时也显得比较直观。现给出支持人数A,反对人数 B ,以及一个上限 L ,请你将 A 比原创 2020-11-19 22:04:34 · 1018 阅读 · 0 评论 -
青藤 #210733 奶牛碑文
题目描述小伟暑假期间到大草原旅游,在一块石头上发现了一些有趣的碑文。碑文似乎是一个神秘古老的语言,只包括三个大写字母 C 、O 和 W。尽管小伟看不懂,但是令他高兴的是,C 、O 、W 的顺序形式构成了一句他最喜欢的奶牛单词 “COW” 。现在,他想知道有多少次 COW 出现在文本中。如果 COW 内穿插了其他字符,只要 COW 字符出现在正确的顺序,小伟也不介意。甚至,他也不介意出现不同的 COW 共享一些字母。例如,CWOW 出现了1次 COW ,CCOW 算出现了2次 COW ,CCOOWW 算出原创 2020-11-19 20:44:16 · 860 阅读 · 0 评论 -
青藤 #4 龙虎斗
题目描述轩轩和凯凯正在玩一款叫《龙虎斗》的游戏,游戏的棋盘是一条线段,线段上有n个兵营(自左至右编号1~n),相邻编号的兵营之间相隔1厘米,即棋盘为长度为n-1厘米的线段。i号兵营里有nin_ini位工兵。 下面图 1 为n=6的示例:轩轩在左侧,代表“龙”;凯凯在右侧,代表“虎”。 他们以m号兵营作为分界, 靠左的工兵属于龙势力,靠右的工兵属于虎势力,而第 m号兵营中的工兵很纠结,他们不属于任何一方。一个兵营的气势为:该兵营中的工兵数×该兵营到m号兵营的距离;参与游戏一方的势力定义为:属于原创 2020-11-19 20:16:08 · 717 阅读 · 0 评论 -
青藤 #43 珠心算测试
题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?最近老师出了一些测验题,请你帮忙求出答案输入格式输入共两行,第一行包含一个整数 n ,表示测试题中给出的正整数个数。 第二行有 n个正整数,每两个正整数之间用一原创 2020-11-15 09:37:08 · 146 阅读 · 0 评论 -
青藤 #10193 工作分配
题目描述新录A、B、C三个工人,每人分配一个工种,每个工种只需一人,经测试,三人做某种工作的效率如下表所示。如何分配三人的工作才能使他们工作效益最大?输入格式为1个3×3的矩阵矩阵的第一行为A做三种工作的效益,第二行为B做三种工作的效益,第三行为C做三种工作的效益。输入保证各效益的范围可能超过int能表示的范围,请使用long long替代int如果 int a; 先让a表述更大的整数,可使用long long a; long long是int的扩展类型输出格式一个整数,为最大效原创 2020-11-15 09:20:35 · 770 阅读 · 0 评论 -
青藤 #24 回文日期
题目描述在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期,其中,前4位代表年份,接下来2位代表月份,最后2位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表示方法不会相同。牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回文的。现在,牛牛想知道:在他指定的两个日期之间包含这两个日期本身),有多少个真实存在的日期是回文的。 一个8位数字是回文的,当且仅当对于所有的i (1 <=i<= 8 )从左向右数的第i个原创 2020-11-14 23:15:23 · 233 阅读 · 1 评论 -
青藤 #23 买铅笔
题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起见,P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过 n 支铅笔才够给小朋友们发礼物。现在P老师想知道,在商店每种包装的数量都足够的情况下,要买够至少 n 支铅笔最少需要花费多少钱。输入格式第一行包含一个正整数 n ,表示需要的铅笔数量。 接下来三行,每行用 2 个正整数描述一种包装的铅笔:其中原创 2020-11-14 23:07:03 · 607 阅读 · 0 评论 -
青藤 #10213 质因数分解升级版
题目描述求出区间[a,b]中所有整数的质因数分解。输入格式输入两个整数a,b。输出格式每行输出一个数的分解,形如k=a1a2a3…(a1< =a2< =a3…,k也是从小到大的)(具体可看样例)做法:一个个因数枚举,到sqrt(n),当这个因数有多个时,一直判断到没有为止。Created with Raphaël 2.2.0in/=in%i==0?结束yesno#include <bits/stdc++.h>using namespace std;v原创 2020-11-14 22:46:59 · 134 阅读 · 1 评论