• PAT乙级:1064 朋友数 (20分)


    PAT乙级:1064 朋友数 (20分)

    题干

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

    输入格式:

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

    输出格式:

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

    输入样例:

    8
    123 899 51 998 27 33 36 12
    
          
        
    

    输出样例:

    4
    3 6 9 26
    

    思路

    string接收数据,再将每一个char的大小加起来,加进set里。

    set内部自动去重且排序,直接就能搞定题目要求。

    code

    #include<iostream>
    #include<set>
    #include<string>
    using namespace std;
    int main(){
    	int n=0;
    	string temp;
    	set<int> ans;
    	cin>>n;
    	for(int i=0;i<n;i++){
    		int cnt=0;
    		cin>>temp;
    		for(auto it=temp.begin();it!=temp.end();it++){
    			char c=*it;
    			cnt+=c-'0';
    		}
    		ans.insert(cnt);
    	}
    	cout<<ans.size()<<endl;
    	int cnt=1;
    	for(auto it=ans.begin();it!=ans.end();it++,cnt++){
    		if(cnt!=ans.size()) cout<<*it<<" ";
    		else cout<<*it<<endl;
    	}
    	return 0;
    }
    
  • 相关阅读:
    素因子分解
    【转载】一张表看懂LTE和5G NR的区别
    看国家宝藏,顺便学习一下国密算法
    LTE-Advanced(4G)主要技术学习:CA、CoMp、HetNet
    未来移动通信的需求与挑战
    傅里叶级数
    正余弦函数的复指数表示
    网络基础——相关面试考点
    操作系统——相关面试考点
    小米2015笔试编程题
  • 原文地址:https://www.cnblogs.com/cell-coder/p/12579029.html
Copyright © 2020-2023  润新知