摘要:
题目网址:http://class.51nod.com/Challenge/Problem.html#problemId=1046 前言 当我知道快速幂之后。才发现 a ^ b还能这样算。数学之美就是你在能不断刷新你的认知。 快速幂的递归写法 我们已知 23 求 26,不就是 23 * 23嘛。快速 阅读全文
摘要:
题目链接:http://class.51nod.com/Challenge/Problem.html#problemId=1012 一、题目描述 输入2个正整数A,B,求A与B的最小公倍数。 输入2个数A,B,中间用空格隔开。(1<= A,B <= 10^9)输出输出A与B的最小公倍数。输入样例30 阅读全文
摘要:
给你两个数 a,b,求a和b的最大公约数 输入:12 18 输出:6 思路描述:辗转相除法 我们假设要求12和18的最大公约数(a为12,b为18) 辗转相除法步骤: 因为辗转相除法是要一直重复做的所以我括号里只标注了第一次的值,详细的一步一步的值请看表格 1、先确认b > a,如果不是两者交换位置 阅读全文
摘要:
题目链接:http://class.51nod.com/Challenge/Problem.html#problemId=1133 X轴上有N条线段,每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。(注:起点或终点重叠,不算重叠)。 例如:[1 5][2 3][3 6],可以选[2 阅读全文
摘要:
一、题目描述 由于触犯天神,Sisyphus 将要接受惩罚。宙斯命 Sisyphus 推一块巨石上长度为的山坡。Sisyphus 匀速向上推的速度为每年的长度(由于是匀速,故经过1/2年将能向上推v/2的长度)。然而,宙斯并不希望 Sisyphus 太快到达山顶。宙斯可以施展n个魔法, 若宙斯施展第 阅读全文
摘要:
题目链接:http://class.51nod.com/Challenge/Problem.html#problemId=1428 一、题目描述 有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? 输入 第一行一个正整数n 阅读全文
摘要:
题目链接:http://class.51nod.com/Course/Problem.html#courseProblemId=1315&classId=59 一、题目描述 字符串s只包含两种字符A,B,已知它某些位上的字符,你想要把它填充完整使得相邻字母相同的次数尽量少,问这个最少次数。 输入 第 阅读全文