学习心得（3）

		学习心得 11.9

说起来有点难受；昨天晚上写的没有没有保存；只能今天晚上写了；希望能赶得上；
直接写题解吧；（只能精简些了）
P2615
这也是方阵题；
题目描述的有点麻烦让人不知所措；但观察输出的方阵；
就不难发现规律；

看图 按箭头方向 懂的都懂
代码如下

#include<iostream>
#include<cmath>
using namespace std;
int a[100][100]={0}; 
int main(){
 int n;cin>>n;
 int p2=(n+1)/2;
 int p1=1;
 a[p1][p2]=1;
 for(int i=2;i<=n*n;i++)
 {
  if(p1==1&&p2<n)
  {
   p1=n;p2++;
   a[p1][p2]=i;
  }
  else if(p2==n&&p1!=1)
  {
   p2=1;p1--;
   a[p1][p2]=i;
  }
  else if(p2==n&&p1==1)
  {
   p1++;a[p1][p2]=i;
  }
  else if(a[p1-1][p2+1]!=0)
  {
   p1++;a[p1][p2]=i;
  }
  else
  {
   p1--;p2++;a[p1][p2]=i;
  }
 }
 for(int i=1;i<=n;i++)
 {
  for(int j=1;j<=n;j++)
  {
   cout<<a[i][j]<<' ';
  }
  cout<<endl;
 }
    return 0;
}

其中前几个if与else if都是处理第一行和第n列的事 因为这两个边缘要发生特殊变换；
P1125
这道题说的是普及难度
但不难；只是综合度较高；
包含了质数判断，字符比较，最大最小值；
我利用遍历26个字母和数组计数AC了

#include<iostream>
#include<string>
using namespace std;
int p[1000];
string a;
bool jp(int n)
{
 if(n==1||n==0)return 0;
 for(int i=2;i*i<=n;i++)
 {
  if(n%i==0)return 0;
 }
 return 1;
}
int main()
{
 string a;
 cin>>a;char y='a';
 for(int i=0;i<a.length();i++)
 {
  for(int j=0;j<26;j++)
  {
   if(a[i]==y)
   {
    p[j]++;
    break;
   }
   y++;
  }
  y='a';
 }
 int m1,m2;
 for(int i=0;i<26;i++)
 {
  if(p[i]!=0)
  {
   m1=p[i];
   m2=p[i];
   break;
  }
 }
 for(int  i=0;i<26;i++)
 {
  if(p[i]==0)continue;
  if(m1<p[i])m1=p[i];
  if(m2>p[i])m2=p[i];
 }
 int u=m1-m2;
 if(jp(u))cout<<"Lucky Word"<<endl<<u;
 else cout<<"No Answer"<<endl<<0;
 return 0;  
}

P5734
虽然是水题；但是对巩固字符串string类的函数有意义；

#include<iostream>
#include<string>
using namespace std;
int main()
{
 int t;cin>>t;
 string a;cin>>a; 
 string v,v1,v2;int l,q;
 int y;
 while(t--)
 {
  cin>>y;
  switch(y)
  {
   case 1:
    cin>>v;
    a+=v;
    cout<<a<<endl;break;
   case 2:
    cin>>l>>q;
    a=string(&a[l],&a[l+q]);
    cout<<a<<endl;break;
   case 3:
    cin>>l>>v1;
    a.insert(l,v1);
    cout<<a<<endl;break;
   case 4:
    cin>>v2;
    int u=a.find(v2);
    if(u!=a.npos)cout<<u<<endl;
    else cout<<-1<<endl;break; 
  }
 }
 return 0;  
}

P1321
这题也不难，但我还是第一次接触到这种题目；
还是得说下
主要就是观察两个单词不同覆盖情况下判断为完整单词的条件
有点暴力）

