NOIP普及组模拟赛2

最新推荐文章于 2021-07-18 09:54:47 发布

原创

最新推荐文章于 2021-07-18 09:54:47 发布 · 465 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

这篇博客介绍了NOIP普及组模拟赛中的四道题目：小R与电灯问题，涉及高精度取余；小R与蜂房问题，可通过斐波那契数列解决；小R与正整数问题，采用贪心算法删除数字；小R与染色问题，可以利用最小生成树策略。

小R与电灯

问题描述
环绕大厅有七盏电灯 A，B，C，D，E，F，G，各自装有一个拉线开关，开始时只有 A，C，E，G 四盏灯亮着，小 R 从 A 灯开始顺次拉一下开关，问当他拉了 N 次开关后，最后有哪几盏灯是亮着的。
输入格式
共一行，一个整数 N，表示小 R 拉灯的次数。
输出格式
一行字符，按字典序输出亮着的灯。
样例1输入
1100
样例1输出
ABDF
样例2输入
1200
样例 2 输出
ACDF
数据范围
对于40%的数据N<=10⁶
对于另外40%的数据N<=10¹⁸
对于100%的数据 N不超过 10⁵ 位

高精度取余直接带走

#include<iostream>
#include<string> 
using namespace std;
string n;
int ans;
int main(){
   
   
	cin>>n;
    for(int i=0;i<n.size();i++)
        ans=(ans*10+n[i]-'0')%14