社区讨论
求求了!27-32行是什么意思
P1036[NOIP 2002 普及组] 选数参与者 4已保存回复 6
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 6 条
- 当前快照
- 1 份
- 快照标识符
- @locd0ra9
- 此快照首次捕获于
- 2023/10/30 11:48 2 年前
- 此快照最后确认于
- 2023/11/04 23:29 2 年前
CPP
#include <iostream>
using namespace std;
int a[21],d[21];
int n,k,he;
bool sushu(int de)
{
for (int i=2;i*i<=de;i++)
{
if (de%i==0) return false;
}
return true;
}
void s(int j)
{
if (j==k+1)
{
int de=0;
for (int i=1;i<=k;i++) de=de+a[d[i]];
if (sushu(de)) he++;
return;
}
for (int i=d[j-1]+1;i<=n;i++)
{
d[j]=i;
s(j+1);
}
}
int main ()
{
cin>>n>>k;
for (int i=1;i<=n;i++)
cin>>a[i];
he=0;
s(1);
cout<<he;
return 0;
}
回复
共 6 条回复,欢迎继续交流。
正在加载回复...