时间限制: 1000ms 内存限制: 65536kB
- 描述
-
一个正整数,如果它能被x整除,或者它的十进制表示法中某个位数上的数字为x,则称其为与x相关的数.现求所有小于等于n(n<300)的与x无关的正整数的平方和.
输入 - 输入为一行,正整数n,(n<300) 输出
- 输出小于等于n的与3和5无关的正整数的平方和 样例输入
-
8
样例输出 -
134
#include <iostream>
using namespace std;
int xiangguan( int x,int y)
{
int m,n,k;
m=x%10;
n=(x/10)%10;
k=x/100;
if(x%y==0||(m==y||n==y||k==y))
return 0;
else
return 1;
}
int main()
{
int n,s=0;
cin>>n;
for(int i=1;i<=n;i++)
{
if(xiangguan(i,3)&&xiangguan(i,5))
s=s+i*i;
else
continue;
}
cout<<s<<endl;
return 0;
}