POJ 4045 与3和5无关的数

时间限制: 

1000ms

内存限制: 

65536kB

描述

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

输入

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

输出

输出小于等于n的与3和5无关的正整数的平方和

样例输入

8

样例输出

134

 

（1）、源代码：

#include <iostream>

 

using namespace std;

 

bool isNT(int t)

{

                if(t % 3 == 0 || (t / 10) % 10 == 3 || t % 10 == 3)

                                return false;

                else

                                return true;

}

 

bool isNF(int t)

{

                if(t % 5 == 0 || (t / 10) % 10 == 5 || t % 10 == 5)

                                return false;

                else

                                return true;

}

 

int main()

{

                int n, i, sum = 0;

 

                cin >> n;

                for(i = 1; i<= n; i++)

                                if(isNT(i) && isNF(i))

                                                sum += i * i;

                cout << sum << endl;

                return 0;

}

 

（2）、解题思路：略

（3）、可能出错：略