学习心得（1）

                        ## 学习心得与部分题解
                        10.24

前两个星期进行了基础练习，主要是洛谷前三题单及USACO1.1.1&1.1.2
下面是部分题目的思考及题解
P5705
小数的数字反转。主要注意小数点位置及数据的转换
附代码

#include<iostream>
using namespace std;
int main()
{
    double a,f;int b,c,d,e;
    cin>>a;
    b=(int)(a*10)/1000;
    c=(int)(a*10)/100%10;
    d=(int)(a*10)/10%10;
    e=(int)(a*10)%10;
    f=(double)(e*1000+d*100+c*10+b)/1000;
    cout<<f;
    return 0;
}

P2181
这题主要考察数学思维。开始我想先算出非封闭情况下的最多交点，再减去组成封闭图形后减少的点。后来发现只有在n<=6时可以精确计算。n变大后就没办法了。
后来就想到枚举做差
a4[] 0 0 0 1 5 15 35 70(目标数列)
a3[] 0 0 1 4 10 20 35 56(第一次做差)
a2[] 0 1 3 6 10 15 21 28 36(第二次做差)
a1[] 1 2 3 4 5 6 7 8 9 10(第三次做差)
不难发现
a2[n+1]=a2[n]+a1[n] a3[n+1]=a3[n]+a2[n] a4[n+1]=a4[n]+a3[n]
附代码：

#include<iostream>
using namespace std;
long long a1[1000000];long long a2[1000000];long long a3[1000000];long long a4[1000000];
int main()
{int k;
 cin>>k;
 for(int i=0;i<k-3;i++)
 {a1[i]=i+1;}
 a2[0]=0;
 for(int l=1;l<k-2;l++)
 {a2[l]=a1[l-1]+a2[l-1];}
 a3[0]=0;a3[1]=0;
 for(int x=2;x<k-1;x++)
 {a3[x]=a2[x-1]+a3[x-1];}
 a4[0]=0;a4[1]=0;a4[2]=0;
 for(int y=3;y<k;y++)
 {a4[y]=a3[y-1]+a4[y-1];}
 cout<<a4[k-1];
    return 0;
}

看了题解，有人直接写出通项；有和我想法一样的但只用了3个数组？？？
P1055
这题根据题意暴力计算就行。不过余数为10，尾码为X有点麻烦。

#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{ 
 int a,b,c,t;char d;
 scanf("%d-%d-%d-%c",&a,&b,&c,&d);
 t=(a*1+(b/100)*2+((b/10)%10)*3+(b%10)*4+(c/10000)*5
 +(c/1000%10)*6+(c/100%10)*7+(c/10%10)*8+(c%10)*9)%11;
 if(t==(int)d-48||t==(int)d-78) printf("Right");
 else if(t%10==0)printf("%d-%d-%d-%c",a,b,c,'X');
 else printf("%d-%d-%d-%d",a,b,c,t);
 return 0; 
}

P1009
这题算法代码都不难。但c++整型数据不够大，此必须写高精度计算。
我没办法只好用python写：

n = int(input())
x=n
sum=0
k=1
for i in range(1,n+1):
 for i in range(1,x+1):
  k=k*i
 sum=sum+k
 k=1
 x=x-1
print(sum)

P2669
如果作为一个数学题还容易计算。作为程序题,发现方法就更容易了。
设置一个维数组。见图放数据；
代码如下

#include<iostream>
#include<string>
using namespace std;
int a[10000][10000];
int main()
{ 
 int n,u=1,j=0,s=0,k=0;
 cin>>n;
 for(int i=0;;i++)
 {
  for(int j=0;j<i+1;j++)
  {
   a[i][j]=u;
   k++;//k用于计算天数 
   if(k==n)break;
  }
  u++;
  if(k==n)break;
  
 }
 for(int i=0;i<n;i++)
 {
  for(int j=0;j<i+1;j++)
  {
   s=a[i][j]+s;//全数组求和 
  }
 }
 cout<<s;
 return 0; 
}

P5723
求质数题。运用埃氏筛法。
上代码：

#include <iostream>
using namespace std; 
bool p[100010];
int main() 
{
 int n,k=0,u=0;
 cin>>n;
 for(int i=2;i<n+1;i++)
 {
  p[i]=1;
 }
 for(int i=2;i*i<n;++i)
 {
  if(p[i]==1)
  {
   for(int j=i*i;j<n;j+=i)
   {
    p[j]=0;
   }
  }
 }
 for(int i=2;i<n;i++)
 {
  
  if(p[i]==1)
  {u+=i;if(u>n)break;
   cout<<i<<endl;k++;
  }
}
 cout<<k;
 return 0;
}

P1217
多了一个回文数判断但最后一个点总是超时；不言；
P5725
正方形输入输出还行，一个二位数组加嵌套循环即可；
三角形略有麻烦；但可以仿造P2669的写法；

#include <iostream>
#include<stdio.h>
#include<string>
#include<cmath>
using namespace std; 
int main() 
{
 int n,t=1;cin>>n;int a[100][100],b[100][100];
 for(int i=0;i<n;i++)
 {
  for(int j=0;j<n;j++)
  {
   a[i][j]=t;t++;
  }
 }
 for(int i=0;i<n;i++)
 {
  for(int j=0;j<n;j++)
  {
   if(a[i][j]<10)cout<<0<<a[i][j];
   else cout<<a[i][j];
  }
  cout<<endl;
 }
 cout<<endl;
 int h=1;int m=n;
 for(int i=0;i<n;i++)
 {
  for(int j=0;j<m-1;j++)
  {
   b[i][j]=0;//给输出空格的地方赋值为0 
  }
  for(int y=m-1;y<n;y++)
  {
   b[i][y]=h;h++;//非空格处赋值 
  }
  m--;//空格数减少 
 }
 m=n;
 for(int i=0;i<n;i++)
 {
  for(int j=0;j<n;j++)
  {
   if(b[i][j]==0)cout<<"  ";//0处输出两个空格 
   else if(b[i][j]<10) cout<<0<<b[i][j];
   else cout<<b[i][j];
  }
  cout<<endl;
 }
 return 0;
}

以上是本次学习的总结。