首页 > 试题广场 >

与7无关的数

[编程题]与7无关的数
  • 热度指数：43055 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解
一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7, 则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和。

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


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

输入

21

输出

2336
算法知识视频讲解
添加回答
C/C++
握着我的抱枕头像 握着我的抱枕
先加非7倍数的平方和，再减个位和十位为7的数平方和，注意既是7的倍数，也是个位数为7的数（7）
#include<iostream>
#include<cstring>
using namespace std;
int main() {
	int n;
	cin >> n;
	int sum = 0;
	for (int i = 1; i <= n; i++) {
		if ((i % 7 != 0))
			sum += i*i;
		if (i % 10 == 7&&i>7)
			sum -= i*i;
		if (i / 10 == 7)
			sum -= i*i;
	}
	cout << sum << endl;
	return 0;
}

发表于 2020-02-15 22:48:23 回复(0)
C/C++
算法小屁孩头像 算法小屁孩 
#include<bits/stdc++.h>
int main(){
    int n,a[101]={0};
    while(scanf("%d",&n)!=EOF){
        for(int i=0;i<=n;i++)
            if((i/10) != 7 && (i%10) != 7 && (i%7) != 0)
                a[i]=i*i;
        for(int i=0;i<=n;i++)
            if(a[i]!=0)
                a[n+1]=a[n+1]+a[i];
        printf("%d",a[n+1]);
    }
    return 0;
}
发表于 2019-03-02 12:19:30 回复(0)
kestars头像 kestars 
#include<stdio.h>
#include<vector>
using namespace std;
bool isRelatedWithSeven(int n){
    while(n>0){
        if(n%7==0||n%10==7){
            return true;
        }
        n/=10;
    }
    return false;
}

int main(){
    vector<int> list;
    for(int i=1;i<100;i++){
        if(!isRelatedWithSeven(i)){
            list.push_back(i);
        }
    }
    int n;
    while(scanf("%d",&n)!=EOF){
        int  result=0;
        for(int i=0;i<=n;i++){
            if(list[i]>n)
                break;
            result+=list[i]*list[i];
        }
        printf("%d\n",result);
    }
    return 0;
}

发表于 2016-10-25 23:23:11 回复(0)
Python
华科平凡头像 华科平凡

python solution:

while True:
    try:
        res = 0
        for i in range(1, int(input()) + 1):
            if "7" not in str(i) and i % 7 != 0:
                res += i ** 2
        print(res)
    except:
        break
发表于 2017-09-08 11:03:56 回复(0)
Python
TimeMac头像 TimeMac

一行，多了我不要 

try:
    while True:
        print(sum(map(lambda x:x**2,filter(lambda x:x%7!=0 and str(x).find('7')==-1, range(1,int(input())+1)))))
except Exception:
    pass
编辑于 2018-10-04 11:19:40 回复(0)
C/C++
咖喱的cuy头像 咖喱的cuy

规定了n<100不要太简单

using namespace std;

bool judge(int n){
    if(n % 7 == 0)
        return false;
    if(n % 10 == 7)
        return false;
    if(n / 10 == 7)
        return false;
    return true;
}

int main(){
    int n;
    while(cin >> n){
        int ret = 0;
        for(int i = 1; i <= n; i++){
            if(judge(i)){
                ret = ret + i * i;
            }
        }
        cout << ret << endl;
    }
    return 0;
}
发表于 2019-03-13 17:12:35 回复(1)
C/C++
YhX.头像 YhX. 
#include<stdio.h>
int main()
{
    int i,n,sum=0;
    scanf("%d",&n);
    for(i=0;i<=n;i++)//0-n
        if(i%7!=0&&i%10!=7&&i/10!=7)
            sum+=i*i;
    printf("%d",sum);
}

发表于 2020-04-01 21:23:34 回复(0)
C/C++
有机纯牛奶头像 有机纯牛奶
注意审题：本题最后求得是与7无关的数的平方和 
#include <iostream>
(720)#include <cstdio>

