社区讨论

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++; } }
CPP
if( 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 条回复,欢迎继续交流。

正在加载回复...