算法相关
Melonl
这个作者很懒,什么都没留下…
展开
-
求N个数的最小公倍数
题目描述求n(n <= 50)个数的最小公倍数。输入输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。输出为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。样例输入2 4 63 2 5 7样例输出1270在数学上,我们求几个数的最小公倍数的方法是对他们分解质因数,...原创 2019-03-17 19:05:08 · 10175 阅读 · 0 评论 -
十进制整数转成N进制数
题目描述输入一个十进制数N,将它转换成R进制数输出。输入输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16)。输出为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。样例输入7 223 12-4 3样例输出1111B-11主...原创 2019-03-17 19:28:56 · 3772 阅读 · 3 评论 -
杨辉三角
题目描述还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1输入输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1<=n<=30),表示将要输出的杨辉三角的层数。输出对应于每一个输入,请输出相应层数的杨辉三角,每一...原创 2019-03-17 22:19:41 · 553 阅读 · 0 评论 -
快速幂算法的原理及实现
幂运算,即次方运算,例如计算 的值即是幂运算,在实现的时候我们往往是这样写的:int __pow(int a,int b){ int ans = 1; while(b--){ ans *= a; } return ans;}其中a是底数,b为指数。从时间复杂度上分析这个算法的复杂度是O(n)级别,咋一看好像好很快,但是往往在比赛、做题的时...原创 2019-07-29 10:23:30 · 4200 阅读 · 1 评论