求m和n的算法题

求m和n的算法题

任意大于5的整数x，均可用表达式3*n+4*m（nm均可为非负整数）表示,如：
6=3*2+4*0
7=3*1+4*1
8=3*0+4*2
9=3*3+4*0
现给定任意x，写代码求m和n，要求3*n+4*m=x,且|n-m|最小，即两者差的绝对值最小。（用Java实现）

思路
1. 判断x是否大于5
2. 判断x余3或4是否为0，若是则分别讨论x余3和x余4的情况
3. 若不为0，还要要求|n-m|最小，则将x余4，这时余数一定是3的倍数

---

代码块

import java.util.Scanner;

public class Test {
    public static  void main(String[] args){
        Scanner scanner=new Scanner(System.in);
        int x=scanner.nextInt();
        int m = 0;
        int n = 0;
        while (x>5){
            if (x%3==0||x%4==0){
                if (x%3==0){
                     n=x/3;
                     m=0;
                }
                if (x%4==0){
                     n=0;
                     m=x/4;
                }
            }else {
                n = x % 4 / 3;
                m = x / 4;
            }
            System.out.println(n+" "+m);
            break;
        }

    }

}

运行结果

7
1 1

---

小白一个，代码恶心，请勿喷