using namespace std;

int isRelevant(int n) {
    if (n % 7 == 0) {
        return 0;
    }
    else {
        while (n != 0) {
            if (n % 10 == 7) {
                return 0;
            }
            n /= 10;
        }
        return -1;
    }
}

int main() {
    int n, ret,sum;
    while (scanf("%d", &n) != EOF) {
        sum = 0;
        for (int i = 1; i <= n; i++) {
            ret = isRelevant(i);
            if (ret == -1) {
                sum += i * i;
            }
        }
        printf("%d\n", sum);
    }
    return 0;
}
发表于 2020-02-23 23:58:58 回复(0)
奔跑的牛阿牛头像 奔跑的牛阿牛
看到  咖喱的cuy 大佬的解答受益匪浅，仿照思路先写判断函数judge再穷举 
#include<iostream>
#include<stdio.h>
using namespace std;
bool judge(int x){
    if((x%7!=0)&&(x%10!=7)&&(x/10!=7)){
        return true;
    }
    else{
        return false;
    }
}
int main(){
    int S = 0;
    int n;
    while(cin>>n){
        for(int i=1; i<=n; i++){
            if(judge(i)){
                S += i*i;
            }
        }
        cout<<S<<endl;
    }
    return 0;
}

发表于 2020-02-01 11:45:05 回复(0)
C/C++
_stormpang头像 _stormpang 
#include<iostream>
#include<cstdio>
using namespace std;

const int maxn = 101;

int num[maxn];      // 记录和

int main()
{
    // 空间换时间
    num[0] = 0;
    num[1] = 1;
    for(int i = 2; i < 100; ++i)
    {
        /**
            1.不能被7整除
            2.个位不为7
            3.十位不为7
        */
        if(i % 7 != 0 && (i%10) != 7 && (i/10) != 7)
        {
            num[i] = num[i-1] + i*i;
        }
        else
        {
            num[i] = num[i-1];
        }
    }

    int n;
    while(cin >> n)
    {
        cout << num[n] << endl;
    }

    return 0;
}


发表于 2016-08-09 14:01:49 回复(0)
whispermj头像 whispermj
下列算法可以适用于任意n值，不局限于两位数。 
#include<iostream>
#include<cstdio>
using namespace std;
int isnumber(int x){
	if(x%7==0){//若x可被7整除，返回0值；
		return 0;}
	else {
		int digit,j=x;
		while(j!=0){
			digit=j%10;//取最低位数值
			if(digit!=7){
				j=j/10;//若最低位数值不为7，令j为高位，再循坏取j的最低位数值。
			}			
			else {
				return 0;//若某一位上数值为7，返回0；
			}		
		}
    return x*x;	//所有位上的数都不为7，返回x的平方；
	}	
}
int main(){
	int i,n,sum=0;
	scanf("%d",&n);
	for(i=1;i<=n;++i){
		sum+=isnumber(i);
	}		
		printf("%d",sum);	
return 0;
}


编辑于 2021-01-12 14:29:28 回复(0)
C/C++
勒布朗的划水桨头像 勒布朗的划水桨
由于n <100，故在循环中用 i%10 可以判断是否个位为7，用 i/10 可以判断是否十位为7  
#include<iostream>
using namespace std;

int main(){
    int n;
    while(cin >> n){
        int res = 0;
        for(int i = 1; i <= n; i ++){
            if(i % 7 != 0 && i % 10 != 7 && i / 10 != 7)
                res += i * i;
        }
        cout << res << endl;
    }
    return 0;
}


发表于 2020-04-28 14:57:35 回复(0)
C/C++
Emilian头像 Emilian 
#include <stdio.h>

int Not7(int x){
	if((x/10==7)||(x%10==7)||(x%7==0))
		return 1;
	else 
		return 0;
}
int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		int sum=0;
		for(n;n>0;n--){
			if(!Not7(n))
				sum += (n*n);
		}
		printf("%d",sum);
	}
}

