最大剩余

时间:2018-01-25 04:47:24

标签: java logic

最大余数

给你一个数字N.编写一个程序来找到一个小于N的自然数,这样N除以该数字时给出最高余数。 如果有多个这样的数字,请打印最小的数字。

任何人都可以帮助我想我错过了一些事情,比如2个数字会有相同的reaminders我的代码会将minDivisor覆盖到更高的值

static int findRemainder(int num){
    int maxRemainder=0;
    int minDivisor=0
    int answer=0;

    for(int i = 1; i<num; i++){
        if(maxRemainder <= (num % i)) {
            maxRemainder = num % i;
            if(minDivisor < i && maxRemainder == num%i) {

            } else {
                minDivisor = i;
            }
        }
        return minDivisor;
    }
}

1 个答案:

答案 0 :(得分:0)

检查一下:

int largestRemainder = c % ((c/2) + 1);