51nod有一道类似的题。。。我至今仍然不会写暴搜！！！ 1053: [HAOI2007]反素数ant Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x ，则称x为反质数。例如，整数1，2，4，6 ...
分类：
其他好文 时间：
2016-09-10 16:11:08
阅读次数：
146
题目描述 输入n个整数,依次输出每个数的约数的个数 输入描述: 输入的第一行为N，即数组的个数(N<=1000) 接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000) 当N=0时输入结束。 我的代码： import java.util.*;import java.la ...
分类：
其他好文 时间：
2016-08-26 18:28:04
阅读次数：
223
每次一个数，问不断除以约数，到1的时候，除的个数的期望。 怕超时，打表，递推公式： （n的约数的个数（不含本身））*a[n]=a[n的约数（除了本身）]（求和）+约数的个数（包含本身）; 用a[8]举个例子； a[8]=1/4*(a[1]+1)+1/4*(a[2]+1)+1/4*(a[4]+1)+1 ...
分类：
其他好文 时间：
2016-04-27 22:03:47
阅读次数：
144
Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ 对于任何正整数x，其约数的个数记作 ...
分类：
其他好文 时间：
2016-04-09 00:14:09
阅读次数：
176
反素数的定义: 对于任何的正整数n，其约数的个数记为f(n),例如f(6) = 4，如果某个正整数n满足，对于任意正整数i,0<i<n都有f(i)<f(n)那么称n为反素数。 两个性质： （1）一个反素数的所有质因子必然是从2开始的连续若干个质数，因为反素数是保证约数个数为的这个数尽量小 （2）同样 ...
分类：
其他好文 时间：
2016-04-05 19:25:01
阅读次数：
118
给定一个数n 求出n!的末尾0的个数。 n!的末尾0产生的原因其实是n！ = x * 10^m 如果能将n!是2和5相乘，那么只要统计n!约数5的个数. 1 class Solution { 2 public: 3 int trailingZeroes(int n) { 4 int ans = 0;
分类：
其他好文 时间：
2016-03-05 00:06:25
阅读次数：
107
空间 512M 时限2s 【题目描述】 有n个大于1的正整数a1,a2,…,an，我们知道斐波那契数列的递推式是f(i)=f(i-1)+f(i-2)，现在我们修改这个递推式变为f(i)=f(i-1)+f(i-2)+r(i-1)，其中r(x)为a1,a2,…,an中为x的约数的个数。现在要求f(m)
分类：
其他好文 时间：
2016-03-01 22:45:45
阅读次数：
215
Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么？ Input 一个数N（1<=N<=2,
分类：
其他好文 时间：
2016-02-20 08:08:38
阅读次数：
159
题 题意 约瑟夫问题的升级版，每次出去的是前一个出去的人位置+手上的数字（正往前，负往后）。第i个出去的人拿的糖是i的约数的个数。求拿糖最多的人和他的糖果数。 分析 线段树单点更新，反素数。 我竟然WA在了反素数少了几个QAQ 代码 #include<cstdio> #include<cstring
分类：
其他好文 时间：
2016-02-20 07:00:33
阅读次数：
188
