洛谷B2081 与 7 无关的数

最新推荐文章于 2024-02-09 15:46:41 发布

旺旺的碎冰冰~

最新推荐文章于 2024-02-09 15:46:41 发布

阅读量284

点赞数

分类专栏：洛谷刷题（C语言版）文章标签：算法 c语言

本文链接：https://blog.csdn.net/liubang00001/article/details/129462217

版权

洛谷刷题（C语言版）专栏收录该内容

218 篇文章 47 订阅

订阅专栏

与 7 无关的数

题目描述

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

输入格式

输入为一行，正整数 $n (n < 100)$ 。

输出格式

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

样例 #1

样例输入 #1

样例输出 #1

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<stdbool.h>
long long func(long long n){
	long long m,flag=0;
	long long i;
	m=n;
	while(n!=0){
		if(n%10==7){
			flag=1;
			break;
		}
		n/=10;
	}
	if(m%7==0||flag==1){
		return 0;
	}
	else{
		return m*m;
	}
} 
int main(){
	long long m,sum=0;
	long long i;
	scanf("%lld",&m);
	for(i=1;i<=m;i++){
		sum+=func(i);
	}
	printf("%lld\n",sum);
	return 0;//csdn 旺旺的碎冰冰~
}