#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 <unordered_set>"！！！

如果不能使用 `<unordered_set>` 来实现哈希表，我们可以使用其他数据结构来代替。一种替代方案是使用数组来模拟哈希表的功能。下面是一个不使用 `<unordered_set>` 的示例代码：

#include <iostream>
#include <string>
using namespace std;

const int MAX_CHAR = 26; // 假设字符串只包含小写字母

bool isSquareFree(string str) {
    int len = str.length();
    bool hashSet[MAX_CHAR][MAX_CHAR] = {false};

    for (int i = 0; i < len - 1; i++) {
        for (int j = i + 2; j <= len; j++) {
            string sub = str.substr(i, j - i);
            int subLen = sub.length();
            int start = sub[0] - 'a';
            int end = sub[subLen - 1] - 'a';

            if (hashSet[start][end]) {
                return false;
            }

            hashSet[start][end] = true;
        }
    }
    return true;
}

int main() {
    string str;
    cout << "请输入字符串: ";
    cin >> str;

    if (isSquareFree(str)) {
        cout << "该字符串是免平方字符串" << endl;
    } else {
        cout << "该字符串不是免平方字符串" << endl;
    }

    return 0;
}

在上面的示例代码中，我们使用一个二维布尔数组 `hashSet` 来模拟哈希表。数组的大小为 `MAX_CHAR × MAX_CHAR`，其中 `MAX_CHAR` 定义为26，假设字符串只包含小写字母。

每个字符串的首字符和尾字符对应哈希表中的一个格子，我们将连续出现的子串在哈希表中对应的格子标记为 `true`，表示存在连续出现的子串。在遍历子串的过程中，如果发现某个子串对应的格子已经被标记为 `true`，则说明存在连续出现的子串，字符串不是免平方字符串。

最后，在 `main` 函数中根据判断结果输出相应的信息。

请注意，这只是一种简单的替代方案，如果要求更高的效率或更复杂的判断逻辑，可能需要使用其他更高级的数据结构或算法来实现。

优化这份代码#include<iostream> #include<unordered_set> using namespace std; string a,b; int n; unordered_set<string> st; inline bool check(int l,int r){ for(register int i=0;i<n;i++){ if(a[i]==b[l]){ l++; } if(l>r){ return true; } } return false; } inline string strc(int l,int r){ string s=""; for(register int i=l;i<=r;i++){ s+=b[i]; } return s; } signed main(){ cin.sync_with_stdio(false); cin.tie(0); cout.tie(0); cin>>n>>a>>b; bool flag=1; for(int i=0;i+1<n;i++){ if(b[i]!=b[i+1]){ flag=0; } } if(flag){ cout<<n; return 0; } int sum=0; for(register int i=0;i<n;i++){ for(register int j=i;j<n;j++){ string s=strc(i,j); if(check(i,j)&&!st.count(strc(i,j))){ sum++; st.insert(s); } } } cout<<sum; return 0; }

这份代码可以进行一些优化，以提高效率和减少不必要的计算。

首先，可以将函数 `strc` 的内部实现改为直接使用 `substr` 函数，而不是逐个字符拼接字符串。这样可以避免每次循环都重新创建字符串对象。更改后的函数实现如下：

inline string strc(int l, int r) {
    return b.substr(l, r - l + 1);
}

其次，可以将 `check` 函数中的循环改为从 `l` 开始遍历，而不是每次从 0 开始。因为在前面的循环中，已经保证了 `b[i]` 和 `b[i+1]` 相等的情况下，只有 `a[0]` 和 `b[i]` 匹配成功时才会继续匹配 `a` 的后续字符。因此，可以直接从 `l` 开始匹配。更改后的函数实现如下：

inline bool check(int l, int r) {
    for(register int i = l; i <= r; i++) {
        if(a[i - l] != b[i]) {
            return false;
        }
    }
    return true;
}

最后，在内层循环中，可以添加一个判断条件，如果子串已经在集合 `st` 中，则无需进行后续的匹配和插入操作。修改后的代码如下：

#include<iostream>
#include<unordered_set>
using namespace std;
string a, b;
int n;
unordered_set<string> st;
inline bool check(int l, int r) {
    for(register int i = l; i <= r; i++) {
        if(a[i - l] != b[i]) {
            return false;
        }
    }
    return true;
}
inline string strc(int l, int r) {
    return b.substr(l, r - l + 1);
}
signed main() {
    cin.sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> n >> a >> b;    
    bool flag = true;
    for(int i = 0; i + 1 < n; i++) {
        if(b[i] != b[i + 1]) {
            flag = false;
        }
    }
    if(flag) {
        cout << n;
        return 0;
    }
    int sum = 0;
    for(register int i = 0; i < n; i++) {
        for(register int j = i; j < n; j++) {
            string s = strc(i, j);
            if(check(i, j) && !st.count(s)) {
                sum++;
                st.insert(s);
            }
        }
    }
    cout << sum;
    return 0;
}

通过上述优化，可以提高代码的效率和性能。希望对你有帮助！如果还有其他问题，请随时提问。