Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
20012 桑迪 哨兵 C++ 通过 100 0 MS 292 KB 532 2021-05-27 21:50:44

Tests(10/10):


#include<bits/stdc++.h> using namespace std; int n,m,i,j,k,ans=0,a[105][105]; int main(){ 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; }


测评信息: