7.31科大讯飞笔试请教
几道题都差点没A，不知道是漏了什么情况，有没有大神指点指点
第一题 硬币找零，过了百分之80几好像
for(int i =nums.length-1;i>=0;i--){
while(k>=money[i]&&nums[i]>0){
k-=money[i];
nums[i]-=1;
res+=1;
}
} 第二题感觉是个快排，但输出多了几行不知道问题在哪儿就不贴代码了 第三题矩阵相交，考虑的是从中心点的坐标距离的 也过了百分之80几
int o1x=(l1x1+l1x2)/2;
int o1y=(l1y1+l1y2)/2;
int o2x=(l2x1+l2x2)/2;
int o2y=(l2y1+l2y2)/2;
int w1=Math.abs(l1x2-l1x1);
int h1=Math.abs(l1y2-l1y1);
int w2=Math.abs(l2x2-l2x1);
int h2=Math.abs(l2y2-l2y1);
int w=Math.abs(o1x-o2x);
int h=Math.abs(o1y-o2y);
if(w<(w1+w2)/2&&h<(h1+h2)/2){
System.out.println(1);
}
else {
System.out.println(0);
} 第四题 字符串提取整数，应该是没有考虑负号和0在前的情况，只A了73
查看9道真题和解析