求一个正整数N的因子个数或该正整数N的所有因子之和
如果要求一个正整数N的因子个数，只需要对其质因子分解，得到各质因子$P_i$的个数分别为$e_1$、$e_2、...、e_k$，于是N的因子个数就是$(e_1+1)*(e_2+1)*...*(e_k+1)$。原因是对每个质因子$P_i$都可以选择其出现$0$次、$1$次、...、$e_i ...
原文：将正整数n划分成一系列正整数之和,求正整数的不同划分个数
将正整数n划分成一系列正整数之和,求正整数的不同划分个数 n表示划分的整数，m表示划分的整数最大值 function q n,m if n lt m lt return else if n m return else if n lt m return q n,n else if n m return q n,m else return q n,m q n m,m 例如：正整数 有 种划分 con ...
2019-06-02 15:11 0 585 推荐指数：
相关推荐
统计重1到n的正整数中1的个数
问题： 给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数。 例如：N= 2，写下1，2。这样只出现了1个“1”。 N= 12，我们会写下1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12。这样，1的个数是5。 问题一： 写 ...
一个正整数表示为n个连续正整数之和（第1届第2题）
题目要求 问题描述：一个正整数有可能可以被表示为 n(n>=2) 个连续正整数之和，如： 15=1+2+3+4+5 15=4+5+6 ...
正整数的n次方求和
引理: (Abel分部求和法) $$\sum_{k=1}^{n}a_{k}b_{k}=A_{n}b_{n}+\sum_{k=1}^{n-1}A_{k}(b_{k}-b_{k+1})$$其中$A_{k}=a_{1}+a_{2}+\cdots+a_{n}$. 结论 1: $$\sum_{k ...
奇偶个数 题目内容： 你的程序要读入一系列正整数数据，输入-1表示输入结束，-1本身不是输入的数据。程序输出读到的数据中的奇数和偶数的个数。
题目内容： 你的程序要读入一系列正整数数据，输入-1表示输入结束，-1本身不是输入的数据。程序输出读到的数据中的奇数和偶数的个数。 输入格式: 一系列正整数，整数的范围是（0,100000）。如果输入-1则表示输入结束。 输出格式： 两个整数，第一个整数 ...
求阶乘，输入一个正整数 n，输出n！
#include<stdio.h>int factorial (int n); int main(){ int n; scanf("%d",&n); printf("%d \n",factorial(n)); return 0;} int factorial(int ...