1001 小C的倍数问题
纯签到题,求p-1的因数个数,暴力枚举即可
#include<bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
int t,p,cnt,n,num;
cin>>t;
while(t--)
{
cnt=0;
cin>>p;
n=p-1;
for(int i=1;i*i<=n;++i){
if(n%i==0){
cnt++;
if(i*i!=n)
cnt++;
}
}
cout<<cnt<<endl;
}
return 0;
}
1005 今夕何夕
利用蔡勒公式,可以知道任何一天的星期数,特判一下闰年的2.29就可以了。枚举年数
#include<bits/stdc++.h>
using namespace std;
int Cal(int y,int m,int d)
{
int c,w;
bool flag=false;
if(y%400==0||(y%4==0&&y%100!=0))
flag=true;
if(flag==false&&m==2&&d==29)
return -1;
if(m<=2){
y--;
m+=12;
}
c=y/100;
y%=100;
w=y+y/4+c/4-2*c+13*(m+1)/5+d-1;
while(w<0)
w+=7;
w%=7;
return w;
}
int main()
{
//freopen("in.txt","r",stdin);
int t,y,m,d,w,c,n;
scanf("%d",&t);
while(t--)
{
scanf("%d-%d-%d",&y,&m,&d);
w=Cal(y,m,d);
while(1)
{
++y;
n=Cal(y,m,d);
if(w==n)
break;
}
printf("%d\n",y);
}
return 0;
}
1006 度度熊的01世界
把第一个遇到的1用dfs赋值为2,然后扫一遍图看是否有1,如果有就说明有多块1,输出-1。
然后再把图扫一遍,碰到0就进去dfs。如果在任何一次整个dfs过程中没有碰到边界,说明这一块0是被1包围的。然后再继续找,如果有多个0被1包围,则输出-1,如果只有一个输出0,一个都没有输出1。
#include<bits/stdc++.h>
using namespace std;
const int maxn=110;
char g[maxn][maxn];
int n,m;
int dis[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
bool visit[maxn][maxn];
bool flag_1;
bool check(int x,int y)
{
if(x<1||x>n||y<1||y>m)
return false;
return true;
}
void dfs(int x,int y)
{
int dx,dy;
g[x][y]='2';
visit[x][y]=false;
for(int i=0;i<4;++i){
dx=x+dis[i][0];
dy=y+dis[i][1];
if(check(dx,dy))
if(g[dx][dy]=='1'&&visit[dx][dy])
dfs(dx,dy);
}
}
bool solve1()
{
for(int i=1;i<=n;++i)
for(int j=1;j<=m;++j){
if(g[i][j]=='1'){
return false;
}
}
return true;
}
void Searc(int x,int y)
{
visit[x][y]=false;
int dx,dy;
for(int i=0;i<4;++i){
dx=x+dis[i][0];
dy=y+dis[i][1];
if(check(dx,dy)){
if(visit[dx][dy])
Searc(dx,dy);
}
else
flag_1=false;
}
}
bool is_one()
{
for(int i=1;i<=n;++i)
for(int j=1;j<=m;++j){
if(g[i][j]=='0'&&visit[i][j]){
flag_1=true;
Searc(i,j);
if(flag_1)
return true;
}
}
return false;
}
int main()
{
ios::sync_with_stdio(false);
//freopen("in.txt","r",stdin);
while(cin>>n>>m)
{
memset(g,0,sizeof(g));
memset(visit,true,sizeof(visit));
for(int i=1;i<=n;++i)
cin>>g[i]+1;
bool flag=false;
for(int i=1;i<=n;++i){
for(int j=1;j<=m;++j)
if(g[i][j]=='1'){
flag=true;
dfs(i,j);
break;
}
if(flag)
break;
}
if(flag==false||(!solve1())){
cout<<-1<<endl;
continue;
}
if(!is_one())
cout<<1<<endl;
else if(is_one())
cout<<-1<<endl;
else
cout<<0<<endl;
}
return 0;
}