《演算法筆記》5 1小節 數學問題 簡單數學

2021-10-04 01:54:31 字數 634 閱讀 4299

題目描述

用小於等於n元去買100隻雞,大雞5元/只,小雞3元/只,還有1/3元每只的一種小雞,分別記為x只,y只,z只。程式設計求解x,y,z所有可能解。

輸入 測試資料有多組,輸入n。

輸出 對於每組輸入,請輸出x,y,z所有可行解,按照x,y,z依次增大的順序輸出。

樣例輸入 copy 45 樣例輸出 copy x=0,y=0,z=100 x=0,y=1,z=99 x=0,y=2,z=98

x=0,y=3,z=97

x=0,y=4,z=96

x=1,y=0,z=99

x=1,y=1,z=98

x=1,y=2,z=97

x=2,y=0,z=98

思路分析:三層迴圈,通過判斷i+j+k==100&&i5+j3+(double)k/3<=n尋找合適的解**

特別注意:k浮點數的處理,如果時int型,會有不符合條件的邊界解哦

#include

#include

using

namespace std;

intmain()

}}}}

return0;

}

《演算法筆記》5 1小節 數學問題 簡單數學

題目描述 計算兩個矩陣的乘積,第乙個是23矩陣,第二個是32矩陣,結果為乙個22矩陣。輸入輸入包含多組資料,先輸入乙個23矩陣,再輸入乙個3 2矩陣。輸出輸出兩個矩陣的乘積。樣例輸入 copy 1 1 1 1 1 1 1 11 1 1 1樣例輸出 copy 3 33 3 思路分析 主要就是明白矩陣乘...

《演算法筆記》5 4小節 數學問題 素數

題目描述 輸入乙個整數n 2 n 10000 要求輸出所有從1到這個整數之間 不包括1和這個整數 個位為1的素數,如果沒有則輸出 1。輸入輸入有多組資料。每組一行,輸入n。輸出輸出所有從1到這個整數之間 不包括1和這個整數 個位為1的素數 素數之間用空格隔開,最後乙個素數後面沒有空格 如果沒有則輸出...

《演算法筆記》5 4小節 數學問題 素數

output the k th prime number.輸入k 10000 輸出the k th prime number.樣例輸入 copy 1050 樣例輸出 copy 29229 注意maxn的取值大小,我這裡取了1000000.切記打表一次就行,不能把find prime函式放在while...