qq_41200060的博客

题目：输入两个数A和B，计算A+B。（A和B的数据非常大噢）。 代码如下： 若需要进行多个大数相加，可以将下列代码改为一个加法函数，多次调用即可。 #include<stdio.h> #include<string.h> int main() { int i; int start=0,j=1099; int lena,lenb; ch...

解题思路：斐波那契，我们很熟悉的问题，但是这道题和平常不一样，这道题的数据非常大，用我们一般用的递归或者递推的方法不仅时间复杂度低效，精度也根本达不到那个数据要求的深度。 本题中要求求到1000个斐波那契数，要知道第1000个斐波那契数的位数是非常非常多的，普通的数据类型是不可能做到的，所以就要用到大数加法的思想。 代码如下： #include<stdio.h> #incl...

题目描述  ADA Ⅱ型数是指能表达成p^2与q^3两者之乘积的整数，p和q均大于1且不相等。72=2^3*3^2, 是最小的ADA Ⅱ型数。给定一个整数n，判定其是否为ADA Ⅱ型数。 输入 少于4000行数据组成，每行一个整数n（0<n<2^31）。 输出  每个整数n对应一行输出，如果是ADA Ⅱ型数，则输出一行YES，否则输出一行NO。 样例输入 1 72 样...