占卜运势

最新推荐文章于 2021-02-18 19:37:07 发布

ら浅安时光ゝ

最新推荐文章于 2021-02-18 19:37:07 发布

阅读量446

点赞数 2

分类专栏： c++

本文链接：https://blog.csdn.net/Norajiao/article/details/106344023

版权

c++ 专栏收录该内容

7 篇文章 2 订阅

订阅专栏

我恨死这次的课前考了啊啊啊啊啊啊啊啊啊啊啊啊啊…
题目描述
小科闲着无聊，玩起了占卜游戏想占卜考试的运势。一开始在桌子上放了一叠卡牌，从上到下编号依次为1到n。然后进行n次操作，每次操作先扔掉最顶端的卡牌，如果还剩余卡片，那么他就将新的最顶端的卡牌放到这叠卡片的底部,同时在游戏中他会记录一些值，假设第i次扔的卡牌的编号是x，那么他就把x%i的值记录下来。最后他会把所有记录下来的值计算出总和，如果总和刚好是他的幸运数的倍数他就认为是好运，肯定能考出理想成绩。
请你帮助小科计算出总和吧。
输入格式
输入一行，一个整数n表示卡牌的总数。n＜10^5
输出格式
输出一行，一个整数表示计算出来的总和。
输入输出样列
输入样例1：
7
输出样例1：
18

又是一道queue题，可是我为什么…
上代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int cnt,sum=0;
	int n;
	cin>>n;
	queue<int>s;
	for(int i=1;i<=n;i++)
		s.push(i);
	for(int i=1;i<=n;i++)
	{
		sum+=s.front()%i;
		s.pop();  
		s.push(s.front());
		s.pop();
	}
	cout<<sum;
	return 0;
}