http://acm.hdu.edu.cn/showproblem.php?pid=3547昨天比赛的题目；立方体顶点染色问题

最新推荐文章于 2025-11-27 11:57:21 发布

最新推荐文章于 2025-11-27 11:57:21 发布 · 231 阅读

文章标签：

#php #java

本文介绍了一种使用Polya计数原理解决立方体顶点染色问题的方法，并给出了一段Java代码实现。该算法利用高精度计算来处理特定公式（k^8+17*k^4+6*k^2）/24，以计算不同颜色数量下的染色方案总数。

本题是立方体顶点染色，polya计数的一部分：有公式直接套，（k^8+17*k^4+6*k^2）/24;其中k表示颜色数；由于题目是高精度，明显用Java可搞，但是悲催的是nbutOJ不支持直接ORZ。。。接下来开始了wa的悲催结果，，，，

import java.util.*;
import java.math.*;
import java.lang.*;
public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		 
		
	Scanner cin=new Scanner(System.in);
	 int t=cin.nextInt();
for(int i=1;i<=t;i++)
	 {
       BigDecimal a=cin.nextBigDecimal(),b=BigDecimal.valueOf(24),c,d=BigDecimal.valueOf(17);
       
       	   c=(a.pow(8).add(d.multiply(a.pow(4))).add(BigDecimal.valueOf(6).multiply(a.pow(2)))).divide(b);
       	   String str=c.toPlainString();
     //  	System.out.println("C==="+c+"  "+"str=="+str);
       	System.out.print("Case "+i+": ");
       	   if(str.length()>15)
       	   {
       		   for(int j=str.length()-15;j<str.length();j++)
       		   {
       			   System.out.print(str.charAt(j));
       			   
       		   }
       		System.out.println();
       	   }else{
       		   
       		   System.out.println(str);
       	   }
	 }
	}

}