社区讨论

输出不了求调

B3871[GESP202309 五级] 因数分解参与者 2已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@m4jn7tvi
此快照首次捕获于
2024/12/11 16:43
去年
此快照最后确认于
2025/11/04 13:01
4 个月前
查看原帖
程序
CPP
#include<bits/stdc++.h>
using namespace std;
int a[10003]={0};
int main()
{
	int n,m=0,m1=0,m2;
	cin>>n;
	for(int i=2;i<=n&&n!=1;i++)
	{
		while(n%i)
		{
			n/=i;
			a[i]++;
		}
	}
	for(int i=2;i<=n;i++)
	{
		m=m1;
		if(a[i])
		{
			m1=1;
		}
		if(m!=m1)
		{
			if(a[i]==1)
			{
				cout<<i;
			}
			if(a[i]>1)
			{
				cout<<i<<'^'<<a[i]<<' ';
			}
			m2=i;
		}
	}
	for(int i=m2;i<=n;i++)
	{
		if(a[i]==1)
		{
			cout<<'*'<<i;
		}
		if(a[i]>1)
		{
			cout<<' '<<i<<'^'<<a[i]<<' ';
		}
	}
	return 0;
}

回复

3 条回复,欢迎继续交流。

正在加载回复...