星空's Blog
星空's Blog
PAT-A1120 Friend Numbers

原题

Friend Numbers (20 分)

题解

基本操作。。。
好像sort不能对set排序(C++小白),所以用vector,手动实现去重

代码

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int calcFriendId(int n) {
    int sum = 0;
    while (n) {
        sum += n % 10;
        n = n / 10;
    }
    return sum;
}

int main(void) {
    vector<int> friendIdVector;
    int n;
    cin >> n;
    for (int i = 0;i < n;i++) {
        int number;
        cin >> number;
        int friendId = calcFriendId(number);
        if (!count(friendIdVector.begin(),friendIdVector.end(),friendId)) {
            friendIdVector.push_back(friendId);
        }
    }
    sort(friendIdVector.begin(),friendIdVector.end());
    cout << friendIdVector.size() << endl;
    for (int i = 0;i < friendIdVector.size() - 1;i++) {
        cout << friendIdVector[i] << " ";
    }
    cout << friendIdVector[friendIdVector.size() - 1] << endl;
    return 0;
}
所有文章禁止转载。
代码仅供参考
为了对抗广告机器人,首次留言将会被审核
首页      算法学习      PAT-A      PAT-A1120 Friend Numbers
https://secure.gravatar.com/avatar/271861a23dcdde929d3ee8cb8c04f854?s=256&d=monsterid&r=g

星空

文章作者

发表评论

textsms
account_circle
email

星空's Blog

PAT-A1120 Friend Numbers
原题 Friend Numbers (20 分) 题解 基本操作。。。 好像sort不能对set排序(C++小白),所以用vector,手动实现去重 代码 #include <iostream> #include <vector> #include &…
扫描二维码继续阅读
2019-09-01
分类
标签云