微众银行java开发实习生笔试题

要判断输入的数的问题，我检查了输入不是数字就变成70了

这种暴力代码10%是不是就是因为时间不够了 public class test3 { public static boolean check(int m) { String reslut=Integer.toBinaryString(m); StringBuffer sb= new StringBuffer(reslut); sb.reverse(); int count=0; for(int i=0;i<reslut.length();i++) { if(reslut.charAt(i)==sb.charAt(i)) { count++; } } if(count==reslut.length()) { return true; }else { return false; } } public static void test(int n) { if(n<1 || n>Math.pow(10, 10)) { return; } int temp=0; for(int i=0;i<=n;i++) { if(check(i)) { temp++; } } System.out.println(temp); } public static void main(String[] args) { Scanner s= new Scanner(System.in); while(true) { int n= s.nextInt(); test(n); } } }

前两道题AC了，第三道暴力70，剩十分钟发现是排列组合的问题，但是已经没时间改代码了。

有ac的交流下

我的第三题最大数据是10^18，也是暴力解了10%，仔细想想时间确实肯定过不去

100 80 70.。。。

第三题数据量太大了

我也是，时间限制原因吧