社区讨论
666
P1036[NOIP 2002 普及组] 选数参与者 6已保存回复 6
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 6 条
- 当前快照
- 1 份
- 快照标识符
- @mi85zqc9
- 此快照首次捕获于
- 2025/11/21 09:11 4 个月前
- 此快照最后确认于
- 2025/11/21 09:11 4 个月前
#include<./bits/stdc++.h>
using namespace std;
int temp = 2;
int Fun(int a)
{
int n= 0;
for(int i = 2;i<a;i++)
{
if(a%i ==0)
{
n++;
}
}
CPPif( n==1)
{
temp = 1;
}
else if(n !=1)
{
temp = 0;
}
return 0;
}
int main()
{
int n = 0;//6
int k = 0;//3
cin>>n>>k;
int arr[n] = {};
for(int i = 0;i<n;i++)
{
cin>>arr[i];
}
int a = 0;
int num = 0;
if(k==1)
{
for(int i=0;i<a;i++)
{
a=arr[i];
Fun(a);
if(temp==0)
{
num++;
}
}
}
else if(k == 2)
{
for(int i = 0;i<(n-k+1);i++)
{
for(int j = i+1;j<(n-k+2);j++)
{
a=arr[i]+arr[j];
Fun(a);
if(temp==0)
{
num++;
}
}
}
}
else if(k == 3)
{
for(int i = 0;i<(n-k+1);i++)
{
for(int j = i+1;j<(n-k+2);j++)
{
for(int x = j+1;x<(n-k+3);x++)
{
a=arr[i]+arr[j]+arr[x];
Fun(a);
if(temp==0)
{
num++;
}
}
}
}
}
else if(k == 4)
{
for(int i = 0;i<(n-k+1);i++)
{
for(int j = i+1;j<(n-k+2);j++)
{
for(int x = j+1;x<(n-k+3);x++)
{
for(int y = x+1;y<(n-k+4);y++)
{
a=arr[i]+arr[j]+arr[x]+arr[y];
Fun(a);
if(temp==0)
{
num++;
}
}
}
}
}
}
else if(k == 5)
{
for(int i = 0;i<(n-k+1);i++)
{
for(int j = i+1;j<(n-k+2);j++)
{
for(int x = j+1;x<(n-k+3);x++)
{
for(int y = x+1;y<(n-k+4);y++)
{
for(int z = y+1;z<(n-k+5);z++)
{
a=arr[i]+arr[j]+arr[x]+arr[y]+arr[z];
Fun(a);
if(temp==0)
{
num++;
}
}
}
}
}
}
}
else if(k == 6)
{
for(int i = 0;i<(n-k+1);i++)
{
for(int j = i+1;j<(n-k+2);j++)
{
for(int x = j+1;x<(n-k+3);x++)
{
for(int y = x+1;y<(n-k+4);y++)
{
for(int z = y+1;z<(n-k+5);z++)
{
for(int a = z+1;a<(n-k+6);a++)
{
a=arr[i]+arr[j]+arr[x]+arr[y]+arr[z]+arr[a];
Fun(a);
if(temp==0)
{
num++;
}
}
}
}
}
}
}
}
else if(k == 7)
{
for(int i = 0;i<(n-k+1);i++)
{
for(int j = i+1;j<(n-k+2);j++)
{
for(int x = j+1;x<(n-k+3);x++)
{
for(int y = x+1;y<(n-k+4);y++)
{
for(int z = y+1;z<(n-k+5);z++)
{
for(int a = z+1;a<(n-k+6);a++)
{
for(int b = a+1;b<(n-k+7);b++)
{
a=arr[i]+arr[j]+arr[x]+arr[y]+arr[z]+arr[a]+arr[b];
Fun(a);
if(temp==0)
{
num++;
}
}
}
}
}
}
}
}
}
else if(k == 8)
{
for(int i = 0;i<(n-k+1);i++)
{
for(int j = i+1;j<(n-k+2);j++)
{
for(int x = j+1;x<(n-k+3);x++)
{
for(int y = x+1;y<(n-k+4);y++)
{
for(int z = y+1;z<(n-k+5);z++)
{
for(int a = z+1;a<(n-k+6);a++)
{
for(int b = a+1;b<(n-k+7);b++)
{
for(int c = b+1;c<(n-k+8);c++)
{
a=arr[i]+arr[j]+arr[x]+arr[y]+arr[z]+arr[a]+arr[b]+arr[c];
Fun(a);
if(temp==0)
{
num++;
}
}
}
}
}
}
}
}
}
}
else if(k == 9)
{
for(int i = 0;i<(n-k+1);i++)
{
for(int j = i+1;j<(n-k+2);j++)
{
for(int x = j+1;x<(n-k+3);x++)
{
for(int y = x+1;y<(n-k+4);y++)
{
for(int z = y+1;z<(n-k+5);z++)
{
for(int a = z+1;a<(n-k+6);a++)
{
for(int b = a+1;b<(n-k+7);b++)
{
for(int c = b+1;c<(n-k+8);c++)
{
for(int d = c+1;d<(n-k+9);d++)
{
a=arr[i]+arr[j]+arr[x]+arr[y]+arr[z]+arr[a]+arr[b]+arr[c]+arr[d];
Fun(a);
if(temp==0)
{
num++;
}
}
}
}
}
}
}
}
}
}
}
else if(k == 10)
{
for(int i = 0;i<(n-k+1);i++)
{
for(int j = i+1;j<(n-k+2);j++)
{
for(int x = j+1;x<(n-k+3);x++)
{
for(int y = x+1;y<(n-k+4);y++)
{
for(int z = y+1;z<(n-k+5);z++)
{
for(int a = z+1;a<(n-k+6);a++)
{
for(int b = a+1;b<(n-k+7);b++)
{
for(int c = b+1;c<(n-k+8);c++)
{
for(int d = c+1;d<(n-k+9);d++)
{
for(int e = d+1;e<(n-k+10);e++)
{
a=arr[i]+arr[j]+arr[x]+arr[y]+arr[z]+arr[a]+arr[b]+arr[c]+arr[d];
Fun(a);
if(temp==0)
{
num++;
}
}
}
}
}
}
}
}
}
}
}
}
cout<<num;
return 0;
}
回复
共 6 条回复,欢迎继续交流。
正在加载回复...