习题3-1 得分

最新推荐文章于 2020-06-30 23:19:42 发布

L0n

最新推荐文章于 2020-06-30 23:19:42 发布

阅读量886

点赞数

分类专栏：算法竞赛入门经典（第2版）习题文章标签：习题 3-1 得分

本文链接：https://blog.youkuaiyun.com/qq_38758854/article/details/86706528

版权

该博客探讨了一个字符串问题，其中包含'O'和'X'字符。计算规则是：每个'O'的分数等于其连续出现的'O'的数量，而'X'的分数为0。例如，字符串'OOXXOXXOOO'的得分为1+2+0+0+1+0+0+1+2+3。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

得分

给出一个由O和X组成的串（长度为1~80），统计得分，每个O的得分为母亲连续出现的O的个数，X的得分为0。例如，OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;

int main()
{
   
	int sum = 0, add

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

L0n

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

《算法竞赛入门经典2ndEdition 》习题3-1 得分(Score, Uva1585)

Occupied优快云的博客

12-01

697

不多说，很简单。网上看了个比我效率高的程序，有种类似dp的思想。下面这个是原作者。

习题3-1 得分(Score)

yqb514723273的博客

07-16

587

#include #include using namespace std; int main() { int c,n; while(scanf("%d",&n)!=EOF) { getchar(); for(int i=1; i<=n; i++) { int t=1,sum=0; whi

参与评论您还未登录，请先登录后发表或查看评论

习题3-1得分

何zj的博客

03-10

463

#include<stdio.h> #define maxn 85 int main() { char a[maxn]; while(scanf("%s",a)==1) { int j=1,s=0; for(int i=0;a[i]!='\0';i++) { if(a[i]=='O') s+=j++; else j=1; ...

算法入门习题3-1 得分

乌药ice

07-17

399

#include <stdio.h> #include<iostream> #include <string.h> using namespace std; #define maxn 85 char s[maxn]; int main(){ cin>>s; int len=strlen(s); char o='O'; int tag=1...

习题3-1 得分 UVa1585

mrcrack的博客

07-22

2745

算法竞赛入门经典（第2版）第3章数组和字符串习题3-1 得分 UVa1585 感悟。 1、直接看英文原题的输入输出样例。 2、看问题没啥感觉和思路，但宗旨是先完善输入输出代码，写着写着，没费啥力，竟然将程序全部写出，一看代码，还挺满意，有点专业的样子，看来这两天训练的效果显现出来了。附上代码环境Dev-cpp4.9.9.2 #include

集训全6套练习题-3月3日练习题

11-23

通过不同类型的算法练习题，我们能够逐步加深对问题解决策略的理解，并提高编程技巧。下面将详细介绍四个精选的C算法练习题，它们分别覆盖了回溯法、图搜索、字符串处理和动态规划，旨在帮助学习者全面地掌握这些...

EXCEL电子表格练习题-副本.doc

最新发布

05-07

### EXCEL电子表格练习题知识点详解 #### 一、学生成绩统计 1. **表格录入与格式设置**：首先需要在Excel中录入学生的学号、姓名以及各科成绩，同时包括总分和等级两栏。录入数据后，要设置表格的格式，比如字体、...

习题-----得分

whyfive4的博客

02-03

1333

一.题目给出一个由O和X组成的串（长度为1~80），统计得分。每个O的分数为目前连续出现的O的个数，X的得分为0。例如，OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。二.思路可以直接一个个字符读了之后，利用情况来进行置不置0的选择，也可以读取一整段字符串，在单独在判断置不置0.我选择一整个字符串来进行读取三.代码 #include #include

算法竞赛入门经典习题3-1 得分（Score,ACM/ICPC Seoul2005,UVa1585）

qq_36780394的博客

03-13

514

给出一个由O和X组成的字符串（长度为1~80），统计得分。每个O的得分为目前连续出现的O的个数，X的得分为0。例如，OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。那么这道这么简单的题我为什么还要写一个博客呢，因为我是第一次写哈。那么简单的分析一下这道题，看似简单其实也挺简单，我使用的编译器是Dev-cpp。废话不说了，咱们开始干。#include<stdio.h>...

习题3-1 得分解题报告

Haobelief

11-11

1007

题目：代码：#include <stdio.h> #include <stdlib.h> #include <string.h>int main() { int n,i,k,sum; scanf("%d",&n); char a[85]; while(n--) { sum=k=0; scanf("%s",a);

【算法竞赛入门经典】习题3-1 得分（UVa1585）

GUANYX的博客

11-17

258

一、题目二、解题思路是一道简单题，使用了val去分开记录每个字符的值，如果碰到O，则val在原基础上+1，若碰到X，则将val置为0。三、代码 #include<stdio.h> #include<string.h> int main(){ int T; scanf("%d",&T); while(T--){ int sum=0; char s...

算法竞赛入门经典第二版课后习题 3-1 得分

小魔杖的博客

07-29

345

算法竞赛入门经典第二版课后习题 3-1 得分 #include<iostream> # include <cstdio> using namespace std; int main() { string s; cin>>s; int onum = 0,sum = 0; for(int i = 0; i < s.size...

习题3_1 得分

信息学竞赛学习之家

11-29

468

习题3_1 得分给出一个由O和X组成的串（长度为1~80），统计得分。每个O的得分为目前连续出现的O的个数，X的得分为0.例如：OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3. #include <stdio.h> #include <string.h> #define maxn 85 int main() { char ox[ma...

《算法竞赛入门经典（第2版）》习题3-1 得分（Score, ACM/ICPC Seoul 2005, UVa1585）

fiveyes的博客

06-30

489

习题3-1 得分（Score, ACM/ICPC Seoul 2005, UVa1585）给出一个由O和X组成的串（长度为1-80），统计得分。每个O的得分为目前连续出现的O的个数，X的得分为0。例如：OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。分析设置两个累加值n和sum，分别用于累计当前的字母’O’应得的分数，以及累计总分。遍历串的每一个字符，若等于’O’，则分别累加n和sum，若不为’O’（即X），则将n置0即可。代码： #include <stdio.h&g

UVa1585 得分算法竞赛入门经典第二版CH-2习题3-1

njuptalex的博客

01-25

443

UVa1585 得分给出一个由O和X组成的串（长度为1~80），统计得分。每个O得分为目前连续出现的O的个数，X得分为0.例如，OOXXOXOOOX的得分为 1+2+0+0+1+0+0+1+2+3

习题2-5 分数化小数

mrcrack的博客

11-26

4742

算法竞赛入门经典（第2版）第2章循环结构程序设计本章有两个难题：习题2-4 子序列之和，习题2-5 分数化小数。习题2-5 分数化小数访问量如此之大，证明读者有需求，并且之前写的程序有瑕疵，处理不了进位问题，故决定重写该题代码。2018-8-9 9:28 以下代码为AC代码，完全符合题意的代码，可以应对测试数据 2018-8-9 9:57 输入： 999999 10000 3...

得分问题

daneeee的博客

03-11

664

给出一个由O与X组成的串（长度为1~80），统计得分。每个O的得分为目前连续出现的O的个数，X的得分为0。例如，OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。 /*ooXXoXXooo的得分为 1+2+0+0+1+0+0+1+2+3 */ #include<stdio.h> #include<string.h> #define maxn 1005 in...

得分

weixin_42817516的博客

11-25

738

题目描述：给出一个由O和X组成的串，长度为1~80，统计得分，每个O的得分为目前连续出现的O的个数，X的得分为0。例如：OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3=10。最终输出这个值。 #include<stdio.h> #include<string.h> int main() { int i,a; char b[81]; scanf(...