百馬百瓦問題

2021-07-25 00:04:38 字數 738 閱讀 5079

(時間限制:3000ms 記憶體限制:32768kb)

描述 共有100匹馬馱100塊瓦,大馬馱m塊,小馬馱n塊,兩個馬駒馱一塊。大馬、小馬、馬駒的匹數會有多種方案,請問共有多少種方案?

輸入 輸入資料有多組,在一行上輸入兩個正整數m和n(0

輸出在一行上輸出合理方案的個數,若不存在則輸出"no solution"。

難度 入門

輸入示例

3 2

輸出示例 7

對窮舉法的考察,題中有很多坑需要細心才能一次敲對。

法一:

#include int main()

} if(count==0)

printf("no solution\n");//不要換行否則會出現presentation error

else

printf("%d\n",count);

} //while迴圈的後乙個括號在這裡放

return 0;

}

法二:(不容易想到)

#include int main()  

if(t==0)

printf("no solution\n");

else

printf("%d\n",t);

} return 0;

}

不定式方程求整數解(百錢百雞問題)(百馬百貨問題)

file name indefinite equation.c creat data 2015.1.23 author zy 不定式方程求整數解 百錢百雞問題 中國古代數學家張丘建在他的 算經 中提出了乙個著名的 百錢白雞問題 雞翁一,值錢五,雞母一,值錢三,雞雛三,值錢一,百錢買白雞,問翁,母,雛...

利用C語言實現「百馬百擔」問題方法示例

前言 百馬百擔問題,有100匹馬,馱100擔貨,大馬馱3擔,中馬馱2擔,兩匹小馬馱1擔,問共有多少種馱hlebrok法?且各種馱法中大 中 小馬各多少匹?分析 1 定義整型變數m n k分別存放大馬匹數 中馬匹數 小馬匹數 2 定義整型變數sum存放共有幾hlebrok種馱法,且sum賦初值為0 3...

百練 馬走日

總時間限制 記憶體限制 1000ms 1024kb 馬在中國象棋以日字形規則移動。請編寫一段程式,給定n m大小的棋盤,以及馬的初始位置 x,y 要求不能重複經過棋盤上的同乙個點,計算馬可以有多少途徑遍歷棋盤上的所有點。第一行為整數t t 10 表示測試資料組數。每一組測試資料報含一行,為四個整數,...