day16 algo 104、107、110、111、118、119

问题描述
　　计算⼀一个整数的阿尔法乘积。对于⼀一个整数x来说，它的阿尔法乘积是这样来计算的：如果x是⼀一
个个位数，那么它的阿尔法乘积就是它本身；否则的话，x的阿尔法乘积就等于它的各位⾮非0的数字相
乘所得到的那个整数的阿尔法乘积。例例如：4018224312的阿尔法乘积等于8，它是按照以下的步骤来
计算的：
　　4018224312 → 418224312 → 3072 → 372 → 42 → 4*2 → 8
　　编写⼀一个程序，输⼊入⼀一个正整数（该整数不不会超过6,000,000），输出它的阿尔法乘积。
　　输⼊入格式：输⼊入只有⼀一⾏行行，即⼀一个正整数。
　　输出格式：输出相应的阿尔法乘积。
　　输⼊入输出样例例
样例例输⼊入
4018224312
样例例输出
8
思考：
可以用to_string函数

#include<iostream>
#include<cstring>
using namespace std;
int main(){
	string x;
	cin>>x;
	int sum=1;
	while(x.length()>1){
		for(int i=0;i<x.length();i++){
			if(x[i]!='0')
				sum*=x[i]-'0';
		}
	x="";
	x=to_string(sum);
	cout<<x<<endl;	
//	while(sum!=0){
//		x.insert(x.begin(),sum%10+'0');
//		sum/=10;
//	}
//	
		sum=1;
	}
	
	cout<<x;
	return 0;
}

读⼊入10个复数，建⽴立对应链表，然后求所有复数的和。
样例例输⼊入
1 2
1 3
4 5
2 3
3 1
2 1
4 2
2 2
3 3
1 1
样例例输出
23+23i

#include<iostream>
using namespace std;
int main(){
	int a,b;
	int suma=0,sumb=0;
	int n=10;
	while(n--){
		cin>>a>>b;
		suma+=a;
		sumb+=b;
		
	}
	cout<<suma<<'+'<<sumb<<"i";
	return 0;
}

在初赛普及组的“阅读程序写结果”的问题中，我们曾给出⼀一个字符串串展开的例例⼦子：如果在输⼊入的字符串串中，含有类似于d -h或者4-8的字串串，我们就把它当作⼀一种简写，输出时，⽤用连续递增的字⺟母获数
字串串替代其中的减号，即，将上⾯面两个⼦子串串分别输出为“defgh”和“45678”。在本题中，我们通过增加
⼀一些参数的设置，使字符串串的展开更更为灵活。具体约定如下：
(1) 遇到下⾯面的情况需要做字符串串的展开：在输⼊入的字符串串中，出现了了减号减号两侧同为⼩小写字⺟母或同为数字，且按照ASCII码的顺序，减号右边的字符严格⼤大于左边的字符。
(2) 参数p1：展开⽅方式 1时，对于字⺟母⼦子串串，填充⼩小写字⺟母；p1

问题描述
　　明明想在学校中请⼀一些同学⼀一起做⼀一项问卷调查，为了了实验的客观性，他先⽤用计算机⽣生成了了N个1
到1000之间的随机整数（N≤100），对于其中重复的数字，只保留留⼀一个，把其余相同的数去掉，不不同
的数对应着不不同的学⽣生的学号。然后再把这些数从⼩小到⼤大排序，按照排好的顺序去找同学做调查。请
你协助明明完成“去重”与“排序”的⼯工作。
输⼊入格式
　　输⼊入有2⾏行行，第1⾏行行为1个正整数，表示所⽣生成的随机数的个数：
　　N
　　第2⾏行行有N个⽤用空格隔开的正整数，为所产⽣生的随机数。
输出格式
　　输出也是2⾏行行，第1⾏行行为1个正整数M，表示不不相同的随机数的个数。第2⾏行行为M个⽤用空格隔开的正
整数，为从⼩小到⼤大排好序的不不相同的随机数。
样例例输⼊入
10
20 40 32 67 40 20 89 300 400 15
样例例输出
8
15 20 32 40 67 89 300 400

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int n;

int main(){
	cin>>n;
	vector<int >v(n);
	for(int i=0;i<n;i++){
		cin>>v[i];
	}
	sort(v.begin(),v.end());
	
	v.erase(unique(v.begin(),v.end()),v.end());
	cout<<v.size()<<endl;
	for(int i=0;i<v.size();i++){
		
		cout<<v[i]<<" ";
	}
		
	return 0;
}

#include <iostream>
#include <set>
using namespace std;
int main() {
set<int> s;
int n;
cin >> n;
for(int i = 0; i < n; i++) {
int temp;
cin >> temp;
s.insert(temp);
}
cout << s.size() << endl;
for(set<int>::iterator it = s.begin(); it != s.end(); it++) {
cout << *it << " ";
}
}

问题描述
　　78这个数可以表示为连续正整数的和，1+2+3，18+19+20+21，25+26+27。
　　输⼊入⼀一个正整数 n(<=10000)
　　输出 m ⾏行行(n有m种表示法)，每⾏行行是两个正整数a，b，表示a+(a+1)+…+b=n。
　　对于多种表示法，a⼩小的⽅方案先输出。
样例例输⼊入
78
样例例输出
1 12
18 21
25 27

#include<iostream>
using namespace std;
int main(){
	int n;
	int a,b,sum=0;
	cin>>n;
	for(int i=1;i<n;i++){
		for(int j=i;j<n;j++){
			sum+=j;
			if(sum==n){
				cout<<i<<" "<<j<<endl;
				
				break;
			}
		}
		sum=0;
	}
	return 0;
}

问题描述
　　道德经⽈曰：⼀一⽣生⼆二，⼆二⽣生三，三⽣生万物。
　　对于任意正整数n，我们定义d(n)的值为为n加上组成n的各个数字的和。例例如，
d(23)=23+2+3=28, d(1481)=1481+1+4+8+1=1495。
　　因此，给定了了任意⼀一个n作为起点，你可以构造如下⼀一个递增序列列：n,d(n),d(d(n)),d(d(d(n)))….例例
如，从33开始的递增序列列为：
　　33, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, …
　　我们把n叫做d(n)的⽣生成元，在上⾯面的数列列中，33是39的⽣生成元，39是51的⽣生成元，等等。有⼀一
些数字甚⾄至可以有两个⽣生成元，⽐比如101，可以由91和100⽣生成。但也有⼀一些数字没有任何⽣生成元，
如42。我们把这样的数字称为寂寞的数字。
输⼊入格式
　　⼀一⾏行行，⼀一个正整数n。
输出格式
　　按照升序输出⼩小于n的所有寂寞的数字，每⾏行行⼀一个。
　　样例例输⼊入
40
样例例输出
1
3
5
7
9
20
31
数据规模和约定
　　n<=10000

#include<iostream>
using namespace std;
int s[10001];
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		int temp=i;
		int num=i;
		while(num){
			temp+=num%10;
			num/=10;
		}
		s[temp]=1;
	}
	for(int i=1;i<=n;i++){
		if(s[i]==0)
			cout<<i<<endl;
	}
	return 0;
}