22-23(2)第1次线上赛

11进制

跳转链接： 4025：11进制

要点

无论求十进制转多少进制都是类似的，除余求对应位数，除n进制去计算下一位

代码

#include<iostream>
#include<cstdio>

using namespace std;

int main()
{
	int n;
	scanf("%d",&n);
	
	while(n--)
	{
		long long int a;
		scanf("%lld",&a);
		
		string ans; //用字符串存储
		
		if(a==0) ans="0"; //特判处理，如果没有特判0的情况ans将输出空，需要注意
		while(a)
		{
			if(a%11==10) ans="A"+ans;
			else ans=(char)(a%11+'0')+ans;
			a/=11;
		}
		
		cout<<ans<<endl;
	} 
	return 0;
}

星号阵列-25

跳转链接： 3994：星号阵列-25

要点

没什么要点，就是逻辑先后想清楚

代码

#include<iostream> 
#include<cstdio>

using namespace std;

bool isprime(int n)
{
	if(n==1) return false;
	
	for(int i=2;i*i<=n;i++)
		if(n%i==0) return false;
	
	return true;
}

int main()
{
	int a;
	scanf("%d",&a);
	
	while(true)
	{
		for(int i=0;i<a;i++)
			printf("*");
		puts("");
		
		if(a==1||a==2) break;
		
		a--;
		while(!isprime(a)) a--;
	}
	
	return 0;
}