![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法(数学问题)
Just Go For It Now
这个作者很懒,什么都没留下…
展开
-
素数筛法------挑选素数
题目描述Output the k-th prime number.输入k≤10000输出The k-th prime number.样例输入1050样例输出29229 今天做到上面这个题,发现确实还是比较坑爹的。一开始只单纯在0-10000范围内搜索所有的素数,发现根本装不下10000个素数,只好不断扩大搜索范围,这才顺利求解。#include...原创 2018-08-03 16:59:03 · 351 阅读 · 0 评论 -
分解质因数
题目描述给定n,a求最大的k,使n!可以被a^k整除但不能被a^(k+1)整除。输入两个整数n(2<=n<=1000),a(2<=a<=1000)输出一个整数.样例输入6 1010 6样例输出14 以上是上海交大2011年的研究生机试题,要注意的对于n的阶乘的质因数分解不可像a一样。因为n的阶乘是一个很大的数,因此两者是不可以...原创 2018-08-04 10:26:11 · 477 阅读 · 0 评论 -
最大公约数与最小公倍数
Least Common Multiple 题目描述The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of ...原创 2018-08-04 11:08:26 · 94 阅读 · 0 评论 -
质因数个数
题目描述求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。输入描述:可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。输出描述:对于每组数据,输出N的质因数的个数。 #include <stdio.h>#include <string.h&g...原创 2018-08-04 11:36:10 · 1525 阅读 · 0 评论 -
大整数除法(进制转换)
题目描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入多组数据,每行为一个长度不超过30位的十进制非负整数。(注意是10进制数字的个数可能有30个,而非30bits的整数)输出每行输出对应的二进制数。样例输入9852111126样例输出11110110011101001110001100110 这道题要注意长度为30为的十进...原创 2018-08-04 16:19:55 · 1216 阅读 · 0 评论 -
对称平方数
题目描述:打印所有不超过n(n<256)的,其平方具有对称性质的数。如11*11=121输入:无任何输入数据输出:输出具有题目要求的性质的数。如果输出数据不止一组,各组数据之间以回车隔开。 这道题目值得学习的一点就是:如何在不增设额外数组的情况下,实现对于一个十进制整数的取反,希望这个方法能够运用到实战当中。#include <stdio.h>...原创 2018-08-10 17:32:07 · 456 阅读 · 0 评论 -
HDU1230 火星A+B
题目描述读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数。例如:地球上的10进制数2,在火星上记为“1,0”,因为火星个位数是2进制的;地球上的10进制数38,在火星上记为“1,1,1,0”,因为火星个位数是2进制的,十位数是3进制的,百位数是5进制的,千位数是7进制的……输入测试输入包含若干测试用例,每个测试用...原创 2018-08-18 09:37:14 · 112 阅读 · 0 评论 -
大整数运算(Powerful Calculator)
题目描述: Today, facing the rapid development of business, SJTU recognizes that more powerful calculator should be studied, developed and appeared in future market shortly. SJTU now invites you atten...原创 2018-08-17 10:29:58 · 456 阅读 · 0 评论