发表于 2020-04-24 13:13:12 回复(0)
Java
LHC0512头像 LHC0512
Java  
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int sum=0;
        for (int i = 1; i <= n; i++)
            if (!(String.valueOf(i).contains("7") || i % 7 == 0)) sum+= i*i;
        System.out.println(sum);
    }
}


发表于 2020-03-18 15:27:25 回复(0)
虎牙招聘内推官头像 虎牙招聘内推官

该代码不只限于＜100 
#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,j,sum;
	bool flag;
	while(cin>>n){
		sum=0;
		
		for(int i=1;i<=n;i++){
			j=i;
			flag=true;
			if(i%7!=0) {
				while(j!=0){
				j=j%10;
				if(j==7){
					flag=false;
					break;
				}
				j=j/10;
			}
			if(flag) sum+=i*i;
			}
		
		
		}
		
		cout<<sum<<endl;
	}
	return 0;
}


发表于 2020-03-02 19:41:45 回复(0)
Mid_Zip头像 Mid_Zip 
#include<stdio.h>
#include<math.h>
int main(){
    int sum=0;
    int n;
    int a[100];
    int size=0;
    while(scanf("%d",&n)!=EOF){
        for(int i=1;i<=n;i++){
            if(i%10!=7&&i/10!=7&&i%7!=0){
                a[size++]=pow(i,2);
                     }   
        }
        for(int j=0;j<size;j++){
            sum+=a[j];
        }
        printf("%d\n",sum);
    }
    return 0;
}

发表于 2019-03-14 17:49:40 回复(0)
小陈也只是想要一个实习罢了头像 小陈也只是想要一个实习罢了
思路很清晰，因为限制了范围，所以与7相关的只用考虑十位为7，个位为7和被7整除，在judge函数中进行验证，都不满足则返回0，表示与7无关。 
#include<iostream>
using namespace std;
bool judge(int i){
    if(i/10==7)
        return 1;
    if(i%10==7)
        return 1;
    if(i%7==0)
        return 1;
    return 0;
}
int main(){
    int n;
    while(cin>>n){
        int total=0;
        for(int i=1;i<=n;i++){
            if(!judge(i))
                total+=i*i;
        }
        cout<<total<<endl;
    }
}

发表于 2019-02-07 20:16:16 回复(1)
牛客826903502号头像 牛客826903502号
#include <stdio.h>

int main() {
    int sum=0;
    int a;
    scanf("%d",&a);
   
  for(int i=0;i<=a;i++){
    if(i%7!=0&&i%10!=7){
        sum+=i*i;
    }
   
  }
  printf("%d",sum);
 
    return 0;
}
发表于 2025-01-16 14:43:38 回复(0)
Java
努力学习的Person头像 努力学习的Person
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        String string;
        int sum = 0;
        for(int i = 0;i<=n;i++){
            string = String.valueOf(i);
            if(i%7!=0&&string.endsWith("7")!=true)
            sum += i*i;
        }
        System.out.println(sum);
    }
}
发表于 2025-01-12 13:52:07 回复(0)
C++
无问西东gmy头像 无问西东gmy 
#include <iostream>
#include <string>
using namespace std;

bool relatedTo7(int n) {    //与7有关
    if (n % 7 == 0) {
        return true;
    }
    string str = to_string(n);
    for (const auto& ch : str) {
        if (ch == '7') {
            return true;
        }
    }
    return false;
}

int main() {
    int n;
    while (cin >> n) {
        int sum = 0;    //平方和
        for (int i = 1; i <= n; i++) {
            if (!relatedTo7(i)) {
                sum += i * i;
            }
        }
        cout << sum << endl;
    }
    return 0;
}

编辑于 2024-01-31 17:10:43 回复(0)
提交观点

问题信息

模拟 基础数学
难度：
138条回答 17607浏览

热门推荐

通过挑战的用户

查看代码

相关试题

与7无关的数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号