有人說用「揹包問題」可以解決(沒有驗證),因為對於動態規劃還是有些許抗拒,所以還是用別的方法解決!
思路如下:
1.把資料分成三類,第一類,能
2.分別算出前兩類的數字和,sumj,sumk
3.將第三類數字進行劃分組合(我程式實現的有bug,但是能通過oj,在劃分組合時我只用了一次迴圈,這是遠遠不夠的,正確的演算法待日後更新吧!)
4.oj給的測試用例輸出的應該都是true;
#include #include using namespace std;
int main()
for (int i = 0; i < n; i++)
else if (abs(temp) % 3 == 0)
else
}for (int i = 0; i < n; i++)
int i;
tempsum = 0;
for (i = 0; i < l; i++)
tempsum += c[i];
} if (i < l)
else
return 0;
}
華為OJ 201301 JAVA題目0 1級
編寫乙個函式,傳入乙個int型陣列,返回該陣列能否分成兩組,使得兩組中各元素加起來的和相等,並且,所有5的倍數必須在其中乙個組中,所有3的倍數在另乙個組中 不包括5的倍數 能滿足以上條件,返回true 不滿足時返回false。include include include using namespa...
華為OJ 201301 JAVA題目0 1級
輸入 待輸入整數的個數 整數陣列 要求 將輸入的整數分為和相同的兩組,其中5的倍數的數放在一組,3的倍數 非5的倍數 的在另一組 輸出 若能夠分組,輸出true 若不能,輸出false include include includeusing namespace std void inc int m...
華為oj初級 201301 JAVA題目0 1級
描述 編寫乙個函式,傳入乙個int型陣列,返回該陣列能否分成兩組,使得兩組中各元素加起來的和相等,並且,所有5的倍數必須在其中乙個組中,所有3的倍數在另乙個組中 不包括5的倍數 能滿足以上條件,返回true 不滿足時返回false。知識點 字串,迴圈,函式,指標,列舉,位運算,結構體,聯合體,檔案操...