讨论详情 - 图灵编程OJ

C++
[NOIP 2012 普及组] 质因数分解题解
王韵哲 LV 8 @ 2025-10-2 20:58:02

#include<bits/stdc++.h>
using namespace std;
string s[100005];
int su(int a) {
	if(a>1) {
		for(int i=2; i<=sqrt(a); i++) {
			if(a%i==0) {
				return 0;
			}
		}
		return 1;
	}
	return 0;
}//用函数简便
int main() {
	int n;
	cin>>n;
	for(int i=1; i<=n; i++) {
		if(n%i==0&&su(i)==1) {
			cout<<max(i,n/i);//找最大的
			return 0;
		}
	}
	return 0;
}

刘泽衡 LV 3 @ 2025-10-2 21:08:20

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int sum=0,j=1;
	string a;
	cin>>a;
	for(int i=0;i<11;i++)
	{
		if(a[i]-'0'>=0&&a[i]-'0'<=9)
		{
			sum=sum+(a[i]-'0')*j;
			j++;
		}
	}
	if(a[a.size()-1]-'0'==sum%11)
	{
		cout<<"Right";
	}
	else if(a[a.size()-1]=='X'&&sum%11==10)
	{
		cout<<"Right";
	}
	else
	{
		for(int i=0;i<a.size()-1;i++)
		{
			cout<<a[i];
		}		
		if(sum%11==10)
		{
			cout<<"X";
		}
		else
		{
			cout<<sum%11;
		}
	}
	return 0;
}

刘泽衡 LV 3 @ 2025-10-2 21:07:24

#include<bits/stdc++.h>
using namespace std;
int tong[10005];
int main()
{
	int a,b,c,d,sum=0;
	cin>>a>>b;
	for(int i=1;i<=b;i++)
	{
		cin>>c>>d;
		for(int j=c;j<=d;j++)
		{
			tong[j]=1;
		}
	}
	for(int i=0;i<=a;i++)
	{
		if(tong[i]==0)
		{
			sum++;
		}
	}
	cout<<sum;
	return 0;
}

刘泽衡 LV 3 @ 2025-10-2 21:05:20

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int b=0;
	string a;
	cin>>a;
	if(a[0]=='0')
	{
		cout<<0;
		return 0;
	}
	if(a[0]=='-')
	{
		if(a[1]=='0')
		{
			cout<<0;
			return 0;
		}
		cout<<'-';
		for(int i=a.size()-1;i>0;i--)
		{
			if(a[i]!='0'||b==1)
			{
				cout<<a[i];
				b=1;
			}
		}	
	}
	else
	{
		for(int i=a.size()-1;i>=0;i--)
		{
			if(a[i]!='0'||b==1)
			{
				cout<<a[i];
				b=1;
			}
		}		
	}

	return 0;
}