【蓝桥杯基础练习】时间转换、字符逆序、ASCII码值转换为对应字母、求N以内的质数及循环次数（用数组优化）

时间转换：将分钟转换为H:M:S

代码如下：

My Answer:
#include<iostream>
using namespace std;
int main()
{
	int seconds;
	//cout<<"Please input seconds:";
	cin>>seconds;
	if(seconds>86399||seconds<0)
		return 0;
	int h,m,s;
	s=seconds%60;
	seconds=seconds/60;
	m=seconds%60;
	h=seconds/60;
	cout<<h<<":"<<m<<":"<<s<<endl;
	return 0;
}

字符逆序

代码如下：

#include<iostream>
using namespace std;
int main()
{
	string str;
	getline(cin,str);
	int i;
	int count=0;
	for(i=str.length()-1;i>=0;i--)
		cout<<str[i];
	return 0;
}

ASCII码值转换为对应字母

代码如下：

#include<stdio.h>
int main()
{
	int i=0;
	int a[100];
	while((scanf("%d",&a[i]))!=EOF)
		i++;
	for(int j=0;j<i;j++)
		printf("%c",a[j]);
	return 0;
}

求N以内的质数及循环次数（用数组优化）

代码如下：

#include<iostream>/*带数组优化*/
#include<cmath>
using namespace std;
int main()
{
	int N,i,j,count1=0,count2=0;
	int array[100000];
	for(i=0;i<100000;i++)
		array[i]=i;
	cout<<"Please input N:";
	cin>>N;
	array[1]=0;
	for(i=4;i<=N;i++)
	{
		if(array[i]!=0)
		{
				for(j=2;j<=sqrt(i);j++)
				{
					count2++;
					if(i%j==0)
					{
						array[i]=0;
						if(j*i<=N)
						{
							array[j*i]=0;
						}
						break;
					}
				}
		}
	}
	for(i=0;i<=N;i++)
		if(array[i]!=0)
		{
			cout<<array[i]<<endl;
			count1++;
		}
	cout<<"质数个数为:"<<count1<<endl;
	cout<<"总循环次数为:"<<count2<<endl;
}