輸入:待輸入整數的個數 整數陣列
要求:將輸入的整數分為和相同的兩組,其中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。知識點 字串,迴圈,函式,指標,列舉,位運算,結構體,聯合體,檔案操...