Rectangles

最新推荐文章于 2017-11-01 21:18:05 发布

原创最新推荐文章于 2017-11-01 21:18:05 发布 · 528 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #SPOJ

SPOJ 专栏收录该内容

42 篇文章

订阅专栏

//http://www.spoj.com/problems/AE00/

#include <iostream>
#include <complex>
using namespace std;
int main(int argc, char* argv[]) {
	int n;
	cin >> n;
	int sum = 0;
	for (int i = 1; i <=n; i++) {
		for (int w=1; w*w<=i; w++) {
			// if w*d <=i, then it means it can be a rec.
			if (i%w==0) {
				sum++;
			}
		}
	}
	cout << sum << endl;
}