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;
    }
    
  • 相关阅读:
    USACO Grass Planting
    洛谷 P3178 [HAOI2015]树上操作
    史上最全NOIP初赛知识点
    史上最全的CSP-J/S 第一轮知识点
    洛谷 P1886 滑动窗口
    背包九讲—简单背包
    NOIP 2005 采药
    洛谷 P2357 守墓人
    NOI 2015 软件包管理器
    洛谷 P3384 【模板】树链剖分
  • 原文地址:https://www.cnblogs.com/cell-coder/p/12579029.html
Copyright © 2011-2022 走看看