九度OJ 题目1132:与7无关的数

来源:互联网 发布:杭州电商美工设计培训 编辑:程序博客网 时间:2024/06/06 16:36


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

输入:
案例可能有多组。对于每个测试案例输入为一行,正整数n,(n<100)
输出:
对于每个测试案例输出一行,输出小于等于n的与7无关的正整数的平方和。
样例输入: 21
样例输出: 2336

二.题目描述

    对每一个数进行判断是否合法,其实也可以先找出100之内合法的数,然后直接判断。

三.代码

#include <stdio.h>#include <stdlib.h>int main(){    int n,sum,i,j;    while(scanf("%d",&n)!=EOF)    {        sum=0;        int t;        for(i=1;i<=n;i++)        {            if(i%7==0)                continue;            t=i;            while(t)            {                if(t%10==7)                    break;                t/=10;            }            if(t)                continue;            sum+=i*i;        }        printf("%d\n",sum);    }    return 0;}


0 0