ABC106-B個人的なメモ（解答）

6386 ワード

テキストリンク

ABC106-B

約数列挙の高速化

高速な素数判定法の応用

for (int i = 1; i * i <= arg_i; i++) {
		if (arg_i % i != 0)continue;
		cnt++;
		if (i != arg_i % i)cnt++;
}

↑E869120さんの本で学んだ

#include<iostream>
using namespace std;

bool isYes(int arg_i) {
	
	int cnt = 0;
	for (int i = 1; i * i <= arg_i; i++) {
		if (arg_i % i != 0)continue;
		cnt++;
		if (i != arg_i % i)cnt++;
	}
	if (cnt == 8)return true;
	else return false;
}

int main() {
	
	int N;
	cin >> N;
	bool canAdd;
	int cnt = 0;

	for (int i = 1; i <= N; i++) {
		if (i % 2 == 0)continue;
		canAdd = isYes(i);
		if (canAdd)cnt++;
	}
	cout << cnt << endl;
	return 0;
}

Author And Source

この問題について(ABC106-B個人的なメモ（解答）), 我々は、より多くの情報をここで見つけました https://zenn.dev/webdebris/articles/2c30880c0753c1

著者帰属：元の著者の情報は、元のURLに含まれています。著作権は原作者に属する。

Collection and Share based on the CC protocol

【WebGL / three.js】DRACO＆Basis圧縮でWebに最適なレベルまで3Dモデルを圧縮する

Babylon.js で空を作る