【ACM】HOJ水题（7）

水题： 2012—2030、2032、2040、2042、2054、2055 

杭电2012  Problem - 2012 (hdu.edu.cn)

正好用上素数筛：

#include <iostream>
using namespace std;
bool isnp[100001]; // is not prime: 不是素数
void init(int n)
{
    for (int i = 2; i * i <= n; i++)
        if (!isnp[i])
            for (int j = i * i; j <= n; j += i)
                isnp[j] = true;
}
int main ()
{
   init(50*50+50+41+1);
   int x,y,i;
   while(cin>>x>>y &&(x!=0 ||y!=0))
   {
	   for(i=x;i<=y;i++)
	   {
		   if(isnp[i*i+i+41])break;
	   }
	   if(i>y)cout<<"OK"<<endl;
	   else cout<<"Sorry"<<endl;
   }
    return 0;
}

 杭电2013 Problem - 2013 (hdu.edu.cn)

这个简单，水~~~~~

#include <iostream>
using namespace std;
 
int main ()
{
	int a[31]={0,1,4},n;
	for(int i=3;i<31;i++)
		a[i]=a[i-1]*2+2;
	while(cin>>n)
		cout<<a[n]<<endl;
 
    return 0;
}

杭电2016 Problem - 2016 (hdu.edu.cn)

 练习一下new 和 delete 有坑：最后一个不能输出空格

#include <iostream>
using namespace std;
 
int main ()
{
	int n,*p,i,j,min,t;
	while(cin>>n && n!=0)
	{
		p=new int[n];		
		j=0;
		for(i=0;i<n;i++)
		{
			cin>>p[i];
			if(p[i]<p[j])j=i;
		}
		t=p[0];
		p[0]=p[j];
		p[j]=t;
		for(i=0;i<n-1;i++)
		{
			cout<<p[i]<<" ";			
		}		
		cout<<p[i]<<endl;
		delete []p;
	}
    return 0;
}

其他略