数的分解

数的分解
数的分解 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述 你的任务是找到一个最小的正整数Q,使Q的各位数的乘积等于N。 输入 最多450组测试数据。数据以EOF结尾。 输入一个整数N(0 ≤ N ≤ 400)。 输出 输出Q,如果Q不存在则输出−1。 样例输入 10 5 样例输出 25 5 常用解题思路,分解数字,9到2,分解,sort排序,输出即可. 最普通的解法,节选自acm_oj最优程序 [cpp] #include<io...

次方求模

次方求模
次方求模 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 求a的b次方对c取余的值   输入 第一行输入一个整数n表示测试数据的组数(n<100) 每组测试只有一行,其中有三个正整数a,b,c(1=<a,b,c<=1000000000) 输出 输出a的b次方对c取余之后的结果 样例输入 3 2 3 5 3 100 10 11 12345 12345 样例输出 3 1 10481 解题思路正在...... [cpp] #include <iostream> u...

斐波那契数列四吧

斐波那契数列四吧
斐波那契数列四吧 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 斐波那契数列为:0,1,1,2,3,5,8,13....,常规递推公式为f(n)=f(n-1)+f(n-2); 但这里不一样的是,我们的前两个数字不一定是0,1; 也就是说,斐波那契数列的前两个数字是随机数(保证是非负整数)。下面我们开始吧,我会告诉你斐波那契数列的第20项的值m,请你判断是否会有这样的数列存在。 对了,你要保证数列的每一项都是整数...

三点顺序

三点顺序
三点顺序 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的? 如: 图1:顺时针给出 图2:逆时针给出 <图1>                   <图2> 输入 每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。(坐标值都在0到10000之间) 输...

数的长度

数的长度
数的长度 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述     N!阶乘是一个非常大的数,大家都知道计算公式是N!=N*(N-1)······*2*1.现在你的任务是计算出N!的位数有多少(十进制)? 输入 首行输入n,表示有多少组测试数据(n<10) 随后n行每行输入一组测试数据 N( 0 < N < 1000000 ) 输出 对于每个数N,输出N!的(十进制)位数。 样例输入 3 1 3 32000 样例输出 1 1 130271...

阶乘因式分解(二)

阶乘因式分解(二)
阶乘因式分解(二) 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 给定两个数n,m,其中m是一个素数。 将n(0<=n<=2^31)的阶乘分解质因数,求其中有多少个m。 注:^为求幂符号。   输入 第一行是一个整数s(0<s<=100),表示测试数据的组数 随后的s行, 每行有两个整数n,m。  输出 输出m的个数 样例输入 3 100 5 16 2 1000000000 13 样例输出 24 15 83333329 [cpp] ...

九的余数

九的余数
九的余数 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。 输入 第一行有一个整数m(1<=m<=8),表示有m组测试数据; 随后m行每行有一个自然数n。 输出 输出n整除九之后的余数,每次输出占一行。 样例输入 3 4 5 465456541 样例输出 4 5 4 如果一个数的每一位的数字和能被九整除,那...

求余数

求余数
求余数 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数除10003之后的余数 输入 第一行有一个整数m(1<=m<=8),表示有m组测试数据; 随后m行每行有一个自然数n。 输出 输出n整除10003之后的余数,每次输出占一行。 样例输入 3 4 5 465456541 样例输出 4 5 6948 string类! [cpp] #include "iostream" #...

韩信点兵

韩信点兵
韩信点兵 时间限制:3000 ms  |           内存限制:65535 KB 难度:1 描述 相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ,表示每种队形排尾的人数(a<3,b<5,c<7),输出总人数的最小值(或报告无解)。已知总人数不小于10,不超过100 。 输入 输入3个非负整...

A*B Problem

A*B Problem
A*B Problem 时间限制:1000 ms  |           内存限制:65535 KB 难度:2 描述 设计一个程序求出A*B,然后将其结果每一位相加得到C,如果C的位数大于等于2,继续将C的各位数相加,直到结果是个一位数k。例如:6*8=48; 4+8=12; 1+2=3; 输出3即可。 输入 第一行输入一个数N(0<N<=1000000),表示N组测试数据。 随后的N行每行给出两个非负整数m,n(0<=m,n<=10^12)。 输出 对于每一行数...