与7无关的数

总时间限制: 

1000ms

 

内存限制: 

65536kB

描述

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

输入

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

输出

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

样例输入

21

样例输出

2336

来源

计算概论05

代碼實現：

#include<cstdio>
int n,ans;
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        if(i%7==0) continue;
        if(i%10==7) continue;
        if(i/10==7) continue;
        ans+=i*i;
    }
    printf("%d
",ans);
    return 0;
}

题目来源：OpenJudge-NOI

题目来源： 有道难题

基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题

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

 

例如：N = 8，<= 8与7无关的数包括：1 2 3 4 5 6 8，平方和为：155。

Input

第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000)
第2 - T + 1行：每行1个数N。（1 <= N <= 10^6)

Output

共T行，每行一个数，对应T个测试的计算结果。

Input示例

5
4
5
6
7
8

Output示例

30
55
91
91
155

李陶冶 (题目提供者)

 

C++的运行时限为：1000 ms ，空间限制为：131072 KB

先打表。

代码实现：

#include<cstdio>
#include<iostream>
using namespace std;
const long long maxn=1000010;
long long t,n,a;
long long ans[maxn];
bool p;
int main(){
    for(long long i=1;i<=maxn;i++){
        a=i;p=0;ans[i]=ans[i-1];
        if(a%7==0) p=1;
        while(a){
            if(p) break;
            if(a%10==7) p=1;
            a/=10;
        }
        if(!p) ans[i]+=i*i;
    }
    cin>>t;
    for(long long i=1;i<=t;i++){
        cin>>n;
        cout<<ans[n]<<endl;
    }
    return 0;
}

题目来源：51Nod