zoukankan      html  css  js  c++  java
  • hdu1865 大数

    哈,用java还有C++各交了一次

    C++版

    #include<iostream>
    #include<algorithm>
    using namespace std;
    int sum[201][50],len1[201];
    void init()
    {
    	sum[0][0]=0;len1[0]=0;
    	sum[1][0]=1;len1[1]=0;
    	sum[2][0]=2;len1[2]=0;
    	for(int i=3;i<=200;i++)
    	{
    		int k=0,j;
    		//cout<<i<<endl;
    		for(j=0;j<=len1[i-2];j++)
    		{
    			int t=k+sum[i-1][j]+sum[i-2][j];
    		//	cout<<t<<endl;
    			k=t/10000;
    			sum[i][j]=t%10000;
    		}
    		//cout<<k<<' '<<j<<endl;
    		while((j-1)!=len1[i-1])
    		{
    			int t=k+sum[i-1][j];
    			k=t/10000;
    			sum[i][j]=t%10000;
    			j++;
    		}
    		while(k)
    		{
    			int t=k;
    			k=t/10000;
    			sum[i][j]=t%10000;
    			j++;
    		}
    		len1[i]=j-1;
    		//cout<<j<<endl;
    
    	}
    }
    int main()
    {
    	int n,len;
    	init();
    	char str[201];
    	scanf("%d",&n);
    	while(n--)
    	{
    		scanf("%s",str);
    		len=strlen(str);
    		printf("%d",sum[len][len1[len]]);
    		for(int i=len1[len]-1;i>=0;i--)
    			printf("%04d",sum[len][i]);
    		printf("\n");
    	}
    	return 0;
    }
    

     java版

    import java.math.BigInteger;
    import java.util.Scanner;
    public class Main {
    
        /**
         * @param args
         */
        public static void main(String[] args) {
            // TODO Auto-generated method stub
            int t;
            String a1,b1;
            BigInteger [] sum = new BigInteger[201];
            sum[0] = BigInteger.valueOf(1);
            sum[1] = BigInteger.valueOf(2);
            for(int i=3;i<=200;i++)
                sum[i-1]=sum[i-3].add(sum[i-2]);
            Scanner in = new Scanner(System.in);
            t = in.nextInt();
            for(int i = 1 ; i <= t ; i++){
                a1 = in.next();
                System.out.println(sum[a1.length()-1]);
            }
    
        }
    }
    
  • 相关阅读:
    Vue与Django数据交互
    Vue部分使用注意事项
    Node.js及npm详细安装教程
    vue组件实现简单的路由
    实现一个简单的marked编辑格式转换器部分功能
    Vue的父子组件数据传递
    Vue数据绑定
    [蓝桥杯][2013年第四届真题]错误票据
    历届试题 连号区间数
    [蓝桥杯][历届试题]蚂蚁感冒
  • 原文地址:https://www.cnblogs.com/nanke/p/2230494.html
Copyright © 2011-2022 走看看