一个很简单的ACM题,这个提交后怎么会“Time Limit Exceed”?Description 给你一个整数m(1《m《1000000),你能快速算出m的因子个数是个数n吗?一个整数本身是自己的因子!Input 输入数据包含多个测试实

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/05 19:33:37

一个很简单的ACM题,这个提交后怎么会“Time Limit Exceed”?Description 给你一个整数m(1《m《1000000),你能快速算出m的因子个数是个数n吗?一个整数本身是自己的因子!Input 输入数据包含多个测试实
一个很简单的ACM题,这个提交后怎么会“Time Limit Exceed”?
Description
给你一个整数m(1《m《1000000),你能快速算出m的因子个数是个数n吗?一个整数本身是自己的因子!
Input
输入数据包含多个测试实例,每组数据占一行,每行为一个整数m(如上定义).
Output
对于每个测试实例,输出相应的结果.每个结果占一行.
Sample Input
1
5
10
20
Sample Output
1
2
4
6
代码:
#include"stdio.h"
int main()
{
\x05long n,m,i;
\x05while(scanf("%ld",&n)!=EOF)
\x05{
\x05\x05m=0;
\x05\x05for(i=1;i

一个很简单的ACM题,这个提交后怎么会“Time Limit Exceed”?Description 给你一个整数m(1《m《1000000),你能快速算出m的因子个数是个数n吗?一个整数本身是自己的因子!Input 输入数据包含多个测试实
可能是测试数据太变态了,出题者故意用来卡这种算法的
我们可以这么做 假设 m = p1^a1 * p2^a2 *..pk^ak..
那么它因子的个数就是(a1+1)(a2+1)...(ak+1).因为对于每个pi来说,我们可以选择有ai+1种选择(包括不选,选1个,选2个...选ai个)
那么也就是说我们只要对m进行质因素分解就可以了,先打一个素数表prime[],
然后对m进行分解,比如说20 = 2^2 * 5^1,我们计算出 因子2的个数2,和因子5的个数1
那么答案就是(2+1)*(1+1)= 6

一个很简单的ACM题,这个提交后怎么会“Time Limit Exceed”?Description 给你一个整数m(1《m《1000000),你能快速算出m的因子个数是个数n吗?一个整数本身是自己的因子!Input 输入数据包含多个测试实 一个圆环的外径是4acm,内径是2acm,求这个圆环的面积? 英语翻译问题,很简单的一个句子关于08年的预算,我们上次已经提交过英语怎么说啊? 一个长方形的边长为acm,增加了3cm后,则这个正方形的面积增加了( ) 一个正方形的边长为acm,增加4cm后,这个正方形的面积增加了多少? 一个正方形的边长为acm,增长4cm后,这个正方形的面积增加了多少? 在浙大ACM中做题目提交后代码可以再看么?就是自己AC过的题目的代码可以看么? 一个长方形的周长是10cm,一个边长是aCM,那么这个长方形的面积是a.(10-a)aCM^2 b.(5-a)aCM^2 c.(10-2a)aCM^2 d.10aCM^2a.(10-a)aCM^2b.(5-a)aCM^2c.(10-2a)aCM^2d.10aCM^2..最好能解释清楚为什么 初学struts2,照着例子写了一个简单的Login例子.其中Login.jsp中写了这么一段代码 结果访问jsp,点提交按钮后死活提交不到对应的Action;如果是访问Login.action,点提交按钮后死活跳不到对应的 一个长方体模型的长、宽、高分别为4acm,3acm,2acm,某种油漆每千克可漆1/2acm²的面积.一个长方体模型的长、宽、高分别为4acm,3acm,2acm,某种油漆每千克可漆1/2acm²的面积,问这个模型需要多 ACM的一道题,看着很简单,提交却WA了,More than FibonacciTime Limit:1000msMemory Limit:65536kbDescriptionThe New Fibonacci numbers (0,1,2,3,6,11,20,37,68,...) are defined by the recurrence:F(0) = 0; F(1) = 1; F(2) = 2; F(n) = F(n-1) + F(n-2) 有关表单中radio的问题表单中有一个选择性别的radio,提交表单后,应该怎么存储这个值? 一个正方形的边长是acm把这个正方形的边长+1后得到的正方形的面积是^是什么符号 一个正方形的边长是acm,把这个正方形的边长减少2cm后所得到的正方形的面积是 七年级下的几道几何题三角形ABC,角A+角B=角C,角C =等腰直角三角形的底边长6厘米,那这个三角形的面积是等腰三角形的一个外角是120,一边长acm,那么他的周长是()A.3acm B.2acm C.acm 已知一个长方体的长.宽.高分别为4acm.2acm.acm已知一个长方体的长.宽.高分别为4acm.2acm.acm,如果它的长.宽.高分别增加4cm.2cm.1cm,那么这个长方体的表面积是多少? 求助一道ACM题一道很简单的ACM题目,题在这里我写的代码如下:#include using namespace std;int main(){int n,m[30];cin>>n;for(int i=0;i=0;j--){cout C语言acm初级题,下面这个题有没有好的思路 Points cakes 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:11 测试通过:8 描述A mother has n different sizes of cake,she wants to give to his two children