openjudge 1.5.39 与7无关的数

OpenJudge - 39:与7无关的数

---

解题思路：

1.由题意得，要求不超过n的所有与7无关的数的平方和，那么将题目拆解一下，找到这些数，并分别对他们进行判断是否是与7无关的数，如果是的话，累加求和，如果不是，continue

2.这些数我们可以利用计数循环来依次表示，接着判断是否为与7无关的数，分析题意，首先被7整除的数不可以，然后含有7的数也不行比如17，那么其实就是对每个数进行条件判断是数位分离

3.能否被7整除，比较简单，如果能被7整除，直接continue，否则，对这个数进行数位分离，只要找到含有7，那么直接break就行，如何来判断这个数是否含有7呢，可以利用打标记的方法，只要出现了7那么就让flag=0，最后数位分离结束的时候判断标记如果是0则说明与7有关，如果flag==1，那么说明与7无关，sum=sum+i*i

4.这道题的坑点一是，利用for循环来提供数值，每次判断要将i赋值给另一个变量x，这是为了防止在数位分离过程中，i会变化从而影响for循环的正常执行，坑点二是如果条件满足的话，累加求和不再使用x,因为同样，x在进行数位分离中也不是初始的值了

---

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,sum=0;//sum为累加器 
	cin>>n;

	for(int i=1;i<=n;i++)
	{
		bool flag=1;//打标记，初始值为1 
		int x=i;//将i赋值给x 
		if(x%7==0)//如果被7整除，结束当前循环 
		continue;
		else//如果不能被7整除的话 
		{
			while(x!=0)//对x进行数位分离 
			{
				int num=x%10;//分离个位 
				if(num==7)//如果是7 
				{
					flag=0;//标记变为0 
					break;//结束循环 
				}
				x=x/10;//x缩小十倍 
			}
			if(flag==1)//如果标记是1的话，说明满足条件 
			sum=sum+i*i;//累加器求和 
		}
	}
	cout<<sum;
	return 0;
 }