java - 计算一个数的最大余数

Question

我正在尝试计算一个数字的最大余数，并找到将原始数字除以得到最大余数的数字。这是我当前的代码，我很确定它可以工作。我只是想让它更快。有什么建议吗？

int c=Integer.parseInt(br.readLine());

        if(c==2)
            pw.println(2);
        else if(c%2==0)
        {               
            pw.println(c-1);
        }
        else
        {
            max=0;
            int numDivided=0;
            for(int z=1; z<c; z+=2)
            {
                if(c%z>max)
                {
                    numDivided=z;
                    max=c%z;
                }
            }
            pw.println(numDivided);

新的更快的代码

c=Integer.parseInt(br.readLine());
int largestRemainder = c % ((c/2) + 1);
pw.println(((c/2) + 1));

Answer 1

最大的余数应该小于输入数的一半。所以你应该使用这个公式，c输入整数在哪里：

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

• 对于偶数，例如c = 24它给出largestRemainder = 11
• 对于奇数，例如c = 33它给出largestRemainder = 16

而这些结果实际上是正确的。