百练_2701:与7无关的数

来源:互联网 发布:旅行商问题算法 编辑:程序博客网 时间:2024/06/05 23:01
描述

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

输入
输入为一行,正整数n(n < 100)
输出
输出一行,包含一个整数,即小于等于n的所有与7无关的正整数的平方和。
样例输入
21

样例输出

2336


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