題目描述

把2019分解成3個各不相同的正整數之和，并且要求每個正整數都不包含數字2和4，一共有多少種不同的分解方法？
注意交換3個整數的順序被視為同一種方法，例如1000+1001+18 和1001+1000+18 被視為同一種。

關鍵代碼:

int j = i + 1 if (k <= j) continue;

這兩個關鍵代碼，導致不會出現重復的情況!!!

法一:
代碼如下：

#include <iostream> #include <sstream> using namespace std;bool check(int x) {stringstream ss;ss << x;string str;ss >> str;for (int i = 0; i < str.size(); i++) {if (str[i] == '2' || str[i] == '4')return false;}return true; }int main() {ios::sync_with_stdio(false);cin.tie(0);int ans = 0;for (int i = 1; i * 3 <= 2019; i++)for (int j = i + 1; i + j * 2 <= 2019; j++) {int k = 2019 - i - j;if (k <= j)continue;if (check(j) && check(i) && check(k)) {ans++;}}cout << ans << endl;return 0; }

法二:

#include <iostream> using namespace std; int ans = 0;bool check(int x) {while (x) {int c = x % 10;if (c == 4 || c == 2)return false;x = x / 10;}return true; }int main() {for (int i = 1; i < 2019; i++)for (int j = i + 1; j < 2019; j++) {int k = 2019 - i - j;if (k <= j)continue;if (check(i) && check(j) && check(k))ans++;}cout << ans << endl;return 0; }

優化:

#include <iostream> using namespace std; int ans = 0;bool check(int x) {while (x) {int c = x % 10;if (c == 4 || c == 2)return false;x = x / 10;}return true; }int main() {for (int i = 1; i * 3 < 2019; i++)for (int j = i + 1; i + j * 2 < 2019; j++) {int k = 2019 - i - j;if (k <= j)continue;if (check(i) && check(j) && check(k))ans++;}cout << ans << endl;return 0; }

總結

以上是生活随笔為你收集整理的[蓝桥杯2019初赛]数的分解-枚举的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。