热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

java编写跳号规则_[codeforces1373C]PlusesandMinuses找规律,难在+号会使数据发生跳跃,跳过了中间的+号...

EducationalCodeforcesRound90(RatedforDiv.2)参与排名人数12840[codeforces1373C]PlusesandMinuses找规律

Educational Codeforces Round 90 (Rated for Div. 2)   参与排名人数12840

[codeforces 1373C]    Pluses and Minuses   找规律,难在+号会使数据发生跳跃,跳过了中间的+号

题目大意:给定一个包含'-','+'符号的字符串,自小到大,给出每次的前进动力(对应题目代码中的变量init),'-'会使前进的动力-1,'+'会使前进的动力+1,若前进动力小于0,此次前进中止,从头开始字符串的遍历,中止时的步数参与求和,求,能完成该字符串的遍历(走完字符串,并且,前进动力大于等于0),输出所有步数和。

样例模拟如下:

--+-

7

1.最开始动力是0

起始动力0

字符位置1 2 3 4

字符数值- - + -

结束动力-1

此次步数是1

2.最开始动力是1

起始动力1 0

字符位置1 2 3 4

字符数值- - + -

结束动力0 -1

此次步数是2

3.最开始动力是2

起始动力2 1 0 1

字符位置1 2 3 4

字符数值- - + -

结束动力1 0 1 0

此次步数是4

总的步数是1+2+4=7

---

9

1.最开始动力是0

起始动力0

字符位置1 2 3

字符数值- - -

结束动力-1

此次步数是1

2.最开始动力是1

起始动力1 0

字符位置1 2 3

字符数值- - -

结束动力0 -1

此次步数是2

3.最开始动力是2

起始动力2 1 0

字符位置1 2 3

字符数值- - -

结束动力1 0 -1

此次步数是3

4.最开始动力是3

起始动力3 2 1

字符位置1 2 3

字符数值- - -

结束动力2 1 0

此次步数是3

总的步数是1+2+3+3=9

++--+-

6

1.最开始动力是0

起始动力0 1 2 1 0 1

字符位置1 2 3 4 5 6

字符数值+ + - - + -

结束动力1 2 1 0 1 0

此次步数是6

总的步数是6

再举一例

1

++-+-

1.最开始动力是0

起始动力0 1 2 1 2

字符位置1 2 3 4 5

字符数值+ + - + -

结束动力1 2 1 2 1

此次步数是5

总的步数是5

AC代码如下:

#include

#include

#define maxn 1000010

#define LL long long

char s[maxn];

LL ans;

int main(){

int t,cur,i,n;

scanf("%d",&t);

while(t--){

scanf("%s",s+1);

n=strlen(s+1),cur=0,ans=0;

for(i&#61;1;i<&#61;n;i&#43;&#43;){

if(s[i]&#61;&#61;&#39;&#43;&#39;)cur&#43;&#43;;

else cur--;

if(cur<0)ans&#43;&#61;i,cur&#61;0;//i表示当前步数.i&#61;&#61;n时&#xff0c;要求cur>&#61;0&#xff0c;此判断语句不执行&#xff0c;之后ans&#43;&#61;n打了补丁。

}

ans&#43;&#61;n;//需要到达终点时,cur>&#61;0

printf("%lld\n",ans);

}

return 0;

}



推荐阅读
  • 本文详细探讨了KMP算法中next数组的构建及其应用,重点分析了未改良和改良后的next数组在字符串匹配中的作用。通过具体实例和代码实现,帮助读者更好地理解KMP算法的核心原理。 ... [详细]
  • Java 中 Writer flush()方法,示例 ... [详细]
  • 主要用了2个类来实现的,话不多说,直接看运行结果,然后在奉上源代码1.Index.javaimportjava.awt.Color;im ... [详细]
  • UNP 第9章:主机名与地址转换
    本章探讨了用于在主机名和数值地址之间进行转换的函数,如gethostbyname和gethostbyaddr。此外,还介绍了getservbyname和getservbyport函数,用于在服务器名和端口号之间进行转换。 ... [详细]
  • 扫描线三巨头 hdu1928hdu 1255  hdu 1542 [POJ 1151]
    学习链接:http:blog.csdn.netlwt36articledetails48908031学习扫描线主要学习的是一种扫描的思想,后期可以求解很 ... [详细]
  • 本文探讨了如何在给定整数N的情况下,找到两个不同的整数a和b,使得它们的和最大,并且满足特定的数学条件。 ... [详细]
  • 从 .NET 转 Java 的自学之路:IO 流基础篇
    本文详细介绍了 Java 中的 IO 流,包括字节流和字符流的基本概念及其操作方式。探讨了如何处理不同类型的文件数据,并结合编码机制确保字符数据的正确读写。同时,文中还涵盖了装饰设计模式的应用,以及多种常见的 IO 操作实例。 ... [详细]
  • 题目Link题目学习link1题目学习link2题目学习link3%%%受益匪浅!-----&# ... [详细]
  • 本实验主要探讨了二叉排序树(BST)的基本操作,包括创建、查找和删除节点。通过具体实例和代码实现,详细介绍了如何使用递归和非递归方法进行关键字查找,并展示了删除特定节点后的树结构变化。 ... [详细]
  • 文件描述符、文件句柄与打开文件之间的关联解析
    本文详细探讨了文件描述符、文件句柄和打开文件之间的关系,通过具体示例解释了它们在操作系统中的作用及其相互影响。 ... [详细]
  • 本文详细介绍了C语言中链表的两种动态创建方法——头插法和尾插法,包括具体的实现代码和运行示例。通过这些内容,读者可以更好地理解和掌握链表的基本操作。 ... [详细]
  • 本文详细探讨了VxWorks操作系统中双向链表和环形缓冲区的实现原理及使用方法,通过具体示例代码加深理解。 ... [详细]
  • 本教程涵盖OpenGL基础操作及直线光栅化技术,包括点的绘制、简单图形绘制、直线绘制以及DDA和中点画线算法。通过逐步实践,帮助读者掌握OpenGL的基本使用方法。 ... [详细]
  • 在金融和会计领域,准确无误地填写票据和结算凭证至关重要。这些文件不仅是支付结算和现金收付的重要依据,还直接关系到交易的安全性和准确性。本文介绍了一种使用C语言实现小写金额转换为大写金额的方法,确保数据的标准化和规范化。 ... [详细]
  • 本题涉及一棵由N个节点组成的树(共有N-1条边),初始时所有节点均为白色。题目要求处理两种操作:一是改变某个节点的颜色(从白变黑或从黑变白);二是查询从根节点到指定节点路径上的第一个黑色节点,若无则输出-1。 ... [详细]
author-avatar
AinneJJ
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有