zoukankan      html  css  js  c++  java
  • PAT 1064. 朋友数

    PAT 1064. 朋友数

    如果两个整数各位数字的和是一样的,则被称为是“朋友数”,而那个公共的和就是它们的“朋友证号”。例如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
    

    代码如下

    #include<iostream>
    #include<set>
    using namespace std;
    int main(){
    	int N,flag=0;
    	string num;
    	set<int> s;
    	cin>>N;
    	while(N--){
    		int sum=0;
    		cin>>num;
    		for(int i=0;i<num.size();i++)
    		sum+=num[i]-'0';
            s.insert(sum);
    	}
    	cout<<s.size()<<endl;
    	for(auto o:s)
    	if(flag++==0)
    	cout<<o;
    	else
    	cout<<" "<<o;
    	return 0;
    }
    
  • 相关阅读:
    POJ 2503 Babelfish
    POJ 1182 食物链
    POJ 2352 Stars
    POJ 2528 Mayor's posters
    POJ 1328 Radar Installation
    POJ 1017 Packets
    jQuery实现登录提示
    【1-5】jQuery对象和DOM对象
    【1-4】jQuery代码风格-导航栏
    【3】买苹果
  • 原文地址:https://www.cnblogs.com/A-Little-Nut/p/8137949.html
Copyright © 2011-2022 走看看