青少年编程题目

01：明明的随机数

题目描述
明明想在学校中请一些同学一起做一项问卷调查，为了试验的客观性，他先用计算机生成N个1到1000之间的随机整数（N<=100）,对其中重复的数字，只保留一个，把其余相同的去掉。不同的数对应着不同的学生学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”和“排序”的工作。 

输入
有两行，第1行为1个正整数，表示所生成的随机数的个数N；第2行有N个用空格隔开的正整数，为所产生的随机数。 

输出
也有两行，第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>
using namespace std;
int main(){
    bool a[1001]={};
    int b,n,cnt=0;
    cin>>n;
    for(int i=1;i<=n;i++){
    	cin>>b;
    	a[b]=1;
	}
	for(int i=1;i<=1000;i++){
		if(a[i]==1)cnt++;
	}
	cout<<cnt<<endl;
	for(int i=1;i<=1000;i++){
		if(a[i]==1)cout<<i<<" ";
	}
	return 0;
}

02：尼科梅彻斯定理 
题目描述
任何一个正整数n的立方都可以写成n个连续奇数之和, 这就是著名的尼科梅彻斯定理。 
例如： 
1^3=1 
2^3=3+5 
3^3=7+9+11 
4^3=13+15+17+19 
现在当 n 给出之后，请你按从小到大的顺序输出这一串连续的奇数 。 
 

输入
只有一 行，一个正整数 n。 (n<1000) 

输出
只有一行， 符合要求的 一串连续的奇数， 各数间只能用一空格隔开，行尾不能有多余的空格和回车。 

样例输入

4

样例输出

13 15 17 19

 代码

#include<iostream>
using namespace std;
int main(){
	int n,p;
	cin>>n;
	int a[n];
	p=n*n;
	if(p%2==1){
		for(int i=n*n-n+1;i<=n*n+n;i+=2){
			cout<<i<<" ";
		}
	}else{
		for(int i=n*n-n+1;i<=n*n+n-1;i+=2){
			cout<<i<<" ";
		}
	}
	return 0;
}