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;
}



相关文章
|
4月前
|
Python
一个大于1的自然数,除了1和它本身外,不能被
一个大于1的自然数,除了1和它本身外,不能被
|
4月前
|
人工智能
PTA-求一组数中大于平均值的数的和
求一组数中大于平均值的数的和
53 0
|
4月前
|
Go
golang力扣leetcode 2044.统计按位或能得到最大值的子集数目
golang力扣leetcode 2044.统计按位或能得到最大值的子集数目
33 0
|
算法 C++ Python
【每日算法Day 90】5种方法:求解数组中出现次数超过一半的那个数
【每日算法Day 90】5种方法:求解数组中出现次数超过一半的那个数
158 0
|
移动开发 算法
数的范围的算法
数的范围的算法
|
测试技术
软件测试面试题:如果一个数恰好等于它的因子之和,则称该数为“完全数”,又称完美数或完备数。 例如:第一个完全数是6,它有约数1、2、3、6,除去它本身6外,其余3个数相加, 1+2+3=6。第二个完全
软件测试面试题:如果一个数恰好等于它的因子之和,则称该数为“完全数”,又称完美数或完备数。 例如:第一个完全数是6,它有约数1、2、3、6,除去它本身6外,其余3个数相加, 1+2+3=6。第二个完全
449 0
|
SQL
【TP5.1】数据包含在一位数组内内并且计算某一列的总和
【TP5.1】数据包含在一位数组内内并且计算某一列的总和
122 0
【TP5.1】数据包含在一位数组内内并且计算某一列的总和
|
机器学习/深度学习 存储 算法
933. 最近的请求次数 : 线段树(动态开点)/ 分块 运用题
933. 最近的请求次数 : 线段树(动态开点)/ 分块 运用题
1414. 和为 K 的最少斐波那契数字数目 : 详解为何「每次选择不超过当前 k 的最大数」的可行解为最优解
1414. 和为 K 的最少斐波那契数字数目 : 详解为何「每次选择不超过当前 k 的最大数」的可行解为最优解