#include <iostream>
#include<string>
using namespace std;
int main() 
{
 string a;
 cin>>a;int t=0;int u=0;
 for(int i=0;i<a.length()-2;i++)
 {
  if(a[i]=='b'&&a[i+1]=='o'&&a[i+2]=='y')t++;
  if(a[i]=='b'&&a[i+1]=='o'&&a[i+2]!='y')t++;
  if(a[i]!='b'&&a[i+1]=='o'&&a[i+2]=='y')t++;
  if(a[i]!='b'&&a[i+1]!='o'&&a[i+2]=='y')t++;
  if(a[i]=='b'&&a[i+1]!='o'&&a[i+2]!='y')t++;
  if(a[i]!='b'&&a[i+1]=='o'&&a[i+2]!='y')t++;
 }
 for(int i=0;i<a.length()-3;i++)
 {
  if(a[i]=='g'&&a[i+1]=='i'&&a[i+2]=='r'&&a[i+3]=='l')u++;
  if(a[i]=='g'&&a[i+1]=='i'&&a[i+2]=='r'&&a[i+3]!='l')u++;
  if(a[i]!='g'&&a[i+1]=='i'&&a[i+2]=='r'&&a[i+3]=='l')u++;
  if(a[i]=='g'&&a[i+1]=='i'&&a[i+2]!='r'&&a[i+3]!='l')u++;
  if(a[i]!='g'&&a[i+1]=='i'&&a[i+2]=='r'&&a[i+3]!='l')u++;
  if(a[i]!='g'&&a[i+1]!='i'&&a[i+2]=='r'&&a[i+3]=='l')u++;
  if(a[i]=='g'&&a[i+1]!='i'&&a[i+2]!='r'&&a[i+3]!='l')u++;
  if(a[i]!='g'&&a[i+1]=='i'&&a[i+2]!='r'&&a[i+3]!='l')u++;
  if(a[i]!='g'&&a[i+1]!='i'&&a[i+2]=='r'&&a[i+3]!='l')u++;
  if(a[i]!='g'&&a[i+1]!='i'&&a[i+2]!='r'&&a[i+3]=='l')u++;
  }
  return 0;
  }

果然暴力）
P5736
这题不难
但要说的是
1.这题是普及难度2.我尝试了vector容器
不多说）

#include <iostream>
#include <string>
#include<algorithm>
#include<cmath>
#include<vector>
bool j(int a)
{
 if(a==1)return 0;
 for(int i=2;i*i<=a;i++)
 {
  if(a%i==0)return 0;
 }
 return 1;
}
using namespace std;
int main()
{
 int n;cin>>n;
 vector<int> a;
 for(int i=0;i<n;i++)
 {
  int k;cin>>k;
  if(j(k))a.push_back(k);
 }
 for(int i=0;i<a.size();i++)
 {
  cout<<a[i]<<' ';
 }
 return 0;
} 

我知道，这里没有用到vector的精髓）
P5461
这算是道难题了
（终于说到难了）
这种方阵题我也不好画图；

#include <iostream>
#include <string>
#include<algorithm>
#include<cmath>
#include<iomanip>
#include<vector>
using namespace std;
int a[2000][2000];
int main()
{
 int n;cin>>n;
 int l1=pow(2,n);
 for(int i=0;i<l1;i++)
 {
  for(int j=0;j<l1;j++)
  {
   a[i][j]=1;
   } 
 }
 int x=1;int k=2;
 while(k<=l1){
  for(int i=0;i<l1;i+=k)
 {
  for(int j=0;j<l1;j+=k)
  {
   for(int g=i;g<i+k/2;g++)
   {
    for(int u=j;u<j+k/2;u++)
    {
     a[g][u]=0;
    }
   }
  }
   }k*=2;
 } 
    for(int i=0;i<l1;i++)
 {
  for(int j=0;j<l1;j++)
  {
   cout<<a[i][j]<<' ';
   }
   cout<<endl; 
 }
 return 0;
} 

代码里的出现了5重循环
主要思想是 先把它分为22的方阵，左上角为0；再一次分为44的左上角的22为0；直到nn位置；
其中k就是为了划分方阵用的；i与j是确定子方阵的起点用的；g，u是确定子方阵左上角规模及位置用；
着实花了不少力气；
P5742
水
练习结构体用

#include<iostream>
#include<cmath>
using namespace std;
struct stu
{
 int siz;
 int sc1;
 int sc2;
};
int main(){
 int n;cin>>n;
 while(n--)
 {
  stu p;
  cin>>p.siz>>p.sc1>>p.sc2;
  double sum=p.sc1*1.0*0.7+p.sc2*1.0*0.3;
  if(sum>=80&&p.sc1+p.sc2>140)
  cout<<"Excellent"<<endl;
  else cout<<"Not excellent"<<endl;
  }
    return 0;
}

说到这
讲的有点急
赶时间
（希望来得及）