noi-1703-与7无关的数

与7无关的数

总时间限制:

1000ms

内存限制:

65536kB

描述

一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n < 100)的与7无关的正整数的平方和.

输入

输入为一行,正整数n(n < 100)

输出

输出一行，包含一个整数，即小于等于n的所有与7无关的正整数的平方和。

样例输入

21

样例输出

2336

来源

计算概论05

//noi_1703
#include<iostream>

using namespace std;

int main(){//直接依据题意来写，判断是否是7的倍数，是否含有7
	int n,cont=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		int ok=0,x=i;
		if(x%7==0) ok=1;
		else {
		while(x){
			if((x%10)==7){
				ok=1;
				break;
			}	
			x=x/10;
		}
	}
	if(ok==0) cont+=i*i; 
	}
	cout<<cont;
	return 0;
}
int main(){
	int n,cont=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		int ok=0,x=i,m=i;
		while(m){
		if((x%7)==0&&x) {
		ok=1;
		break;
		}
		else {
			x=m%10;
			m=m/10;
			}
		}
		if(ok==0) cont+=i*i;
	}
	cout<<cont;
	return 0;
}
int main(){//最后，题意要求n<100，所以还可以这样写
	int n,cont=0;
	cin>>n;
	for (int i=1;i<=n;i++)
	{
		if (i%7!=0&&i%10!=7&&i/10!=7)
		cont+=i*i;
	}
	cout<<cont;
	return 0;
}