您的位置:首页 > 其它

A1059. 求解二元整数不定方程

2018-02-21 21:50 169 查看
A1059. 求解二元整数不定方程时间限制:1.0s   内存限制:512.0MB  问题描述  求解形如ax+by<=m不定方程的解,其中x,y>0,y>=x;a,b为正整数输入格式  具体的a,b 和m的值,以逗号隔开。输出格式  打印该不定方程的所有解,每行打印该不定方程个一组解,每组解的x和y用逗号分隔。顺序为按照x递增,如果x值相等,按y递增。样例输入1,1,4样例输出1,1
1,2
1,3
2,2数据规模和约定  1<=a, b, m<=1000。

#include <stdio.h>
#include <stdlib.h>

void equ(int a,int b,int m){
    for(int x=1;x<m;x++){
        for(int y=1;x*a+y*b<=m;y++){
            if(x<=y)
                printf("%d,%d\n",x,y);
        }
    }
}

int main(){
    int a,b,m;
    while((scanf("%d,%d,%d",&a,&b,&m))!=EOF){
        equ(a,b,m);
    }

    system("pause");
    return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: