PTA 7-471 编写程序 ，求二元一次方程一组解乘积的最大值。

PTA 7-471 编写程序 ，求二元一次方程一组解乘积的最大值。

分数 10
作者 gllypx
单位 桂林学院

有二元一次方程5x+2y=n，其中20<=n<=100，编写程序求该方程正整数解x和y相乘的最大值。

输入格式:
输入一个[20,100]间的正整数n。

输出格式:
输出对应方程正整数解x*y的最大值。

输入样例1:
50
输出样例1:
xy=60
输入样例2:
100
输出样例2:
xy=250

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

#include <stdio.h>

int main(){
    
    int n, y;
    int max = -1;    //初始化最大值
    scanf("%d",&n);

    int x = 0;    //根x
    while(1){
        y = (n-5*x) / 2;    //根y
        if(5*x+2*y == n){    //二元一次方程成立
            max = max < x*y ? x*y : max;    //最大值
        }
        if(5*x+2*y>n){    //结束条件
            printf("x*y=%d", max);
            break;
        }
        x++;    //根x+1（因为是正整数根）
    }
    
    return 0;
}

解题思路：
因为正整数根。
定义根x为0，求出根y的表达式；判断方程成立的条件并比较求最大值，设置结束的条件并输出最大值

归属知识点：
循环结构