第十二届蓝桥杯 货物摆放 搜索

答案：2430

搜索

import java.util.*;

public class Main
{
	static int a[]=new int [10000];
	static long n=2021041820210418l;
	static int ans,cnt;
	
	static void dfs(int c,int t,long u)
	{
		if(c==3)
		{
			if(u==t)cnt++;
			ans++;return;
		}
		for(int i=t;Math.pow(i, 4-c)<=u;i++)
		{
			if(u%i==0)
			{  
				if(c>1&&i==t)cnt++;
				dfs(c+1,i,u/i);
			}
		}
	}
	
	public static void main(String args[])
	{
		Scanner sc=new Scanner(System.in);
		dfs(1,1,n);
		System.out.println(ans*6-cnt*3);
		
	}
}

枚举

import java.util.*;

public class Main
{
	static int a[]=new int [10000];
	static long n=2021041820210418l;
	static int ans,cnt;
	
	
	
	public static void main(String args[])
	{
		Scanner sc=new Scanner(System.in);
		for(long i=1;i*i*i<=n;++i)
		{
			if(n%i==0)
			for(long j=i;j*j*i<=n;++j)
			{
				
				if(n%(i*j)==0)
				{
					ans++;
					if(i==j||j*j*i==n)cnt++;
				}
				
			}
		}
		
		System.out.println(ans*6-cnt*3);
	}
}

先求出约数，对约数枚举

import java.util.*;

public class Main
{
	static long a[]=new long [10000];
	static long n=2021041820210418l;
	static int ans,cnt,idx;
	
	
	
	public static void main(String args[])
	{
		Scanner sc=new Scanner(System.in);
		for(long i=1;i*i<=n;++i)
			if(n%i==0)
			{
				a[idx++]=i;
				if(i!=n%i)a[idx++]=n/i;
			}
		
		for(int i=0;i<idx;++i)
		{
			for(int j=0;j<idx;++j)
			{
				if(n%(a[i]*a[j])==0)ans++;
			}
		}
		
		System.out.println(idx);
		System.out.println(ans);
	}
}