首页 > 其他分享 >环形队伍

环形队伍

时间:2022-11-13 20:02:49浏览次数:35  
标签:cout int 环形 else 队伍 小朋友 i% 帽子

4717. 环形队伍

​n 个小朋友围成一圈,按顺时针顺序依次编号为 ​1∼n。

有 ​7 种颜色的帽子,每种颜色的帽子的数量都足够多。

​7 种颜色不妨表示为 ​​R​​​、​​O​​​、​​Y​​​、​​G​​​、​​B​​​、​​I​​​、​​V​​。

现在,要给每个小朋友都发一个帽子,要求:

  • 每种颜色的帽子都至少有一个小朋友戴。
  • 任意四个相邻小朋友的帽子颜色都各不相同。

请你提供一种分发帽子的方案。

输入格式

共一行,包含一个整数 ​n。

输出格式

输出一行长度为 ​n 的由代表颜色的字符组成的字符串,其中的第 ​ii 个字符表示第 ​ii 个小朋友分到的帽子的颜色。

如果方案不唯一,输出任意合理方案均可。

数据范围

所有测试点满足 ​7≤n≤100

输入样例1:

8

输出样例1:

ROYGRBIV

输入样例2:

13

输出样例2:

ROYGBIVGBIVYG


难度:中等

时/空限制:1s / 256MB

总通过数:1230

总尝试数:3179

来源:AcWing,第77场周赛

算法标签


挑战模式​​

#include<iostream>
using namespace std;
int n;
char a[7]={'R','O','Y','G','B','I','V'};
int main()
{
// cin>>n;
// for(int i=1;i<=n;i++)
// {
// if(i%7==1)cout<<'R';
// else if(i%7==2)cout<<'O';
// else if(i%7==3)cout<<'Y';
// else if(i%7==4)cout<<'G';
// else if(i%7==5)cout<<'B';
// else if(i%7==6)cout<<'I';
// else cout<<'V';
// }
cin>>n;
for(int i=1;i<=n-3;i++)
cout<<a[i%4];
for(int i=4;i<=6;i++)
cout<<a[i];
return 0;
}

技巧:相较于简单的一个个枚举  可以先用一个数组将所要循环使用的储存起来,然后通过下标来查找即可

标签:cout,int,环形,else,队伍,小朋友,i%,帽子
From: https://blog.51cto.com/u_15784515/5847930

相关文章

  • 142.环形链表 II
    给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环......
  • iOS快速实现环形渐变进度条
    前言进度条相信我们大家都不陌生,往往我们很多时候需要使用到圆形进度条。这篇文章给大家分享了利用ios如何快速实现环形进度条,下面来一起看看。一:先制作一个不带颜色渐变的......
  • 142. 环形链表 II
    142.环形链表II给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。如果链表中有某个节点,可以通过连续跟踪next指针再次到达......
  • 数学(环形数组) 数组 技巧 字符串
    918.环形子数组的最大和intsum=0,curMax=0,max=nums[0],curMin=0,min=nums[0];for(inti:nums){curMax=Math.max(curMax+i,i);max=Math.max......
  • 代码随想录算法训练营第四天 |24. 两两交换链表中的节点 19.删除链表的倒数第N个节点
    摆了两天,开始赶进度。一开始没太理解这个递归的含义,后来理解成了从后往前将链表两两拆分之后进行操作环型链表还不太理解缺面试题链表相交 24.两两交换链表中的节......
  • 代码随想录算法训练营第四天|24、两两交换链表中的节点|19、删除链表的倒数第N个节点|
    24、两两交换链表中的节点·模拟节点交换题目链接:https://leetcode.cn/problems/swap-nodes-in-pairs/思路:循环中两两交换   手写模拟一下交换的过程就比较容易......
  • 数据结构之环形队列
    概述队列是一种具有先进先出(FIFO)的数据类型,可以使用多种数据结构来实现队列:数组和链表。简单队列的应用场景比较有限,于是那些牛人们就发明一些复杂的队列:环形队列双端队列优......
  • 链表——环形链表
    classSolution{public:ListNode*detectCycle(ListNode*head){ListNode*fast=head;ListNode*slow=head;while(fast!=NULL&......
  • #yyds干货盘点# 动态规划专题:环形数组的连续子数组最大和
    1.简述:描述给定一个长度为  的环形整数数组,请你求出该数组的 非空 连续子数组 的最大可能和。环形数组 意味着数组的末端将会与开头相连呈环状。例如,对于数组 而言,......
  • 数据结构_用数组实现环形队列
    思路分析:一、front就指向队列的第一个元素,也就是说,arr[front]就是队列的第一个元素 二、rear就是指向队列的最后一个元素的后一个位置,我们需要空出这个rear指向的空间(......