A - 无关数的平方和
问题描述
一个正整数,如果它能被x整除,或者它的十进制表示法中某个位数上的数字为x,则称其为与x相关的数.
请你计算所有小于等于n(n<300)的与3和5都无关的正整数的平方和.
Input
输入为一行,正整数n,(n<300)
Output
输出小于等于n的与3和5无关的正整数的平方和
Sample Input
8
Sample Output
134
简单...没什么好说的
import java.io.IOException;
import java.util.Scanner;
public class Main {
public static void main(String[] args) throws IOException {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
long ans = 0;
for (int i = 1; i <= n; i++) {
if(f(i)) {
ans+= i*i;
}
}
System.out.println(ans);
}
public static boolean f(int n) {
if(n%3==0 || n%5==0) {
return false;
}
String s = String.valueOf(n);
for (int i = 0; i < s.length(); i++) {
if(s.charAt(i)=='3'||s.charAt(i)=='5') {
return false;
}
}
return true;
}
}