牛客网 2018年全国多校算法寒假训练营练习比赛(第五场) 题解

版权声明:本文为博主原创文章,转载请注明出处:http://blog.csdn.net/deaidai https://blog.csdn.net/deaidai/article/details/79386941

B-Big Water Problem

题目描述
给一个数列,会有多次询问,对于每一次询问,会有两种操作:
1:给定两个整数x, y, 然后在原数组的第x位置上加y;
2:给定两个整数l,r,然后输出数组从第l位加到第r位数字的和并换行
链接:https://www.nowcoder.com/acm/contest/77/B
题解
数状数组即可。
代码

#include <bits/stdc++.h>
#define _xx ios_base::sync_with_stdio(0);cin.tie(0);
using namespace std;
typedef long long LL;
int C[100005];
int n,m;

int Lowbit(int t)
{//求2^k
    return t & (-t);
}
int Sum(int endd)
{//求区间和 a[1..end]
    int sum=0;
    while(endd>0){
        sum+=C[endd];
        endd-=Lowbit(endd);
    }
    return sum;
}
void Update(int pos ,int delta)
{//修改数组 a 的某个元素值
    while(pos<=n){
        C[pos]+=delta;
        pos+=Lowbit(pos);
    }
}
int main()
{
    while(~scanf("%d%d",&n,&m)){
        memset(C,0,sizeof(C));
        for(int i=1;i<=n;i++){
            int t;
            scanf("%d",&t);
            Update(i,t);
        }
        while(m--){
            int f,x,y;
            scanf("%d%d%d",&f,&x,&y);
            if(f==2)
                printf("%d\n",Sum(y)-Sum(x-1));
            else
                Update(x,y);
        }
    }
    return 0;
}

F-The Biggest Water Problem

题目描述
给你一个数,让他进行巴啦啦能量,沙鲁沙鲁,小魔仙大变身,如果进行变身的数不满足条件的话,就继续让他变身。。。直到满足条件为止。
巴啦啦能量,沙鲁沙鲁,小魔仙大变身:对于一个数,把他所有位上的数字进行加和,得到新的数。
如果这个数字是个位数的话,那么他就满足条件。
链接:https://www.nowcoder.com/acm/contest/77/F
题解
暴力分解即可。
代码

#include <bits/stdc++.h>
#define _xx ios_base::sync_with_stdio(0);cin.tie(0);
using namespace std;
typedef long long LL;
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        while(n>9)
        {
            int t=n;
            n=0;
            while(t)
            {
                n+=t%10;
                t/=10;
            }
        }
        printf("%d\n",n);
    }
}
展开阅读全文

没有更多推荐了,返回首页