首页 > 9.3百度Java开发笔试题,第一题
头像
HeyQiangZi
编辑于 2020-09-04 20:15
+ 关注

9.3百度Java开发笔试题,第一题

符合条件的第一个非0数是5555555550,9个5,1个0;
于是5的个数必须是9的整数倍,0至少1个;
例如:18个5和1个0,可以写成(5555555550000000000+5555555550),它肯定能被90整除。
于是直接输出符合条件的结果就可以了,代码如下:
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
        int[] nums=new int[n];
        int count_0=0;
        int count_5=0;
        for(int i=0;i<n;i++){
            nums[i]=sc.nextInt();
            if(nums[i]==0)count_0++;
            else count_5++;
        }
        if(count_5==0){//如果全0
            System.out.println(0);
            return;
        }
        if(count_5%9==0){
            if(count_0==0){
                System.out.println(-1);
                return;
            }else{
                for(int i=0;i<count_5/9;i++){
                    System.out.print("555555555");
                }
                for(int i=0;i<count_0;i++){
                    System.out.print("0");
                }
            }
        }else{
            System.out.println(-1);
        }
    }
}



全部评论

(3) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