洛谷P4994 终于结束的起点
思路:
暴力枚举即可。一开始取N=1e6+10
,有两个点没过,后面N=1e7+10
,即可全过。
代码:
#include <iostream>
using namespace std;
const int N=1e7+10;
int f[N],m;
int main()
{
cin>>m;
f[0]=0%m;f[1]=1%m;
for(int i=2;i<N;i++)
f[i]=(f[i-1]+f[i-2])%m;
int i;
for(i=2;i<N;i++)
{
if(f[i]==0&&f[i+1]==1)
break;
}
cout<<i<<endl;
return 0;
}
洛谷P2615 [NOIP2015 提高组] 神奇的幻方
思路:
递归,当前数根据前一个数找位置即可。
代码:
#include <iostream>
#include <cstring>
using namespace std;
const int N=50;
int a[N][N];
int n;
void dfs(int x,int r, int l)
{
if(x>n*n)return ;
int r1,l1;
if(r==1&&l!=n)
{
a[n][l+1]=x;
r1=n;l1=l+1;
}
else if(r!=1&&l==n)
{
a[r-1][1]=x;
r1=r-1;l1=1;
}
else if(r==1&&l==n)
{
a[r+1][l]=x;
r1=r+1;l1=l;
}
else if(r!=1&&l!=n)
{
if(a[r-1][l+1]==0)
{
a[r-1][l+1]=x;
r1=r-1;l1=l+1;
}
else
{
a[r+1][l]=x;
r1=r+1;l1=l;
}
}
dfs(x+1,r1,l1);
}
int main()
{
memset(a,0,sizeof a);
cin>>n;
a[1][n/2+1]=1;
dfs(2,1,n/2+1);
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
cout<<a[i][j]<<' ';
puts("");
}
return 0;
}
洛谷P1011 [NOIP1998 提高组] 车站
思路:
一开始没写出来,因为想不出来计算机怎么解方程。后来看了一下题解,后面发现可以记录一下各个变量的系数,最后解一个一元一次方程即可。
代码:
#include <iostream>
using namespace std;
const int N=30;
int shanga[N],shangb[N],xiaa[N],xiab[N];
int a,n,m,x;
int main()
{
cin>>a>>n>>m>>x;
shanga[1]=1;shangb[1]=0;
shanga[2]=0;shangb[2]=1;
for(int i=3;i<N;i++)
{
shanga[i]=shanga[i-1]+shanga[i-2];
shangb[i]=shangb[i-1]+shangb[i-2];
}
xiaa[1]=0;xiab[1]=0;
xiaa[2]=0;xiab[2]=1;
for(int i=3;i<N;i++)
{
xiaa[i]=shanga[i-1];
xiab[i]=shangb[i-1];
}
int suma=0,sumb=0;
for(int i=1;i<n;i++)
{
suma=suma+shanga[i]-xiaa[i];
sumb=sumb+shangb[i]-xiab[i];
}
//cout<<suma<<' '<<sumb<<endl;
int t;
t=(m-suma*a)/sumb;
//cout<<t<<endl;
suma=0,sumb=0;
for(int i=1;i<=x;i++)
{
suma=suma+shanga[i]-xiaa[i];
sumb=sumb+shangb[i]-xiab[i];
}
cout<<suma*a+sumb*t<<endl;
return 0;
}