学习心得（5）

不得不说
遇到瓶颈了；
洛谷的题目开始涉及低阶算法；
之后还要边学边写；
任务重大；
还是先写一点题解吧；
P1217
很久之前没没有过的题目；
现在终于过了；
发布下代码
容易理解

#include<iostream>
#include<string>
#include<cmath>
#include<algorithm>
#include<functional>
#include<cstdio>
bool p(int a)//判断质数
{
	if(a==2||a==5||a==3||a==7)return 1;
    if(a%2==0&&a!=2)return 0;
    else if(a%3==0&&a!=3)return 0;
    else if(a%5==0&&a!=5)return 0;
    else if(a%7==0&&a!=7)return 0;
    else 
{
    for(int i=11;i*i<=a;i+=2)
    {
    	if(a%3==0||a%5==0||a%7==0)continue;
		if(a%i==0)return 0;
	}
    return 1;
}
}
bool jp(int a)//判断回文数；
{	
	int n=0,y=a;
	while(a!=0)
	{
		n=n*10+a%10;
		a/=10;
	}
	if (n==y) return 1;
	else return 0;
}
using namespace std;
int main()
{
	int n,m;cin>>n>>m;
	if(n%2==0)n++;
	if(m%2==0)m--;
	if(m>=10000000)
	m=9999999;//之前没过是因为这个；8位以上的回文质数不存在；
	for(int i=n;i<=m;i+=2)
	{
		if(jp(i)==1)
		{
			if(p(i)==1)
			{
				cout<<i<<endl;
			}
		 } 	
	} 
	return 0;
}

P2241
这题仿佛有小学奥数题的感觉
简单的说就是有长边的方形个数乘短边的方形个数就是方形总个数
比如23的方形长边个数为3+2+1=6；短边为2+1=3;
总方形为36=18；
设方形为nm;n<=m;则正方形个数为nm+(n-1)(m-1)+……+1（m-n+1);

#include<iostream>
#include<string>
#include<cmath>
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	long long l=0,r=0;
	for(int i=1;i<=n;i++)
	{
		l+=i;
	}
	for(int i=1;i<=m;i++)
	{
		r+=i;
	}
	long long sum=l*r;long long x=0;
	for(int i=0;i<min(n,m);i++)
	{
		x+=(m-i)*(n-i);
	}
	cout<<x<<' '<<sum-x; 
	return 0;
}

而这题其实要用dp做的；
之后我会再贴出来
P1104
这题是比较结构体的多组数据的排序
一层层排序下去；
注意的是数据范围；
相同年份或月份才开始重排；

#include<iostream>
#include<string>
#include<cmath>
#include<algorithm>
#include<functional>
#include<cstdio>
using namespace std;
struct fknb
{
	string name;
	int y;
	int m;
	int d;
	int s;
 };
 bool yy(fknb f,fknb k)
 {
 	return f.y<k.y;
 }
 bool mm(fknb f,fknb k)
 {
 	return f.m<k.m;
 }
 bool dd(fknb f,fknb k)
 {
 	return f.d<k.d;
 }
 bool ss(fknb f,fknb k)
 {
 	return f.s<k.s;
 }
int main()
{
	int n;cin>>n;
	fknb fk[110];
	for(int i=0;i<n;i++)
	{
		cin>>fk[i].name>>fk[i].y>>fk[i].m>>fk[i].d;
		fk[i].s=i;
	} 
	 sort(fk,fk+n,yy);
	int u=fk[0].y;int t=0;int g=t;
	while(t<n)
	{
		if(fk[t].y!=u)
		{
			sort(fk+g,fk+t,mm);
			int e=g;int r=e;
			int v=fk[e].m;
			while(e<=t)
			{
				if(fk[e].m!=v)
				{
					sort(fk+r,fk+e,dd);
					r=e;v=fk[e].m;
				}
				e++;
			 }
			  g=t;
			u=fk[t].y;
		}
		t++;
	}
	sort(fk+g,fk+t,mm);
	int e=g;int r=e;
	int v=fk[e].m;
	while(e<=t)
	{
		if(fk[e].m!=v)
		{
			sort(fk+r,fk+e,dd);
			r=e;v=fk[e].m;
		}
		e++;
	}
	for(int i=0;i<n-1;i++)
	{
		if(fk[i].y==fk[i+1].y&&fk[i].m==fk[i+1].m&&fk[i].d==fk[i+1].d)
		{
			if(fk[i].s<fk[i+1].s)
			{
				fknb t=fk[i];
				fk[i]=fk[i+1];
				fk[i+1]=t;
			}
		}
	}
	for(int i=0;i<n;i++)
	{
		cout<<fk[i].name<<endl;
	}
	return 0;
}

P1012
这就上题的类型
诸位比较
值得注意的是 不能单纯的使用cmp函数；
不然531 53的排序有误；
形如531 53 的比较是本题的重点

#include<iostream>
#include<string>
#include<cmath>
using namespace std;
bool jp(string a,string b)//判断特殊的数字；
{
	for(int i=0;i<b.length()-1;i++)
	{
		if(a[i]!=b[i])return 0;
	}
	return 1;
}
string a[10000];
int main()
{
	 int n;cin>>n;
	 for(int i=0;i<n;i++)
	 {
	 	cin>>a[i];
	 }
	 for(int i=0;i<n-1;i++)
	 {
	 	for(int j=0;j<n-1-i;j++)
	 	{
	 		if(a[j].compare(a[j+1])<0)
	 		{
	 			string d=a[j];
	 			a[j]=a[j+1];
	 			a[j+1]=d;
			 }
		 }
	 }
	 	for(int j=0;j<n-1;j++)
	 	{
	 		if(jp(a[j],a[j+1]))
	 		{
	 			string h=a[j]+a[j+1];
	 			string c=a[j+1]+a[j];
	 			if(h.compare(c)<0)
	 			{
					string d=a[j];
	 				a[j]=a[j+1];
	 				a[j+1]=d;
				 }
	 			
			 }
		 }
	 
	 for(int i=0;i<n;i++)
	 {
	 	cout<<a[i];
	 }
	return 0;
}

无言的结尾；
继续看算法吧；