鱼儿恋上水

分类

计算机历年考研复试上机题(1) 题解(54)

/ 注册

TA的专栏 58篇文章 4人订阅

计算机历年考研复试上机题

58篇文章 2092人学习

全部文章（共58篇）

浮点数加法来自专栏

利用结构体存储大整数将整数部分和小数部分分开存放处理在运算前将小数部分的数位对齐，通过在长度较短的数字字符串后添0实现 #include <iostream> #include <cstdio> #include <cstring> #include <st...

2020-04-06

7 1007

a+b 来自专栏

高精度加法模板题 #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <algorithm> using namespace...

2020-04-06

0 670

递推数列来自专栏

方法一:矩阵快速幂 #include <iostream> #include <cstring> using namespace std; typedef long long ll; #define _for(i, a, b) for(int i = a; i <...

2020-04-05

2 754

Fibonacci 来自专栏

#include <iostream> #include <cstring> using namespace std; typedef long long ll; #define _for(i, a, b) for(int i = a; i < b; i++) cons...

2020-04-05

0 686

约数的个数来自专栏

#include <iostream> #include <cstdio> #include <cmath> #include <cstring> using namespace std; #define mem(a, b) memset(a, b, ...

2020-04-02

0 662

质因数的个数来自专栏

n至多只存在一个大于sqrt(n)的素因数1.利用素数筛法（欧拉筛法）筛得0-100000区间内所有素数2.输入n3.依次测试步骤1中得到的素数能否整除n，若能则表明该素数为它的一个素因数4.不断将n除以该素因数，直到不能被整除为止5.若在完成某个素数的幂指数统计后，n变为1，则表明n的所有素因数全...

2020-03-31

2 802

Prime Number 来自专栏

埃氏筛法： #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int maxn = 10000000; int prime[maxn]; bool...

2020-03-31

2 758

Digital Roots 来自专栏

方法一：公式法(n+8)%9+1; #include <iostream> #include <cstdio> using namespace std; typedef long long ll; int main(){ ll n; while(~scanf(...

2020-03-31

0 634

反序数来自专栏

#include <iostream> #include <cstdio> using namespace std; int main(){ int buf[5];//用buf保存从整数中拆解出来的数位数字 for(int i = 1000; i <= ...

2020-03-31

0 753

特殊乘法来自专栏

方法一：利用每一个数模10可以取出个位的原理,从后往前将x的最低位（个位）依次与y的每一位相乘，然后用x的次低位再次重复上述步骤，直到x的最高位乘尽例如123 * 45 = 3(123 % 10) * 5(45 % 10) + 3(123 % 10) * 4(4 % 10) + 2(12 % 10)...

2020-03-31

5 672