算法 二分法 进制转换
枫jg
这个作者很懒,什么都没留下…
展开
-
PAT B1037 在霍格沃茨找零钱
如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱 P 和他实付的钱 A,你的任务是写一个程序来计算他应该被找的零钱。输入格式:输入在 1 行中分别给出 P 和 A,格式为 Galleon.Sickle.Knut,其间用 1 个空格分隔。这里 Galleon 是 [0,10710^7107 ] 区间内的整数,Sickle 是 [0, 1原创 2020-08-04 10:02:55 · 111 阅读 · 0 评论 -
PAT B1036 跟奥巴马一起编程
美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014 年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输入格式:输入在一行中给出正方形边长 N(3≤N≤20)和组成正方形边的某种字符 C,间隔一个空格。输出格式:输出由给定字符 C 画出的正方形。但是注意到行间距比列间距大,所以为了让结果看上去更像正方形,我们输出的行数实际上是列数的 50%(四舍五入取整)。输入样例:1原创 2020-08-03 15:36:48 · 92 阅读 · 0 评论 -
PAT B1007
让我们定义dn=pn+1−pnd_n=p_{n+1}-p_ndn=pn+1−pn,其中pip_ipi是第i个素数。显然有d1d_1d1=1,且对于n>1有dnd_ndn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<100000),请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4// ConsoleApplicationB原创 2020-08-02 15:57:04 · 116 阅读 · 0 评论 -
PAT 甲级1010
C++中 min_element和 max_element 函数的用法https://blog.csdn.net/liuchuo/article/details/79580773主要采用二分法、进制转换。注意36进制的转换方法:将任意进制转换为十进制,比较十进制数是否相等。对于工作量较大的遍历,可以采用二分法,时间复杂度为Nlog(N)isdigit函数的用法如果isdigit函数包含在c...原创 2019-10-21 20:51:33 · 204 阅读 · 0 评论