1075.题目描述 Description
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
输入描述 Input Description
有2行,第1行为1个正整数,表示所生成的随机数的N个数
第2行有N个用空格隔开的正整数,为所产生的随机数
输出描述 Output Description
第1行为1个正整数M,表示不相同的随机数的个数。第2行为M个用空格隔开的正整数,为从小
到大排好序的不相同的随机数。
样例输入 Sample Input
10
2040 32 67 40 20 89 300 400 15
样例输出 Sample Output
8
15 20 32 40 67 89 300 400
用了stl,这里主要是利用vector可以自己排序然后去重,包括sort,unique,以及vector自己的erase
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
unsigned int n;
cin>>n;
if(0==n)
return 0;
vector<int> ids;
int t;
for(int i=0;i<n;i++){
cin>>t;
ids.push_back(t);
}
vector<int>::iterator iter;
sort(ids.begin(),ids.end());
iter = unique(ids.begin(),ids.end());
if(iter!=ids.end())
ids.erase(iter,ids.end());
cout<<ids.size()<<endl;
for(iter=ids.begin();iter!=ids.end();iter++)
cout<<(*iter)<<" ";
}
另一种方式,因为数据很少,直接用统计就好,简单的hash
#include<iostream>
#include<string.h>
using namespace std;
int main(){
bool hash[1000];
memset(hash,false,1000);
int temp;
unsigned int count;
unsigned int m_count = 0;
cin>>count;
while(cin>>temp){
if(!hash[temp-1]){
hash[temp-1] = true;
m_count++;
}
}
cout<<m_count<<endl;
for(int i = 0; i < 1000; ++i){
if(hash[i])
cout<<(i+1)<<' ';
}
return 0;
}
1076. 题目描述 Description
给出n和n个整数,希望你从小到大给他们排序
输入描述 Input Description
第一行一个正整数n
第二行n个用空格隔开的整数
输出描述 Output Description
输出仅一行,从小到大输出n个用空格隔开的整数
样例
3
3 1 2
输出:1 2 3
发现还是很懒的用了stl=_=
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
int n,t;
cin>>n;
if(0==n)
return 0;
vector<int> d;
for(int i=0;i<n;i++){
cin>>t;
d.push_back(t);
}
sort(d.begin(),d.end());
vector<int>::iterator iter;
for(iter=d.begin();iter!=d.end();iter++)
cout<<(*iter)<<" ";
}
现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,…
输入描述 Input Description
整数N(1≤N≤10000000)
输出描述 Output Description
表中的第N项
样例输入 Sample Input
7
样例输出 Sample Output
1/4
这道题其实我觉得就是数学,算算算算然后算出来,因为可以把左上的数字看成是个金字塔,每层的整数个数是一定的,和上一层的差异也是一定的,然后分子分母就是行和列的标号,其实不需要算什么分数,只要找到这个金字塔和行列号之间的关系就好
开始的m是计算的一元二次方程的根,金字塔一层是1个整数,2层有1+2个,3层有1+2+3个,那么就有((m-1)m/2+1)<=n,这里的m是第n个数属于金字塔的层数
有了m那么金字塔第m层的其实数值就是m_start,下面有计算,然后区分一下奇数层和偶数层,偶数层从m_start向下一个数变化方向是(分母+1,分子-1),奇数层相反
#include<iostream>
#include<cmath>
using namespace std;
int main(){
int n;
cin>>n;
if(0==n)
return 0;
int m = floor((1+sqrt(8*double(n)-1))/2);
int m_start = (m-1)*m/2+1;
if(1==m%2)
cout<<(m-(n-m_start))<<"/"<<(1+n-m_start);
else
cout<<(1+n-m_start)<<"/"<<(m-(n-m_start));
}
1160. 题目描述 Description
小明玩一个数字游戏,取个n行n列数字矩阵(其中n为不超过100的奇数),数字的填补方法为:在矩阵中心从1开始以逆时针方向绕行,逐圈扩大,直到n行n列填满数字,请输出该n行n列正方形矩阵以及其的对角线数字之和.
输入描述 Input Description
n(即n行n列)
输出描述 Output Description
n+1行,n行为组成的矩阵,最后一行为对角线数字之和
样例输入 Sample Input
3
样例输出 Sample Output
5 4 3
6 1 2
7 8 9
25
这个题也是数学好久,其实我想模拟的意思应该是弄一个数组然后转着圈往里填,但是想到时间效率,还是选择了数学计算
#include<iostream>
#include<cmath>
using namespace std;
int main(){
int n;
cin>>n;
if(0==n%2) return 0;
int m,ctr = (n-1)/2;
int sum = 0,t;
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
m = max(abs(i-ctr),abs(j-ctr));
m = 2*m+1;
if(((ctr-i)==(m-1)/2)||((ctr-j)==(m-1)/2))
t = m*m-2*m-j+i+2;
else if((i-ctr)==(m-1)/2)
t = m*m-m+1+j-2*ctr+i;
else
t = m*m-3*m+3+2*ctr-i-j;
cout<<t<<" ";
if(i==j || (i+j)==(n-1))
sum+=t;
}
cout<<endl;
}
cout<<sum<<endl;
}
贴一下认为合理的模拟的方法:就是转着圈往里填,每次填一个边
while(tot<n*n){
while(y-1>=0 && !a[x][y-1]) a[x][--y]=++tot;
while(x+1<n && !a[x+1][y]) a[++x][y]=++tot;
while(y+1<n && !a[x][y+1]) a[x][++y]=++tot;
while(x-1>=0 && !a[x-1][y]) a[--x][y]=++tot;}