題目：

輸入整數n，按從小到大順序輸出所有形如abcde/fghij=n的表達式，其中a~j 恰好為0~9的一個排列（可以有前導0），2<=n<=79

解題思路：
暴力枚舉。

下面這代碼暴力dfs，結果超時了。
代碼如下：

#include <iostream> #include <cstring> #include <cstdio> using namespace std; const int N = 13; bool vis[N]; bool vis2[N]; int n;bool check(int sum_a) {int sum_b = sum_a * n;if (!sum_b)return false;if (sum_b > 99999)return false;if (sum_a+sum_b > 1000000000) return false;memcpy(vis2, vis, sizeof(vis));while (sum_b) {vis2[sum_b % 10] = true;sum_b = sum_b / 10;}for (int i = 0; i <= 9; i++) {if (!vis2[i])return false;}return true; } bool flag;bool dfs(int u, int sum_a) {if (u == 6)if (check(sum_a)) {flag = true;printf("%05d / %05d = %d\n", sum_a * n, sum_a, n);}for (int i = 0; i <= 9; i++) {if (!vis[i]) {vis[i] = true;dfs(u + 1, sum_a * 10 + i);vis[i] = false;}}return false; }int main() {while (cin >> n, n) {memset(vis, 0, sizeof(vis));dfs(1, 0);if (!flag)printf("There are no solutions for %d.\n", n);cout << endl;flag = false;}return 0; }

讓我們看看sprintf的妙用！！！

代碼如下：

#include <iostream> #include <cstring> #include <algorithm> using namespace std; char s[20];int main() {int n;while (cin >> n, n) {bool flag1 = true;for (int fghij = 1234;; fghij++) {int abcde = fghij * n;sprintf(s, "%05d%05d", abcde, fghij);if (strlen(s) > 10)break;sort(s, s + 10);bool flag = true;for (int i = 0; i < 10; i++) {if (s[i] != '0' + i)flag = false;}if (flag) {flag1 = false;printf("%05d / %05d = %d\n", abcde, fghij, n);}}if (flag1) {printf("There are no solutions for %d.\n", n);}}return 0; }

但是代碼提交后，會顯示

那是因為UVA的輸出太…，所以我們學到東西就行了！！！

總結

以上是生活随笔為你收集整理的UVA - 725 Division-sprintf的妙用的全部內容，希望文章能夠幫你解決所遇到的問題。

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