新普金娱乐网址


本身啊选尾巴

化夜读16/100:《星空的琴弦—天文学史话》—回到历史之当场

周边为:趣谈彗星

  • 九月 24, 2018
  • 天文
  • 没有评论

2147 数星星

 

问题叙述 Description

小明是平号称天文爱好者,他喜好晚上关押少。这天,他打淘宝及购入下来了一个高档望远镜。他煞是开心,于是他晚上失去操场上看少。

今非昔比的鲜发出不同的单独,他的望远镜可以测算产生观察到的有数发出之唯有之数值W。小明当然想尽量地大多看个别,于是他每看到同一颗星星,就要看他前面有无来看罢这粒星星。但是他拘留的一定量太多矣,他一向数不过来,于是他于您拉。

输入描述 Input Description

共有两履,第一履就生一个平头,为小明观测到之有限的数量n。第二尽有n个整数,每半只整数由一个空格隔开,分别吗小明观测到各粒星星的单独的数值W[1]-W[n]。

输出描述 Output Description

偏偏发一行,这一行共有n个数字0或1。0表示对应的个别之前并未观测到,1象征对应之鲜之前早已扣押了了。留神:数字里从来不空格!

样例输入 Sample Input

5

1 5 5 4 1

样例输出 Sample Output

00101

数范围与提示 Data Size & Hint

样例是屡屡是骗人的,本题中

30%的数据,0<n≤5000。

20%的数据,-20000≤W≤20000。

60%的数据,0<n≤50000。

100%的数据,0<n≤500000;-2000000000≤W≤2000000000。

 

图片 1

hash

图片 2图片 3

#include<cstdlib>
#include<cmath>
#include<cstring>
#include<cstdio>
using namespace std;
#define mod 500009//大于50万的最小素数 
long long hash[mod*2];
int n,w[mod];
int main()
{
    memset(hash,-128,sizeof(hash));//赋最小值 
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&w[i]);
        int k=abs(w[i])%mod;//字符下标非负 
        bool flag=0;
        while(hash[k]>=-2000000000)
        {
            if(hash[k]==w[i])
               flag=1;//是否已经看过 
            k++;
        }
        hash[k]=w[i];//往后放到空位置 
        if(flag)
          printf("1");
        else 
          printf("0");
    }
    return 0;
}

纵深入尘埃里
雷雨大作自家吗放声而唱歌

浅谈彗星(图源网络)

map

图片 4图片 5

#include<iostream>
#include<map>
using namespace std;
int n;
map<long long,bool>v;
int main()
{
    cin>>n;int x;
    for(int i=1;i<=n;i++)
    {
        cin>>x;
        if(v[x]==1)cout<<1;
        else v[x]=1,cout<<0;
    }
}

跳入尘埃里
雷雨大作自家啊放声而唱歌

 

来一致种植天体它发着灿烂的单独,拖在长“尾巴”,划喽夜空时像仙女披散在长发,绮丽飘逸,非常美妙。它是何许人也也?它便是我国古代俗称的“扫帚星”——彗星。

   
在古底漆黑的夜幕,明亮的彗星拖在雷同漫长清晰可见的“尾巴”,忽然划了了夜空。
这之科技无法解释这无异于栽出乎意料之自然现象,人们受到惊吓,以为是世界末日快来了,每天都胆战心惊地生活。这即是炎黄古把彗星称为“灾星”的因由,他们觉得彗星预示着灾难。

   
但是,天文学家们并没如老百姓的样惊慌失措,而是开始研究美丽之彗星。经过无数天文学家们的往往考察和研讨,才晓得:彗星之所以明亮,是以反射阳光与自为鼓舞光使它披上了辉煌灿烂的门面。*中那团明朗而密集的凝聚物是彗核,朦胧而蓬松的气体包层是彗发,边缘还有一样环绕暗淡而薄的氢云,它们同整合了怒发冲冠的彗头。*

光线喷薄的阳光,照耀着辖区的诸一样寸空间,同时抛射出源源不断的亚原子流,形成吹向各地的太阳风。彗星上死亡不禁风的灰尘和走物质就以太阳风的掠和单独之下压力下,彗星就发了扳平条明亮飘逸的“秀发”。怪不得离太阳更拢,彗星之发就愈长,不管走至何处,总是指于背着太阳之单向。当彗星辞别自己的支配再次远行时,彗尾已经改成了照路程的一致杯车灯了。

因为彗星的临许多地方业已召开了世界末日集会,人们怀着不可遏止的畏惧,等待地球和彗星相遭遇。当地球安然无恙地吃彗尾穿过时,这种杞人之忧才披露终止。原来彗尾是比较实验室里做的真空更为空虚的淡薄气体,科学家将彗星比做“空口袋”,“看得见的乌有”,对地几乎造不化什么影响。

见到此有人可能会见提出疑义:眼看神奇又漂亮之彗星究竟是怎形成的啊?其一题材实际上现在还不得而知,我们懂得太阳系的前身是气和尘埃所成的同特别团云气,在
46
亿年前,这团云气或许被超新星爆炸震波的减少,云气颗粒相互碰撞,有一定比率的质凝结成行星以及它们的卫星,另起部份残存的云气物质可能就是凝结成彗星。

这边虽引出了科学家们的猜测:当太阳系还大年轻时,彗星可能随处可见,这些彗星时跟新形成的行星相撞,对年轻行星的成人与演化,有特别耐人寻味的震慑。地球上大方的道,可能是同年轻地球相撞的许多彗星之遗产,而这些回,后来再也孕育了地上各种各样的命。但是随即都是指向彗星和地球生物的来的同一种说法,彗星它的确的源至今是独迷,这还要等今天之我们去不断地探索与相,去揭开彗星神秘的面罩。

相关文章

No Comments, Be The First!
近期评论
    分类目录
    功能
    网站地图xml地图