http://acm.hdu.edu.cn/showproblem.php?pid=3547昨天比赛的题目；立方体顶点染色问题
本题是立方体顶点染色，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); } } }}
PHP怎么学习？PHP怎么入门？PHP在哪学？PHP怎么学才快？不用担心，这里为大家提供了PHP速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
广告Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
912
收藏
取消收藏
