[ 登录注册 ]

Java

http://acm.hdu.edu.cn/showproblem.php?pid=3547昨天比赛的题目

2016-08-25 11:32:08 admin 返回上一页

本题是立方体顶点染色,polya计数的一部分:有公式直接套,(k^8+17*k^4+6*k^2)/24;其中k表示颜色数;由于题目是高精度,明显用Java可搞,但是悲催的是nbutOJ不支持直接ORZ。。。接下来开始了wa的悲催结果,,,,
[java]
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();    www.2cto.com
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); 
           } 
     } 
    } 
 

作者:Java_beginer1
点击复制链接 与好友分享!回本站首页

文章来源:http://www.bozhiyue.com/java/2016/0825/426602.html
返回上一页    返回分类 上一篇:   下一篇:
相关