NYOJ 655 光棍YY(java)

最新推荐文章于 2018-05-24 08:13:43 发布

6个小石头

最新推荐文章于 2018-05-24 08:13:43 发布

阅读量3.1k

点赞数

分类专栏：大数问题文章标签：大数问题 NYOJ 655 光棍yy

本文链接：https://blog.youkuaiyun.com/LiuJiuXiaoShiTou/article/details/54949850

版权

大数问题专栏收录该内容

20 篇文章

订阅专栏

这篇博客详细介绍了如何解决NYOJ编号为655的编程题目——光棍的YY。文章探讨了大数处理在解决此类问题中的应用，并可能提供了Java语言的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

光棍的yy

时间限制： 1000 ms | 内存限制： 65535 KB

难度： 2

描述

yy经常遇见一个奇怪的事情，每当他看时间的时候总会看见11:11，这个很纠结啊。

现在给你m个1，你可以把2个1组合成一个2，这样就不是光棍了，问这样的组合有多少种？？

例如（111 可以拆分为 111 12 21 有三种）

输入

第一行输入一个n表示有n个测试数据
以下n行，每行输入m个1
(1 <= n,m <= 200)

输出

输出这种组合种数，占一行

样例输入

样例输出

2
3
8

import java.math.BigDecimal;  
import java.util.Scanner;  
  
public class Main{  
    public static void main(String[] args) {  
        Scanner input=new Scanner(System.in);  
        while(input.hasNext()){  
            BigDecimal a=input.nextBigDecimal();  
            BigDecimal b=input.nextBigDecimal();  
            BigDecimal sum=a.add(b);  
            String SUM=ZH(sum.toString());  
              
            System.out.println(SUM);  
        }  
    }  
  
    private static String ZH(String sum) {  
        // TODO Auto-generated method stub  
        int num=-1;  
        if(sum.indexOf('.')!=-1){  
            for(int i=sum.length()-1;i>0;i--){  
                if(sum.charAt(i)!='0'){  
                    num=i+1;  
                    break;  
                }  
            }  
            sum=sum.substring(0,num);  
            if(sum.endsWith(".")){  
                sum=sum.substring(0,sum.length()-1);  
            }  
        }  
          
        return sum;  
    }  
}