符合条件的第一个非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) 回帖