彩色宝石项链C/C++解决

2024-05-16 07:09:31

题目：

有一条彩色宝石项链，是由很多种不同的宝石组成的，包括红宝石，蓝宝石，钻石，翡翠，珍珠等。有一天国王把项链赏赐给了一个学者，并跟他说，你可以带走这条项链，但是王后很喜欢红宝石，蓝宝石，紫水晶，翡翠和钻石这五种，我要你从项链中截取连续的一小段还给我，这一段中必须包含所有的这五种宝石，剩下的部分你可以带走。如果无法找到则一个也无法带走。请帮助学者找出如何切分项链才能够拿到最多的宝石。

输入描述:

我们用每种字符代表一种宝石，A表示红宝石，B表示蓝宝石，C代表紫水晶，D代表翡翠，E代表钻石，F代表玉石，G代表玻璃等等，我们用一个全部为大写字母的字符序列表示项链的宝石序列，注意项链是首尾相接的。每行代表一种情况。

输出描述:

输出学者能够拿到的最多的宝石数量。每行一个

示例1

输入

ABCYDYE
ATTMBQECPD

输出

1
3

分析：

复制字符串（在合法输入情况下，其实只需要在原始字符串后面添加原始字符串前5位就可以了）。ABCDE分别用二进制的每一位表示，如A代表1，B代表2，C代表4，D代表8，E代表16。我们定义一个标记flag=0x0000（0x代表十六进制），遍历字符串，每取到一个A~E之间的字符，就执行flag=flag|(1<<(str[i]-‘A’);这句话的意思是将每一次取到A~E之间的值与flag进行或运算，比如flag起始为0，取到字符B时，flag为0x2，再取到C时，flag=0x6，再取到之前取过的值时，flag是不变的，当flag=0x1f（也就是flag==31时），表示ABCDE都已经取到。所以可以根据flag与0x1f作比较来判断A~E是否全部取到。

代码：

#include<iostream>
#include<string>
using namespace std;
int main(){string a;int len,flag=0,count,min;while(getline(cin,a)){len=a.length();min=len;for(int i=0;i<len;i++)a.push_back(a[i]);for(int i=0;i<len+5;i++){int j=i;flag=0;count=0;while((j<len+len)&&flag!=0x1F){if(flag==0)count=0;if(a[j]>='A'&&a[j]<='E'){flag|=1<<(a[j]-'A');}j++;count++;}if((min>count)&&(flag==0x1F))min=count;}cout<<len-min<<endl;}
}

彩色宝石项链C/C++解决相关推荐

**《彩色宝石项链》
题目描述有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等.有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石,蓝宝石,紫水晶, ...
牛客网在线编程（7）：彩色宝石项链-python
题目描述有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等.有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石,蓝宝石,紫水晶, ...
搜狐[编程题]彩色宝石项链.有一条彩色宝石项链，是由很多种不同的宝石组成的，包括红宝石，蓝宝石，钻石，翡翠，珍珠等
时间限制:1秒空间限制:32768K 有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等.有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后 ...
c++编程题彩色宝石项链
题目描述有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等.有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石,蓝宝石,紫水晶, ...
牛客编程题：彩色宝石项链
彩色宝石项链题目描述: 有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等.有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石, ...
牛客算法笔记彩色宝石项链
链接:https://www.nowcoder.com/questionTerminal/321bf2986bde4d799735dc9b493e0065 来源:牛客网有一条彩色宝石项链,是由很多种不 ...
搜狐笔试题目一彩色宝石项链
有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等.有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石,蓝宝石,紫水晶,翡翠和钻石 ...
彩色宝石项链(环状链表处理)
题目描述有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等.有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石,蓝宝石,紫水晶, ...
彩色宝石项链-搜狐编程
题目要求: 有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等.有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石,蓝宝石,紫水晶 ...

最新文章

热门文章