东莞整站优化推广公司找火速,学校网站建设xml,nodejs的网站开发,网站ico怎么用第一题#xff1a;选数 题解#xff1a;思路还是很简单的#xff0c;只需要想清楚dfs里的函数都是什么就可以了#xff0c;还有一个简单的判断素数的函数#xff0c;这题真没啥难度#xff0c;就是属于基础题吧#xff0c;请看AC代码
#include stdio.h
#includ…第一题选数 题解思路还是很简单的只需要想清楚dfs里的函数都是什么就可以了还有一个简单的判断素数的函数这题真没啥难度就是属于基础题吧请看AC代码
#include stdio.h
#include string.h
#include math.h
int n,k,count;
int a[25];
int su(int n)
{for(int i2;isqrt(n);i){if(n%i0){return 0;}}return 1;
}
void dfs(int t,int sum,int index)
{if(tk){if(su(sum)sum!0){count;}return ;}int flagsum;for(int iindex;in;i){sumflaga[i];dfs(t1,sum,i1);}return ;
}
int main()
{scanf(%d%d,n,k);for(int i0;in;i){scanf(%d,a[i]);}dfs(0,0,0);printf(%d\n,count);return 0;
}
第二题奇怪的电梯 题解这题看到最少按几次按钮直接BFS就可以但是我们的判断条件需要加上是否本来就在当前层或者说层数是否在合法范围
#include stdio.hint n, a, b;
int p[501];
int book[501];
struct que
{int z;int step;
} q[1001];int bfs()
{int hh0,tt1;int f0;q[1].za;q[1].step0;while(hhtt){hh;for(int i1;i2;i){if(i1){fq[hh].zp[q[hh].z];//下一层能走到哪if(f0fnbook[f]0){book[f]1;tt;q[tt].zf;q[tt].stepq[hh].step1;if(fb){return q[tt].step;}}}if(i2){fq[hh].z-p[q[hh].z];//下一层能走到哪if(f0fnbook[f]0){book[f]1;tt;q[tt].zf;q[tt].stepq[hh].step1;if(fb){return q[tt].step;}}}}}return -1;
}
int main()
{scanf(%d%d%d, n, a, b);if(ab){printf(0\n);return 0;}for (int i 1; i n; i){scanf(%d, p[i]);}int t bfs();printf(%d\n, t);return 0;
}
