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);
}
}
}

查看1道真题和解析