#include <iostream> #include <unordered_set> using namespace std; int main() { int n; cin >> n; unordered_set<int> digits; while (n > 0) { digits.insert(n % 10); n /= 10; } int sum = 0; for (int digit : digits) { sum += digit; } cout << "不同数字的和为：" << sum << endl; return 0;

这段代码的功能是输入一个正整数n，然后输出n中不同数字的和。

首先，我们使用 `cin` 从标准输入中读取一个整数 `n`。

然后，我们创建了一个 `unordered_set` 容器 `digits`，用于存储 `n` 中不同的数字。我们使用 `while` 循环和取模运算符 `%` 来从 `n` 中逐个提取数字，并将其插入到 `digits` 中。

接着，我们遍历 `digits` 中的所有元素，并将它们的值加起来得到了不同数字的和。最后，我们使用 `cout` 输出结果。

需要注意的是，在使用 `unordered_set` 容器时，我们不需要将元素事先排序，因为 `unordered_set` 会自动帮我们去重。

相关问题

优化代码#include<iostream> #include<vector> #include<cstring> #include<algorithm> using namespace std; const int N = 1e6; vector<pair<int, int>>p; int n, Q; bool b[N]; int brr[N]; int arr[N]; int comt = 0; vector<int>a; int agg[N]; bool check(int a, int b) { for (int i = 0; i < p.size(); i++) { if (a == p[i].first && b == p[i].second) { return false; } } return true; } void dfs(int x){ if (x == n){ for (auto t : a)cout << t << " "; cout << "\n"; return; } for (int i = n; i >= 1; i--){ if (b[i] != true && check(x + 1, i)){ a.push_back(i); b[i] = true; dfs(x + 1); a.pop_back(); b[i] = false; } } return; } int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> n >> Q; for (int i = 1; i <= Q; i++) { int x, y; cin >> x >> y; p.push_back({ x,y }); agg[y] = x; } dfs(0); return 0; }

这段代码主要是用来生成一个长度为n、不含给定对（x,y）的排列。

代码中的check函数是用来检查当前排列中是否含有给定的对（x,y），如果有则返回false。

在dfs函数中，我们从后往前枚举可能的数值，如果该数值没有被使用过且不含给定对，则将其加入当前排列中，继续递归生成下一个数，最后回溯恢复状态。

优化方面，可以考虑使用bitset来代替bool数组，这样可以减少内存空间的使用。同时，在check函数中可以使用unordered_set来代替vector，这样可以更快地判断当前排列是否含有给定对。最后，可以考虑使用迭代加深搜索（IDA*)来代替dfs，这样可以减少空间使用，提高效率。

优化改进以下代码#include <iostream> #include <fstream> #include <string> #include <vector> #include <algorithm> #include <iterator> using namespace std; typedef istream_iterator<string> string_input; void welcome() { cout << "******************* 变位词查找系统*********************\n" << "在词典中找出给定的字符串的所有变位词" << endl; } void readDict(vector<string> & dictionary) { cout << "首先，请输入词典的文件名称：" << endl; string dictionary_name; cin >> dictionary_name; ifstream ifs(dictionary_name.c_str()); if (!ifs.is_open()) { cerr << "异常：文件"<< dictionary_name << "没有找到 " << endl; exit(1); } cout << "词典读入中 ..." << flush; copy(string_input(ifs), string_input(), back_inserter(dictionary)); sort(dictionary.begin(),dictionary.end()); cout << "词典包含有 " << dictionary.size() << " 个单词\n\n"; ifs.close(); } void analyseAnagram(const vector<string> & dictionary) { cout << "请输入单词（或任意字母序列）" << endl; for (string_input p(cin); p != string_input(); ++p) { cout << "查找输入单词的变位词中..." << endl; string word = *p; sort(word.begin(), word.end()); bool found_one = false; do { if (binary_search(dictionary.begin(), dictionary.end(), word)) { cout << " " << word ; found_one = true; } } while (next_permutation(word.begin(), word.end())); if (!found_one) cout << " 抱歉，没有找到变位词\n"; cout << "\n请输入下一个单词 " << "(或输入Ctrl+Z终止程序 ) \n" << endl; } } int main() { welcome(); vector<string> dictionary; readDict(dictionary); analyseAnagram(dictionary); system("pause"); return 0; }

以下是一些可以优化改进的建议：

1. 在读入词典文件时，可以使用 ifstream 的构造函数来打开文件，避免在程序中使用 c_str() 函数。可以将以下代码：

ifstream ifs(dictionary_name.c_str());

改为：

ifstream ifs(dictionary_name);

2. 在查找变位词时，可以使用 unordered_set 来存储词典中的单词，这样可以提高查找速度，避免使用 binary_search 函数。可以将以下代码：

sort(dictionary.begin(),dictionary.end());
...
if (binary_search(dictionary.begin(), dictionary.end(), word))

改为：

unordered_set<string> dict_set(dictionary.begin(), dictionary.end());
...
if (dict_set.count(word))

3. 在查找变位词时，可以使用一个 map 来记录每个单词的字母出现次数，避免使用 next_permutation 函数。可以将以下代码：

sort(word.begin(), word.end());
...
do {
    if (binary_search(dictionary.begin(), dictionary.end(), word)) {
        ...
    }
} while (next_permutation(word.begin(), word.end()));

改为：

unordered_map<char, int> word_count;
for (char c : word) {
    ++word_count[c];
}
...
for (const string& dict_word : dictionary) {
    unordered_map<char, int> dict_count;
    for (char c : dict_word) {
        ++dict_count[c];
    }
    if (dict_count == word_count) {
        ...
    }
}

4. 可以添加一些错误处理机制，例如：输入单词为空时，应提示重新输入；输入的文件名不存在时，应提示用户重新输入；等等。

5. 可以添加一些优化，例如：将读入的词典文件进行缓存，避免每次查找变位词时都需要重新读入文件；在查找变位词时，可以先判断输入单词是否本身就是词典中的单词，避免进行不必要的计算。