#include<iostream>
using namespace std;
const int N = 110,MOD = 1e9+7;
int n,m;
int f[N][N][N];
int main()
{
cin>>n>>m;
f[0][0][2] = 1;
for(int i=0;i<=n;i++)
{
for(int j=0;j<=m;j++)
{
for(int k=0;k<=m;k++)
{
if(i>=1&&k%2==0)
f[i][j][k] = (f[i][j][k] + f[i-1][j][k/2])%MOD;
if(j>=1)
f[i][j][k] = (f[i][j][k] + f[i][j-1][k+1])%MOD;
}
}
}
cout<<f[n][m-1][1]<<endl;
return 0;
}
#include<iostream>
using namespace std;
double sum=0;
int main()
{
int n; cin>>n;
for(int i=0;i<n;i++)
{
sum+=1;
sum/=2;
}
printf("%.5lf\n",sum);
return 0;
}
使用的二维数组
#include <iostream>
#include <cstring>
#include <algorithm>
// 注意点:左右边界都是小于m的,上下边界从1开始,res+=d-u+1
using namespace std;
const int N = 520;
int a[N][N],s[N][N];
long long res=0;
int main()
{
int n,m,k; scanf("%d %d %d",&n,&m,&k);
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
scanf("%d",&a[i][j]);
}
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
s[i][j] = s[i][j-1]+s[i-1][j]-s[i-1][j-1]+a[i][j];
}
}
for(int i=1;i<=m;i++) //左边界
{
for(int j=i;j<=m;j++) //右边界
{
for(int u=1,d=1;d<=n;d++) //上下边界
{
while(u<=d && s[d][j]-s[d][i-1]-s[u-1][j]+s[u-1][i-1]>k)
u++;
if(u<=d)
res+=d-u+1;
}
}
}
printf("%lld\n",res);
return 0;
}
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 120;
char g[N][N];
bool st[N][N];
int n,m;
int dx[8] = {-1, -1, -1, 0, 1, 1, 1, 0};
int dy[8] = {-1, 0, 1, 1, 1, 0, -1, -1};
void dfs(int x,int y)
{
st[x][y] = true;
for(int i=0;i<8;i++)
{
int a=x+dx[i],b=y+dy[i];
if(a>=0&&a<n&&b>=0&&b<m&&g[a][b]=='@'&&!st[a][b])
dfs(a,b);
}
}
int main()
{
while(~scanf("%d %d",&n,&m))
{
if(n==0&&m==0) break;
for(int i=0;i<n;i++)
cin>>g[i];
memset(st,0,sizeof st);
int res =0;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
if(!st[i][j]&&g[i][j]=='@')
{
dfs(i,j);
res++;
}
}
}
printf("%d\n",res);
}
return 0;
}