Tag: 因子

计算c中的数字因子时ac程序的时间限制

我正在解决关于阶乘计算的问题，挑战如下！ You are asked to calculate factorials of some small positive integers. Input An integer t, 1<=t<=100, denoting the number of testcases, followed by t lines, each containing a single integer n, 1<=n<=100. Output For each integer n given at input, display a line with the value of n! 我的代码给了我正确的解决方案，但超过了时间限制，即2秒： 代码如下： #include #include #include void […]

C中数字的排列

我正在尝试编写一个C函数来列出一组数字的所有排列，以五个为一组，包括重复数字： 15-11-49-43-5 2-30-34-6-11 所以编写一个函数来获取一个数字集的所有排列并将它们抛出是很容易的，但是映射到某个组大小，我有点卡住..

C中的递归因子程序在执行时挂起

我正在编写一个程序来显示计算给定数量200万次的阶乘所需的时间。 我是在C / C ++ Eclipse环境中使用Debian Linux编写的。 当程序到达int temp = n * rfact(n-1); ，它挂起，不会做任何其他事情。 这是我到目前为止所得到的： #include #include //prototypes int rfact(int n); main() { int n = 0; int i = 0; double result = 0.0; clock_t t; printf(“Enter a value for n: “); scanf(“%i”, &n); printf(“n=%i\n”, n); //get current time t = clock(); //process factorial […]

大数阶因数模数大素数

我需要计算一个大数的阶乘（<= 1.000.000），我需要结果模1000000007.我写了以下内容，但它在运行时生成错误（test.exe已停止工作）。 它仅适用于小数字。 long long unsigned modulo(long long unsigned nr){ return nr % 1000000007; } long long unsigned fact(long long unsigned nr){ if(nr)return modulo(nr * fact(nr – 1)); else return 1; } 更新1： long long unsigned fact(long long unsigned nr){ long long unsigned r = nr; while(–nr){ r = modulo(r * nr); } return r; […]