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);
}
}
}
投递华为等公司10个岗位 >
腾讯一面1193人在聊
查看10道真题和解析