codeforces 803B Distances to Zero

Posted Wei_Xiong

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了codeforces 803B Distances to Zero相关的知识,希望对你有一定的参考价值。

Distances to Zero

题目链接:http://codeforces.com/problemset/problem/803/B

题目大意:

给一串数字,求每个数字到离他最近数字0的距离。。。水题

例:2 1 0 3 0 0 3 2 4 输出:2 1 0 1 0 0 1 2 3

思路:

每次读入一个数字要么是0要么不是0

①如不是0 到0最近距离等于左边那位距离+1

②如是0 本身距离为0 向左循环,如果到现在输入0距离 小于 到上一个0的距离 就更新距离,到不小于位置即可

AC代码:

 1 #include <iostream>
 2 #include <cstdio>
 3 using namespace std;
 4 int a[200010]={0};
 5 bool tf=false;
 6 inline void func(bool b,int n)//is 0
 7 {
 8     if(b==true)
 9     {
10         if(!tf)
11         {
12             a[n]=0;
13             for(int j=n-1;j>0;j--)
14                 a[j]=a[j+1]+1;
15             tf=true;
16         }
17         else{
18         int l=1;
19         a[n]=0;
20         for(int j=n-1;a[j]!=0&&a[j]>l;j--)
21         {
22             a[j]=l++;
23         }}
24     }
25     else
26     {
27 
28      a[n]=a[n-1]+1;
29     }
30 }
31 int main()
32 {
33     int n,b;
34     cin>>n;
35     for(int i=1;i<=n;i++)
36     {
37         scanf("%d",&b);
38         func(b==0,i);
39     }
40     for(int i=1;i<=n;i++)
41         printf("%d ",a[i]);
42     cout<<endl;
43     return 0;
44 }

2017-05-03 22:39:55

以上是关于codeforces 803B Distances to Zero的主要内容,如果未能解决你的问题,请参考以下文章

python distances.py

scikit cosine_similarity vs pairwise_distances

Distances to Zero (思维+模拟)

两个字符串之间的 sklearn cosine_distances 取决于总数据集的大小?

计算欧几里得距离时 sklearn.metrics.pairwise_distances_argmin_min 的奇怪结果

L1/L2 distances, hyperparameter search, cross-validation