Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
19993 陈路垚 哨兵 C++ 通过 100 0 MS 296 KB 614 2021-05-27 20:59:08

Tests(10/10):


#include<bits/stdc++.h> using namespace std; int main() { // freopen("x12_7.in","r",stdin); // freopen("x12_7.out","w",stdout); int n,m,i,j,k,ans=0; int a[105][105]; cin>>n>>m; for(i=0;i<=n;++i) for(j=0;j<=m;++j)a[i][j]=1; a[0][0]=0;//哨兵位置 for(i=0;i<n;++i) for(j=0;j<m;++j){ if(a[i][j]==0)continue;//看不到,则不处理 for(k=2;i*k<n&&j*k<m;k++)//把/ij的2倍以上的位置全部处理掉 a[i*k][j*k]=0;//ij的倍数位置都给ij挡住了 } for(i=0;i<n;++i) for(j=0;j<m;++j) if(a[i][j]==1)ans++; cout<<ans+1;//00位置也有一个人 return 0; }


测评信息: