时间限制: 1000 ms 内存限制: 65536 KB

提交数: 7603 通过数: 5347

【题目描述】

一个正整数，如果它能被7整除，或者它的十进制表示法中某一位上的数字为7，则称其为与7相关的数。

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

【输入】

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

【输出】

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

【输入样例】

21

【输出样例】

2336

【来源】

NO

代码

#include <stdio.h>
int main ()
{
  int n,count=0;
  long int sum=0;
  scanf("%d",&n);
  for(int i=1;i<=n;i++)
  {
    if(i%7==0)
    {
      continue;
    }
    else
    {
      int c=i;
      while(c!=0)
      {
        if(c%10==7)
        {
          count++;
          //printf(" %d\n",count);
        }
        //printf("  %d\n",c);
        c/=10;
      }
      if(count)
      {
        count=0;
        //printf("%d\n",i);
        continue;
      }
      else if(count==0)
      {
        sum+=i*i;
      }
    }
  }
  printf("%ld",sum);
  return 0;
}