zoukankan      html  css  js  c++  java
  • PAT 1064 朋友数(20)(代码)

    1064 朋友数(20 分)

    如果两个整数各位数字的和是一样的,则被称为是“朋友数”,而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数,因为 1+2+3 = 5+1 = 6,而 6 就是它们的朋友证号。给定一些整数,要求你统计一下它们中有多少个不同的朋友证号。

    输入格式:

    输入第一行给出正整数 N。随后一行给出 N 个正整数,数字间以空格分隔。题目保证所有数字小于 10​4​​。

    输出格式:

    首先第一行输出给定数字中不同的朋友证号的个数;随后一行按递增顺序输出这些朋友证号,数字间隔一个空格,且行末不得有多余空格。

    输入样例:

    8
    123 899 51 998 27 33 36 12
    

    输出样例:

    4
    3 6 9 26
    #include<iostream>
    #include<string>
    #include<map>
    using namespace std;
    int main() {
    	int n, sum;
    	map<int, int> m;
    	map<int, int>::iterator it;
    	string str;
    	cin >> n;
    	while (n--) {
    		sum = 0;
    		cin >> str;
    		for (int i = 0; i < str.length(); i++)
    			sum += str[i] - '0';
    		m[sum]++;
    	}
    	cout << m.size() << endl;
    	it = m.begin();
    	cout << it++->first;
    	for (; it != m.end(); it++)
    		cout << " " << it->first;
    	return 0;
    }
  • 相关阅读:
    WebService相关
    远程连接db2数据库
    修改VNC分辨率大小
    java面向对象的核心思想
    小故障排查
    使用IntelliJ IDEA开发java web
    WebService概述
    Qt开发之信号槽机制
    用SoapUI 测试Web Service
    剑指offer:滑动窗口的最大值
  • 原文地址:https://www.cnblogs.com/F-itachi/p/9974431.html
Copyright © 2011-2022 走看看