摘要：1.有多少个约数： 先分解质因数 因数的次数分别是4,2,1 所以约数的个数为(4+1) *(2+1) *(1+1)=5*3*2=30 个 eg： 先分解质因数 720=2^4*3^2*5 因数的次数分别是4,2,1 所以约数的个数为(4+1)*(2+1)*(1+1)=5*3*2=30 个2.所有约数之和：2004 的约数之和为:1, 2, 3, 4, 6, 12, 167, 334, 501, 668, 1002 ,2004 = 4704如何求一个数所有约数之和呢?首先,应用算术基本定理,化简为素数方幂的乘积。X = a1^k1 * a2^k2........an^kn X 的所有素数之和. 阅读全文

摘要：字典树模板，v记录当前节点下单词数，注意与当前节点相同（到当前节点为止）的单词的统计p->v-sumall_vnext#include #include#include#include#includeusing namespace std;#define zero {0}typedef struct Trie{ int v; Trie *next[26];} Trie;char s[100100][100];Trie root;void createTrie(char *str){ int len = strlen(str); Trie *p = &root, *q; ... 阅读全文

摘要：#include #include using namespace std ;int f(int ****a,int ***&d){ printf("%d\n",****a); printf("d=%d\n",***d); d=*a; printf("d=%d\n",***d); return 0;}int main(){ int A=9000; int *p=&A; int **p2=&p; int ***p3=&p2; int ****p4=&p3; int B=1000; int *pp1 阅读全文