華為OJ 201301 JAVA題目0 1級

2021-07-22 17:49:59 字數 857 閱讀 7389

輸入:待輸入整數的個數 整數陣列

要求:將輸入的整數分為和相同的兩組,其中5的倍數的數放在一組,3的倍數(非5的倍數)的在另一組

輸出:若能夠分組,輸出true 若不能,輸出false

#include#include#includeusing namespace std;

void inc(int* mark, int len);

bool canfind(int *list, int sum,int len)

} if (val == sum)

inc(mark,len);

} return false;

}void inc(int* mark,int len) while (carry > 0 && idx < len);

}int main()

; int num_3[100] = ;

int num_le[100] = ;

cin >> n;

for (int i = 0;i < n;i++)

else if (a % 3 == 0)

else

}if (total % 2 != 0)cout << "false" << endl;

else if (total_le == abs(total_3 - total_5)) cout << "true" << endl;

else if (total_le < abs(total_3 - total_5))cout << "false" << endl;

else

{ int aim = total/2-total_5;

if(canfind(num_le, aim,ot)) cout<<"true"<

華為OJ 201301 JAVA題目0 1級

編寫乙個函式,傳入乙個int型陣列,返回該陣列能否分成兩組,使得兩組中各元素加起來的和相等,並且,所有5的倍數必須在其中乙個組中,所有3的倍數在另乙個組中 不包括5的倍數 能滿足以上條件,返回true 不滿足時返回false。include include include using namespa...

華為oj 201301 JAVA題目0 1級

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

華為oj初級 201301 JAVA題目0 1級

描述 編寫乙個函式,傳入乙個int型陣列,返回該陣列能否分成兩組,使得兩組中各元素加起來的和相等,並且,所有5的倍數必須在其中乙個組中,所有3的倍數在另乙個組中 不包括5的倍數 能滿足以上條件,返回true 不滿足時返回false。知識點 字串,迴圈,函式,指標,列舉,位運算,結構體,聯合體,檔案操...