poj 4045: 与3和5无关的数

最新推荐文章于 2023-07-31 15:28:45 发布

helloworldwt

最新推荐文章于 2023-07-31 15:28:45 发布

阅读量819

点赞数

CC 4.0 BY-SA版权

分类专栏：大学积累文章标签： c

本文链接：https://blog.youkuaiyun.com/helloworldwt/article/details/7958413

大学积累专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种利用枚举法解决特定数学问题的方法。通过将与3和5相关的数标记为0，之后计算剩余数的平方和。代码采用C++实现，通过两轮筛选确保最终只保留不包含3和5且不是这两个数倍数的数。

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

  这道题主要用枚举就可以解决。我做题的主要思路是，把和3,5有关的数都设为0，然后求所有数的平方。先设3,5的倍数，再把含有3,5的数设为0.

#include<iostream>
using namespace std;
int main(){
	int Array[300];
	int n,b,c,d;
	while(cin>>n)
	{
		for(int i=1;i<=n;i++)
			Array[i]=i;
		for(int k=1;k<=(n/3);k++)
			Array[3*k]=0;
		for(int l=1;l<=(n/5);l++)
			Array[5*l]=0;
		for(int j=1;j<=n;j++)
		{
		    b=Array[j];
			c=b%10;
			b=b/10;
			d=b%10;
			b=b/10;
			if((b==3)||(b==5)||(c==3)||(c==5)||(d==3)||(d==5))
				Array[j]=0;
		}
		int sum=0;
		for(int e=1;e<=n;e++)
		{
			sum=sum+Array[e]*Array[e];
		}
		cout<<sum<<endl;
	}
		return 0;
}