西安电子科技大学第二届程序设计新生赛(同步赛)-E-or2?Scum!

最新推荐文章于 2019-12-01 21:12:37 发布

z岁月无声

最新推荐文章于 2019-12-01 21:12:37 发布

阅读量389

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客数论文章标签：算法

本文链接：https://blog.youkuaiyun.com/C_13579/article/details/84930179

牛客同时被 2 个专栏收录

60 篇文章

订阅专栏

数论

44 篇文章

订阅专栏

本文分享了一道来自牛客网的算法竞赛题目解析，利用容斥原理进行解答。通过判断输入数字n是否能被2、3、5、7整除，采用预设的系数数组a，对n进行除法运算并累加结果，最后输出处理后的字符串和答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

地址：https://ac.nowcoder.com/acm/contest/316/E

思路：容斥原理

Code:

#include<iostream>
#include<sstream> 
#include<map>
using namespace std;
typedef long long LL;

const int a[15]={2,3,5,7,-6, -10,-14,-15,-21,-35, 30,42,70,105,-210};
LL n;

int main()
{
	ios::sync_with_stdio(false);
	while(cin>>n){
		LL ans=0;
		string str="Scum";
		if(n%2==0||n%3==0||n%5==0||n%7==0){
			str="or2";
			for(int i=0;i<15;++i)
				ans+=n/a[i];
			cout<<str<<" "<<ans<<endl;
		}else	cout<<str<<endl;
	}
	
	return 0;
}