【计数】字典序问题和最多约数问题

import java.util.Scanner;

public class Main {

public static void main(String[] args) {
int n,len;
String c;
//读入n
Scanner sn=new Scanner(System.in);
n=sn.nextInt();

for(int i=0;i<n;i++)
{
int sum=1;//用来存放这个串是多少号,1表示它自己占了1号,后续只要加上前面的号
//读入串
Scanner sc=new Scanner(System.in);
c=sc.next();

len=c.length();

for(int j=1;j<len;j++)
sum+=Cfun(26,j);//对小于len长度的所有串都要加进来

//对于len长度的串
int[] CtoI=new int[len];
for(int j=0;j<len;j++)//先对每一位的字符变成从a开始的编号
CtoI[j]=(int)(c.charAt(j)-'a'+1);//存进来

//初始化'这一位的前一个字母编号'是0(0表示没有,1表示'a'...)
int pre=0;
//对于len长度的每一位
for(int j=0;j<len;j++)
{
int much=CtoI[j]-pre-1;//计算它和前一个字母之间有多少字母
//对这之中的每个字母,合法的情况有C(26-字母编号,剩余长度len-j-1)种
for(int k=pre+1;k<pre+1+much;k++)//k为这之中的每个字母编号
{
sum+=Cfun(26-k,len-j-1);//把此位置是该字母时的合法情况加进来
}
pre=CtoI[j];//更新pre(下一次循环时的'前一个字母编号'就是本次的字母编号)
}

System.out.println(sum);
}
}

//求C(m,n)
public static int Cfun(int m,int n){
int AnN=1,AmN=1;
for(int i=1;i<=n;i++)
AnN*=i;
for(int i=m;i>m-n;i--)
AmN*=i;
return AmN/AnN;
}
}

import java.util.LinkedList;
import java.util.Scanner;

public class Main {

public static void main(String[] args) {
int a,b;
int ok=2;//ok表示当前达到的最大的b,用于考察是否要
4000
更新质数(链)表
int j;
int num,max,index;
Scanner s=new Scanner(System.in);
//建立一个存质数的链表(加快add的速度)
LinkedList<Integer> LL=new LinkedList<Integer>();
while(s.hasNext())
{
max=index=0;//初始化max=index=0
a=s.nextInt();
b=s.nextInt();
if(b>ok)//这时需要更新List
{
for(int i=ok;i<b;i++)
{
for(j=2;j*j<=i;j++)
if(i%j==0)//i不是质数
break;
if(j*j>i)//i是质数
LL.add(i);
}
ok=b;//更新ok的值为新的b
}

//如果为空,那么就输出b
if(LL.isEmpty()==true)
{
System.out.println("本次找到"+b+",约数太少了");
continue;
}

//否则
for(int i=a;i<=b;i++)
{
num=1;//每次都初始化num=1,因为后面要作乘法
for(Integer k:LL)
{
if(i<k)//优化
break;

if(i%k==0)//如果k是i的一个质因数
{
//从质因数的0次方(即不取它)到N次方共N+1种可能性
num*=(NumFun(i,k)+1);
}
}

if(num>max)//出现更大的就更新
{
max=num;
index=i;
}
}

System.out.println("本次找到"+index+"有"+max+"个约数");
}//end while
}//end main()

//该函数求n里有多少个m
public static int NumFun(int n,int m){
int sum=0;
while(n%m==0)
{
n/=m;
sum++;
}
return sum;
}

}