九度oj 1132

题目1132：与7无关的数

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：1581

解决：1016

题目描述：

一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,

则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和。

输入：

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

输出：

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

样例输入：

21

样例输出：

2336

来源：2008年北京大学软件所计算机研究生机试真题

#include<iostream>
using namespace std;
int main()
{
int n;
int a[104];
while(cin>>n)
{
int k=0;
for(int i=0;i<=n;i++)
{
int m=i;
if(m%7!=0)
{

int flag=0;
while(m!=0)
{
int a=m%10;
m=m/10;
if(a==7)
{
flag=1;
}
}
if(flag==0)
{
a[k++]=i;
}
}
}
int sum=0;
for(int i=0;i<k;i++)
{
sum+=a[i]*a[i];
}
cout<<sum<<endl;
}
}