qq_34441527的博客

题目1439：Least Common Multiple时间限制：1 秒内存限制：128 兆特殊判题：否提交：5958解决：1774题目描述：The least common multiple (LCM) of a set of positive integers is the smallest positive intege

题目1118：数制转换 时间限制：1 秒内存限制：32 兆特殊判题：否提交：6669解决：2727 题目描述： 求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。 不同进制的表示符号为（0，1，…，9，a，b，…，f）或者（0，1，…，9，A，B，…，F）。 输入： 输入只有一行，包含三个整数a，n，b。a表示其后的n 是

题目1080：进制转换 时间限制：1 秒内存限制：32 兆特殊判题：否提交：6851解决：1762 题目描述： 将M进制的数X转换为N进制的数输出。 输入： 输入的第一行包括两个整数：M和N(2<=M,N<=36)。 下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。 输出： 输出X的N进制表示的数。 样例输入： 16 10 F 样例输出：

大整数结构体： struct bigInteger{ int digit[1000]; //保存大整数的若干位，每4个数字放在一个数组单元中 int size; //标记当前数组未使用的最后一个位置 }； 其中数组的低位存放数字的低位 例如：123456789 digit[0]=6789 digit[1]=2345 digit[2]=1题目链接：h

题目1442：A sequence of numbers 时间限制：1 秒内存限制：128 兆特殊判题：否提交：4184解决：1066 题目描述： Xinlv wrote some sequences on the paper a long time ago, they might be arithmetic or geometric sequences. The numbers are no

二分求幂： 求a^b时，对a的幂次不再是一个一个的加，而是利用之前的计算结果快速求解。 如求2^32: 2^1=2 2^2=2*2=4 2^4=2^2*2^2=64 2^8=2^4*2^4=256 2^16=2^8*2^8=65536 2^32=2^16*216=4294967296 再2^1之后的每一次结果都利用之前的结果进行计算，从而较少了计算次数。 如何确定哪些2的次幂是需

原博客地址：http://blog.youkuaiyun.com/acmman/article/details/26164239 题目1087：约数的个数 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：5459 解决：1642 题目描述： 输入n个整数,依次输出每个数的约数的个数 输入： 输入的第一行为N，即数组的个数(N<=1000) 接下来的1行包括N个整数，其中每个数

原题地址：http://ac.jobdu.com/problem.php?pid=1443 题目1443：Tr A 时间限制：1 秒内存限制：128 兆特殊判题：否提交：1396解决：825 题目描述： A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 输入： 数据的第一行是一个T，表示有T组数据。 每组数据的第一行有n(2 <= n <=

题目1104：整除问题 时间限制：1 秒内存限制：32 兆特殊判题：否提交：6507解决：2260 题目描述： 给定n，a,求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。 输入： 两个整数n(2<=n<=1000)，a(2<=a<=1000) 输出： 一个整数. 样例输入： 6 10 样例输出： 1 来源： 2011年上海交通大学计算机研究生机试真题 问题

题目1074：对称平方数时间限制：1 秒内存限制：32 兆特殊判题：否提交：7383解决：3351题目描述：打印所有不超过n(n如11*11=121输入：无任何输入数据输出：输出具有题目要求的性质的数。如果输出数据不止一组，各组数据之间以回车隔开。样例输入：样例输出：

题目1015：还是A+B时间限制：1 秒内存限制：32 兆特殊判题：否提交：9507解决：5701题目描述：读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。输入：测试输入包含若干测试用例，每个测试用例占一行，格式为"A B K"，相邻两数

x=p1^e1 * p2^e2 * p2^e2………… 即将x分解为素数p1、p2、p3……等 题目1207：质因数的个数 时间限制：1 秒内存限制：32 兆特殊判题：否提交：9905解决：3206 题目描述： 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。 输入： 可能有多组测试数据，每组测试数据的输入是一个正整数N，

题目1440：Goldbach's Conjecture时间限制：1 秒内存限制：128 兆特殊判题：否提交：1974解决：1214题目描述：Goldbach's Conjecture: For any even number n greater than or equal to 4, there exists at leas

素数：又称质数（prime number），有无限个。 质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数。 判断一个数n是否为素数：从2开始到sqrt(n)是否有可以整除n的数，若存在，则不为素数；否则为素数。 时间复杂度：O（sqrt(n)）题目1047：素数判定时间限制：1 秒内存限制：32 兆特殊判题：否提交：14099解决：6378题目描述：给定一个数n

题目1040：Prime Number 时间限制：1 秒内存限制：32 兆特殊判题：否提交：8687解决：3434 题目描述： Output the k-th prime number. 输入： k≤10000 输出： The k-th prime number. 样例输入： 3 7 样例输出： 5 17 来源： 2008年上海交通大学计算机研究生机试真题 题目地址：

括号配对问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 现在，有一行括号序列，请你检查这行括号是否配对。 输入 第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有”[“,”]”,”(“,”)”四种字符 输