華為OJ 201301 JAVA題目0 1級

2021-06-28 05:51:51 字數 550 閱讀 3377

/*

編寫乙個函式,傳入乙個int型陣列,返回該陣列能否分成兩組,

使得兩組中各元素加起來的和相等,並且,所有5的倍數必須在其中乙個組中,

所有3的倍數在另乙個組中(不包括5的倍數),能滿足以上條件,返回true;

不滿足時返回false。

*/#include #include #include using namespace std;

string myplus(string str)//用於將字串加1,轉換為下乙個字串

else

}return str;

}bool canfind(vector& ivec,int sum)//判斷乙個陣列中,是否存在乙個或幾個數的和為乙個已知的特定值。用排列組合的方式,如果有n個數,則存在2^n種選擇

cout<<"not find the correct number!"<& ivec)

if(getarray(ivec)) cout<<"true"

}

華為oj 201301 JAVA題目0 1級

有人說用 揹包問題 可以解決 沒有驗證 因為對於動態規劃還是有些許抗拒,所以還是用別的方法解決!思路如下 1.把資料分成三類,第一類,能 2.分別算出前兩類的數字和,sumj,sumk 3.將第三類數字進行劃分組合 我程式實現的有bug,但是能通過oj,在劃分組合時我只用了一次迴圈,這是遠遠不夠的,...

華為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。知識點 字串,迴圈,函式,指標,列舉,位運算,結構體,聯合體,檔案操...