咖啡


私信TA

用户名:Tianxn

访问量:138174

签 名:

十年OI一场空,不开LL见祖宗。

等  级
排  名 10
经  验 27303
参赛次数 10
文章发表 197
年  龄 22
在职情况 学生
学  校 西安电子科技大学
专  业 软件工程

  自我简介:

解题思路: 

注意事项: 注意   1      !!!!!


                注意如果约束相同只算一个,比如  4=2*2   4=1*4  则4只有 3个约束

参考代码:

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
	int n, cnt = 2;
	scanf("%d", &n);
	if(n==1)
	{
		cnt--;
	}
	for(int i = 2; i <= floor(sqrt(n) + 0.5); ++i)
	{
		if(n%i == 0)
		{
			cnt += 2;
			if(n/i == i)
			{
				cnt--;
			}
		}
	}
	printf("%d\n", cnt);
	return 0;
}


 

0.0分

0 人评分

  评论区

  • «
  • »