题目:略(不知道怎么从ZOJ搬题)

地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4054

把这题的每个点分成两种情况看,如果是从这个点开始,0算作2,1算作1,如果是中间点或者是结束点,和前一点的相同看作2,不相同看作1

则我们只需要算出该点的两种权值(之前提到的0算作2,1算作1和前一点的相同看作2,不相同看作1)分别乘以作为起始点出现的次数和作为中间点或者是结束点出现的次数

起始点出现的次数即是其从后向前数的次序,

中间点或者是结束点出现的次数即是(长度-从后向前数的次序)*(从前往后数的次序-1)

#include <iostream>
#include <string>
#include <string.h> using namespace std; int main()
{
ios::sync_with_stdio(false);
int t;
cin >> t;
while (t--)
{
int a, b;
string str;
cin >> str;
int num = ;
long long sum = ;
for (int i = ; i < str.size(); i++)
{
a = str[i] - '';
if (!a)
a = ;
if (i)
{
if (str[i] == str[i - ])
{
b = ;
}
else
{
b = ;
}
}
sum += a * (str.size() - i) + b * (str.size() - i) * num;
num++;
}
cout << sum << endl;
}
return ;
}

最新文章

  1. 模型浏览器【Model Browser】【EF基础系列6】
  2. 从头开始构建LINUX [LFS 脚本]
  3. RK 61 键盘 Ubuntu 下键位映射修改方案
  4. java获取年份的后两位
  5. 实时监控log文件
  6. HDU 4704 Sum (高精度+快速幂+费马小定理+二项式定理)
  7. [LeetCode]题解(python):050-Pow(x, n)
  8. IIS 7.0 and Web Farms
  9. C#中的表达式树简介
  10. 关于触发器、存储过程和DBlink的综合运用 (转)
  11. 自己写的轻量级PHP框架trig与laravel5.1,yii2性能对比
  12. background-position 具体的使用说明
  13. css3实现可以计算的自适应布局——calc()
  14. CRM客户关系管理系统(二)
  15. c# 关于页面生命周期
  16. [LeetCode] 83. Remove Duplicates from Sorted List ☆(从有序链表中删除重复项)
  17. jquery中的 deferred之 when (三)
  18. c# DataSet转换为Json
  19. kafka数据可靠传输
  20. XCode中常用错误解决

热门文章

  1. http和socket之长连接和短连接区别(转)
  2. Javascript 浅拷贝与深拷贝
  3. p4042 [AHOI2014/JSOI2014]骑士游戏
  4. python 中面向对象编程简单总结2
  5. PropertiesConfiguration 修改配置文件的信息,不打乱顺序
  6. win7设置开机启动virtualBOX虚拟机
  7. jquery 常用工具方法
  8. URAL 1430. Crime and Punishment(数论)
  9. 《深入理解Elasticsearch》README
  10. Samba文件服务器安装配置