关于一些初级ACM竞赛题目的分析和题解（三）。

最新推荐文章于 2025-02-09 22:22:26 发布

monster_ayb

最新推荐文章于 2025-02-09 22:22:26 发布

阅读量4.9k

点赞数 2

分类专栏：竞赛文章标签： ACM C 题解

本文链接：https://blog.youkuaiyun.com/monster_ayb/article/details/79204900

版权

竞赛专栏收录该内容

14 篇文章

订阅专栏

关于一些初级ACM竞赛题目的分析和题解（三）。

今天，辣鸡monster_ayb终于自己做出一道A题

算是一点点小进步吧，今天的两道题算是很好理解的，主要是辣鸡ayb以前吧，是知道题目的思路，却不会写，现在练的多了有一点点小的进步，废话少说，直接上题：

266A A. Stones on the Table

There are n stones onthe table in a row, each of them can be red, green or blue. Count the minimumnumber of stones to take from the table so that any two neighboring stones haddifferent colors. Stones in a row are considered neighboring if there are noother stones between them.

Input

The first linecontains integer n (1 ≤ n ≤ 50) — thenumber of stones on the table.

The next linecontains string s, which represents the colors of thestones. We'll consider the stones in the row numbered from 1 to n from leftto right. Then the i-th character s equals"R", ifthe i-th stone isred, "G", if it'sgreen and "B", if it'sblue.

Output

Print a singleinteger — the answer to the problem.

Examples

input

3
RRG

output

input

5
RRRRR

output

input

4
BRBG

output

这道题很好理解要求连续的字母不同，字母个数【0,50】，输入一行字母，问删去多少个字母才能达到要求，上代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,i,m;
char s[100];   //  定义字符串
main()
{cin>>n>>s;     //   输入n和字符串
for (i=0;i<n-1;i++)
{ if (s[i]==s[i+1]) m++; }  //    判断相等条件  并计数
cout<<m;  //   输出计数值
}

Capitalization is writing a word with its first letter as a capital letter. Your task is to capitalize the given word.

Note, that during capitalization all the letters except the first one remains unchanged.

Input

A single line contains a non-empty word. This word consists of lowercase and uppercase English letters. The length of the word will not exceed 103.

Output

Output the given word after capitalization.

         Examples 
       
           input 
         
ApPLe

           output 
         
ApPLe

           input 
         
konjac

           output 
         
Konjac

题目很简单首字母大写的直接输出，首字母小写的，把首字母变为大写再全部输出，字母数小于1000，下面是代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    int a,b,c;
    char s[1100];   //定义字符串
    scanf("%s",s);   //   输入字符串
    if (s[0]>=97) s[0]-=32;   //   判断条件 并作出执行
    printf("%s",s);   //   输出字符串
}

好了，今天做的题也涉及到了ASCII码的一些内容，众所周知若是用 %d 来输出一个字母时输出的是该字母在ASCII上对应的数字但作为一个竞赛人也应该记住一些常用的如 65- A 到 90-Z

97-a 到 122-z 48-0 到 57-9 但也要注意一些细节如

int  a;
a='0';
printf("%d",a);   //  这样的话输出的结果是  48

int  a;
a=0;
printf("%d",a);   //   这样的话就输出的只是 0 这个值了