POJ NOI MATH-7650 不定方程求解(Bailian4139)
2017-04-04 18:54
405 查看
问题链接:POJ NOI MATH-7650 不定方程求解。
问题链接:Bailian4139 不定方程求解。
总时间限制:1000ms内存限制: 65536kB描述
给定正整数a,b,c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。
输入一行,包含三个正整数a,b,c,两个整数之间用单个空格隔开。每个数均不大于1000。输出一个整数,即不定方程的非负整数解组数。样例输入
样例输出
来源《奥数典型题举一反三(小学六年级)》 (ISBN 978-7-5445-2883-2) 第四章 第二讲 例1
问题分析
本题的用穷举法求解。
程序说明
程序中,尽量减少穷举的数量。
AC的C语言程序:
/* Bailian4139 不定方程求解 */
#include <stdio.h>
int main(void)
{
int a, b, c, count, maxa, maxb, i, j;
scanf("%d%d%d", &a, &b, &c);
count = 0;
maxa = c / a;
maxb = c / b;
for(i=0; i<=maxa; i++)
for(j=0; j<=maxb; j++)
if(a * i + b * j == c)
count++;
printf("%d\n", count);
return 0;
}
AC的C++语言程序:
问题链接:Bailian4139 不定方程求解。
总时间限制:1000ms内存限制: 65536kB描述
给定正整数a,b,c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。
输入一行,包含三个正整数a,b,c,两个整数之间用单个空格隔开。每个数均不大于1000。输出一个整数,即不定方程的非负整数解组数。样例输入
2 3 18
样例输出
4
来源《奥数典型题举一反三(小学六年级)》 (ISBN 978-7-5445-2883-2) 第四章 第二讲 例1
问题分析
本题的用穷举法求解。
程序说明
程序中,尽量减少穷举的数量。
AC的C语言程序:
/* Bailian4139 不定方程求解 */
#include <stdio.h>
int main(void)
{
int a, b, c, count, maxa, maxb, i, j;
scanf("%d%d%d", &a, &b, &c);
count = 0;
maxa = c / a;
maxb = c / b;
for(i=0; i<=maxa; i++)
for(j=0; j<=maxb; j++)
if(a * i + b * j == c)
count++;
printf("%d\n", count);
return 0;
}
AC的C++语言程序:
#include <iostream> using namespace std; int main() { int a, b, c, count, maxa, maxb; cin >> a >> b >> c; count = 0; maxa = c / a; maxb = c / b; for(int i=0; i<=maxa; i++) for(int j=0; j<=maxb; j++) if(a * i + b * j == c) count++; cout << count << endl; return 0; }
相关文章推荐
- NOI库7650 不定方程求解
- POJ NOI MATH-7833 幂的末尾
- POJ NOI MATH-7653 地球人口承载力估计
- POJ NOI MATH-7652 乘积最大的拆分
- [OpenJudge-NOI]不定方程求解 扩展欧几里德
- POJ NOI MATH-7655 回文数个数
- POJ - 2142 The Balance(扩展欧几里得求解不定方程)
- POJ NOI MATH-7826 分苹果
- POJ NOI MATH-7830 求小数的某一位
- POJ NOI MATH-7649 我家的门牌号
- POJ NOI MATH-7828 最大公约数与最小公倍数
- 【POJ - 1061 】青蛙的约会 【exgcd 求解不定方程】
- POJ NOI MATH-7832 最接近的分数
- poj——2142(数论之不定方程求解)
- POJ NOI MATH-7647 余数相同问题
- POJ NOI MATH-7648 蓄水池水管问题
- POJ NOI MATH-7657 连乘积末尾0的个数
- 7650:不定方程求解 ①
- POJ NOI MATH-7827 质数的和与积(Bailian4138)
- POJ NOI MATH-7831 计算星期几