哈尔滨理工大学软件学院ACM程序设计全国邀请赛(网络同步赛)E 666 By Assassin 坑点水题
来源:互联网 发布:缝纫机制造软件 编辑:程序博客网 时间:2024/05/01 23:21
Description CA loves “6” very much. Now CA has a string S which consists of N digits. Now, she wonders that there are how many non-empty strings are substring of S and only contain number “6”. Input First line contains T denoting the number of testcases. T testcases follow. Each testcase contains a integer in the first line, denoting N, the length of string S. The second line is a string whose length is N. 1≤T≤10, 2≤N≤200000 Output For each test case, output answer. Sample Input 2
3
616
3
166
Sample Output
2
3
讲真这种题真不应该写个博客,但是重点就是没有想到用int
类型计算得到long long的过程中可能会爆炸,是我太菜了,发个博记录下。
#include<bits/stdc++.h>#define input freopen("input.txt","r",stdin)using namespace std;int main(){ //freopen("input.txt","r",stdin); int n,i,j,t,start,end,flag; long long sum; string s; scanf("%d",&t); while(t--){ sum=0; scanf("%d",&n); cin>>s; s+='0'; start=end=0; for(flag=0,i=0;i<=n;i++){ if(flag==0&&s[i]=='6'){ flag=1; start=i; } else if(flag==1&&s[i]!='6'){ flag=0; sum+=(long long)((1+(long long)(i-start))*(i-start)/2); //就是这! } } cout<<sum<<endl; } return 0;}
0 0
- 哈尔滨理工大学软件学院ACM程序设计全国邀请赛(网络同步赛)E 666 By Assassin 坑点水题
- 哈尔滨理工大学软件学院ACM程序设计全国邀请赛(网络同步赛)L Lucky Number By Assassin 杀人的模拟题
- 哈尔滨理工大学软件学院ACM程序设计全国邀请赛(网络同步赛【部分题解】)
- 哈尔滨理工大学软件学院ACM程序设计全国邀请赛(网络同步赛)F Fibonacci Again
- 哈尔滨理工大学软件学院ACM程序设计全国邀请赛(网络同步赛) D. Pairs
- 哈尔滨理工大学软件学院ACM程序设计全国邀请赛(网络同步赛) D. Pairs FFT
- 哈尔滨理工大学软件学院ACM程序设计全国邀请赛(网络同步赛)A Golds 最大流
- 哈尔滨理工大学软件学院ACM程序设计全国邀请赛(网络同步赛)
- 哈尔滨理工大学软件学院ACM程序设计全国邀请赛(网络同步赛)C Coin dp
- 哈尔滨理工大学软件学院ACM程序设计全国邀请赛(网络同步赛)F Fibonacci Again 矩阵快速幂
- 哈尔滨理工大学软件学院ACM程序设计全国邀请赛
- 哈尔滨理工大学软件学院ACM程序设计全国邀请赛【不断更新】
- Contest1086 - 哈尔滨理工大学软件学院ACM程序设计全国邀请赛
- 哈尔滨理工大学软件学院ACM程序设计全国邀请赛
- 哈尔滨理工大学软件学院ACM程序设计全国邀请赛 C Coin
- 哈尔滨理工大学软件学院ACM程序设计全国邀请赛(水题5道)
- 哈尔滨理工大学软件学院ACM程序设计全国邀请赛 F Fibonacci Again (矩阵快速幂)
- 哈尔滨理工大学软件学院ACM程序设计全国邀请赛 A Golds(LCA + 最大流)
- 原生Windows安装TensorFlow 0.12方法
- new和delete
- android内存分析--002(实例)
- HTTP详解(2)-请求、响应、缓存
- map常用用法
- 哈尔滨理工大学软件学院ACM程序设计全国邀请赛(网络同步赛)E 666 By Assassin 坑点水题
- 转 Java编程规范
- 练习赛 Round #1
- Bootstrap+JQuery验证框架开发分析
- Android拍照识别身份证SDK
- PDF书籍页码优化显示技巧(基于Acrobat Pro DC 2015版)
- ButterKnife8.4使用配置
- 《Reverse Engineering for Beginners》 - 第1章 代码模式 - 笔记(1.5-1.6)
- 骨干网络演化释义以及TCP BBR的部署环境问题