A.Alyona and copybooks

最新推荐文章于 2020-08-28 12:00:29 发布

原创最新推荐文章于 2020-08-28 12:00:29 发布 · 245 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces

本文探讨了通过三种不同的算法解决余数问题的方法。首先介绍了如何利用数学公式进行分类讨论来解决问题，接着给出了两种AC代码实现方案：一种是基于分类讨论的思路；另一种则是采用三层循环遍历所有可能的情况。

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

这题考查思维的全面性。

一开始我直接分类推公式，余数不同分类讨论。

AC代码：

#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long LL;
const LL inf=1e12;
int main(){
	LL ans=inf;
	LL n,a,b,c;
	scanf("%lld%lld%lld%lld",&n,&a,&b,&c);
	int k=(int)(n%4);
	if(k==0) ans=0;
	else if(k==1){
		ans=min(ans,3*a);
		ans=min(ans,c);
		ans=min(ans,a+b);
	}
	else if(k==2){
		ans=min(ans,2*a);
		ans=min(ans,b);
		ans=min(ans,2*c); 
	}
	else if(k==3){
		ans=min(ans,a);
		ans=min(ans,b+c);
		ans=min(ans,3*c);
	}
	printf("%lld\n",ans);
	return 0;
}

在推完公式，我发现每类书最多买不超过4包，直接三个for循环枚举所有情况。后面想了一下，确实很有道理。

AC代码：

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
typedef long long LL;
const LL inf=1e12;
int main(){
	LL n,a,b,c;
	while(scanf("%lld%lld%lld%lld",&n,&a,&b,&c)!=EOF){
		LL ans=inf;
		for(int i=0;i<5;++i)
		for(int j=0;j<5;++j)
		for(int k=0;k<5;++k){
			if((n+i+2*j+3*k)%4==0)
				ans=min(ans,i*a+j*b+k*c);
		}
		cout<<ans<<endl;
	}
	return 0;
}

如有不当指出欢迎指出！