menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[TC交题指南]TopCoder【RangeEncoding】题解
apps TopCoder
local_offer 查看标签
comment 0 条评论

题目概述

给出一个递增的数组,求 $a_i=a_{i-1}+1$ 的段数。

解题报告

TC交题方法比较鬼畜,不是读入输出,而是让你实现一个指定名称的class,里面写一个指定名称参数返回值的函数,然后按照题目的意思根据传入的参数返回答案。注意提交程序的时候不要带上调试用的int main

等等,说好的题解呢?$ans=\sum_{i=2}^{n}[a_{i-1}+1<a_i]$ ,完事。

示例程序

#include<cstdio>
#include<vector>
using namespace std;

class RangeEncoding{
public:
    int minRanges(vector <int> a){
        int ans=1;for (int i=1;i<a.size();i++) ans+=a[i-1]+1<a[i];
        return ans;
    }
};
版权声明:本博客所有文章除特别声明外,均采用 CC BY 4.0 CN协议 许可协议。转载请注明出处!
名称不能为空
email
邮箱不能为空,请填写正确格式
link
网址请用http://或https://开头
message
评论不能为空
资瓷Markdown和LaTex数学公式
sentiment_very_satisfied
keyboard_arrow_up