与7无关的数

[编程题]与7无关的数

热度指数：43546 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 64M，其他语言128M
算法知识视频讲解

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

输入描述:

案例可能有多组。对于每个测试案例输入为一行,正整数n,(n<100)

输出描述:

对于每个测试案例输出一行，输出小于等于n的与7无关的正整数的平方和。

示例1

输入

输出

算法知识视频讲解

保号性

#include <stdio.h>

int main() {

int n;

while (scanf("%d", &n) != EOF) {

int sum=0;

for (int i=0; i<=n; i++) {

if(!(i%7==0||i%10==7||i/10==7)){

sum=sum+i*i;

}

printf("%d\n",sum);

}

return 0;

}

发表于 2026-01-06 23:13:40 回复(0)

Gargantua

#include<stdio.h>
#include<stdbool.h>
#include<stdlib.h>
bool Judge(int a){  //该数某位上含有7
	int temp[4];
	int i=0;
	while(a!=0){
		temp[i]=a%10;
		i++;
		a/=10;
	}
	for(int j=0;j<i;j++){
		if(temp[j]==7)
			return true;
	}
	return false;
}

int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		int sum=0;
		for(int i=1;i<=n;i++){
			if(i%7!=0 && !Judge(i))
				sum+=i*i;
		}
		printf("%d",sum);
		printf("\n");
	}
}

发表于 2022-01-09 13:39:17 回复(0)