文章

11

粉丝

125

获赞

10

访问

37.9k

头像
约数个数定理&暴力求所有约束
P1152 清华大学上机题
发布于2023年1月25日 12:54
阅读数 3.7k

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e6+7,INF = 0x3f3f3f3f;
typedef pair<int, int> PII;
int n,m,n2;      // 点的数量
int prime[N],flag,cnt;        // 存储所有点到1号点的距离
int st[N];     // 存储每个点的最短距离是否已确定
void getdiv(int n)
{
	vector<int>res;
    cnt=0;
	for(int i=1;i<=n/i;i++)
	{
		if(n%i==0)
		{
			// res.push_back(i);
            cnt++;
			if(i!=n/i)
			{
				// res.push_back(n/i);
                cnt++;
			}
		}	
	}
	// sort(res.begin(),res.end());
	// for(int i=0;i<res.size();i++)
	// {
	// 	cout<<res[i]<<" ";
	// }
	// cout<<endl;
    cout<<cnt<<endl;
}
int main()
{
	ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
	cin>>n;
	while(n--)
	{
		int x=0;
		cin>>x;
		getdiv(x);
	}
	
	return 0;	
}

这个代码可求出所有约数

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=300086,INF = 0x3f3f3...
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发