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;
}
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;
}
相关文章推荐
- (数论)整数二元一次不定方程(扩展欧几里得求解)
- 刷清橙OJ--A1059.求解二元整数不定方程
- 如何求解二元一次不定方程的整数解
- 扩展gcd求解二元不定方程及其证明
- 扩展gcd求解二元不定方程及其证明
- 浅谈扩欧及exgcd对二元不定方程求解问题
- 同余问题怎么求解最小正整数解
- 如何求解一个整数的各个位上的数字
- Python Tricks(二)—— 牛顿法求解平方根(最大整数)
- 递归求解整数数组A[n]的最小整数
- 7650:不定方程求解 ①
- 算法:求解,两个合适的整数间素数个数的问题
- 不定方程的求解
- MATLAB求解线性规划(含整数规划和0-1规划)问题
- poj1061 青蛙的约会 解二元一次不定方程
- poj 1601(扩展欧几里德求不定方程的整数解)
- 关于求解不定方程的n(n-1)=2m(m-1)的解法的总结
- 【POJ - 1061 】青蛙的约会 【exgcd 求解不定方程】
- 题目描述:有这样一种数,它本身是一个整数的平方,其高三位和低三位也分别是一个整数的平方,求100000到999999之间的所有三平方的数据进行求解!
- 二元一次不定方程和最大公约数笔记