WIKIOI-1341 3と5に関係のない数
提出コードエラー題目記述入力記述出力記述サンプル入力サンプル出力提示題目記述Descriptionには正の整数aがあり、xで割り切れる場合、またはその十進法のあるビットの数字がxである場合、aはxに関連すると称する.ここで、n以下の3又は5に関係のない正の整数の二乗和を求める.
入力記述Input Descriptionは1行のみ、正の整数n(0)
出力記述Output Descriptionは1行のみで、nに等しい3と5に関係のない正の整数の二乗和より小さい
サンプル入力Sample Input 8
サンプル出力Sample Output 134
入力記述Input Descriptionは1行のみ、正の整数n(0)
出力記述Output Descriptionは1行のみで、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
",sum);
return 0;
}