98      阿里云  技术社区[云栖]

WIKIOI-1341 与3和5无关的数

提交代码报错题目描述输入描述输出描述样例输入样例输出提示题目描述 Description
有一正整数a，如果它能被x整除，或者它的十进制表示法中某位上的数字为x,则称a与x相关.现求所有小于等于n的与3或5无关的正整数的平方和.

输入描述 Input Description
只有一行，一个正整数n（0

输出描述 Output Description
只有一行，小于等于n的与3和5无关的正整数的平方和

样例输入 Sample Input
8

样例输出 Sample Output
134

//简单的数学处理
#include<stdio.h>
int Found(int n)
{
    int i,m,flag=0;
    if(n%3==0||n%5==0)
    return 1;
    m=n;
    while(m)
    {
       i=m;
       if(i==3||i==5)
       flag=1;
       m/=10;
    }
    if(flag==1)
    return 1;
    else
    return 0;
}
int main()
{
    int i,n,sum=0;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
      if(Found(i)!=1)
      {
        sum+=(i*i);
      }
    }
    printf("%d\n",sum);
    return 0;
}

最后更新：2017-04-03 12:55:32

  上一篇： 2011蓝桥杯【初赛试题】程序设计题三

  下一篇： 2011蓝桥杯【初赛试题】程序设计题一