(時間限制: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 表示測試資料組數。每一組測試資料報含一行,為四個整數,...