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