1101：不定方程求解

時(shí)間限制: 1000 ms ??? ??? 內(nèi)存限制: 65536 KB
提交數(shù): 18175 ??? 通過數(shù): 14383

【題目描述】

給定正整數(shù)a，b，c。求不定方程?ax+by=c 關(guān)于未知數(shù)x和y的所有非負(fù)整數(shù)解組數(shù)。

【輸入】

一行，包含三個(gè)正整數(shù)a，b，c，兩個(gè)整數(shù)之間用單個(gè)空格隔開。每個(gè)數(shù)均不大于1000。

【輸出】

一個(gè)整數(shù)，即不定方程的非負(fù)整數(shù)解組數(shù)。

【輸入樣例】

2 3 18

【輸出樣例】

4

【參考代碼】

#include <stdio.h> int main() {int a,b,c,x,y,cnt=0;scanf("%d%d%d",&a,&b,&c);for(x=0;x<=c/a;x++) //由原式可得x=c/a-b*y/a{//因x，y非負(fù)，所0<=x<=c/a,遍歷xy=(c-a*x)/b;if(a*x+b*y==c)//帶入原式驗(yàn)證cnt++;}printf("%d\n",cnt);return 0; }

信息學(xué)奧賽一本通（C++版）在線評(píng)測(cè)系統(tǒng)

總結(jié)

以上是生活随笔為你收集整理的信息学奥赛一本通（1101：不定方程求解）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。