描述
編寫乙個函式,傳入乙個int型陣列,返回該陣列能否分成兩組,使得兩組中各元素加起來的和相等,並且,所有5的倍數必須在其中乙個組中,所有3的倍數在另乙個組中(不包括5的倍數),能滿足以上條件,返回true;不滿足時返回false。
知識點 字串,迴圈,函式,指標,列舉,位運算,結構體,聯合體,檔案操作,遞迴
執行時間限制 10m
記憶體限制 128
輸入 輸入輸入的資料個數
輸入乙個int型陣列
輸出 返回true或者false
樣例輸入 4 1 5 -5 1
樣例輸出 true
#include
#include
#include
#include
using
namespace
std;
bool sum_same(int sum1, int sum2, int i, vector
&v)
for (int j = i + 1; j < v.size(); j++)
sum2 += v[j];
if (sum1 == sum2)
return
true;
else
return
false;
}int main()
else
if (t % 3 == 0)
else
}int sum1=0;
int sum2 = 0;
for (int i = 0; i < v5.size(); i++)
sum1 += v5[i];
for (int i = 0; i < v3.size(); i++)
sum2 += v3[i];
sort(v.begin(), v.end());
int flag = false;do}
} while (next_permutation(v.begin(), v.end()));
cout
<< "false"
<< endl;
return
0;}
華為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級
輸入 待輸入整數的個數 整數陣列 要求 將輸入的整數分為和相同的兩組,其中5的倍數的數放在一組,3的倍數 非5的倍數 的在另一組 輸出 若能夠分組,輸出true 若不能,輸出false include include includeusing namespace std void inc int m...