zoukankan      html  css  js  c++  java
  • 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;
    }
    
  • 相关阅读:
    gif&png&jpg&webp
    设计点滴&css效果点滴
    backbone点滴
    js自己总结的小东西(打印出来方便学习)
    nodejs点滴
    js类型
    mongo学亮的分享
    npm package.json中的dependencies和devDependencies的区别
    161130、Dubbo+SpringMVC工程创建详解
    161129、详解5种跨域方式及其原理
  • 原文地址:https://www.cnblogs.com/cell-coder/p/12579029.html
Copyright © 2011-2022 走看看