• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
nuoyananman
博客园    首页    新随笔    联系   管理    订阅  订阅

喊7的次数重排C++

喊7是一个传统的聚会游戏,N个人围成一圈,按顺时针从1到N编号。编号为1的人从1开始喊数,下一个人喊的数字为上一个人的数字加1,但是当数字是7的倍数或者数字本身含有7的话,要喊"过"。现给定一个长度为N的数组,存储了打乱顺序的每个人喊"过"的次数,请把它还原成正确的顺序,即数组的第i个元素存储编号i的人喊"过"的次数。

输入为一行,为空格分隔的喊"过"的次数

示例1

输入

0 1 0

输出

1 0 0

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
bool han7(int x)
{
	string a=to_string(x);
	for (int i = 0; i < size(a); ++i)if (a[i] == '7')return true;
	if (x % 7 == 0)return true;
	return false;
}
int main()
{
	int n = 0, sum = 0, l; char c; int zsum=0;
	while(scanf("%d",&l))
	{
		n++; sum += l;
		c = getchar();
		if (c == '\n')break;
	}
	vector<int> ren(n); int i = 0,j=1;
	while(zsum!=sum)
	{
		if(han7(j))
		{
			ren[i]++; zsum++;
		}
		if (i == n-1)i = 0;
		else i++;
		j++;
	}
	for (int i = 0; i < n; ++i)cout << ren[i] << " "; cout << endl;
	return 0;
}

 

posted @ 2022-03-24 16:01  南蛮入侵  阅读(189)  评论(0)    收藏  举报
刷新页面返回顶部
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3