为什么k永远到不了r
查看原帖
为什么k永远到不了r
313727
Wei_wei_楼主2020/8/5 14:04

k永远到不了r,导致输出为0。help me!

#include<bits/stdc++.h>
using namespace std;
int num=0,a[10001]={0},n,r;
bool b[10001]={0};
int search(int);
void print();
bool sug(int);
int main()
{
  cin>>n>>r;
  for(int i=1;i<=n;i++)cin>>a[i];
  sort(a+1,a+n+1);
  search(1);
  cout<<num<<endl;
}
int search(int k)
{
    int i;
    for (i=a[k-1];i<=n;i++)
     if  (!b[i])
      {
         b[i]=1;
         if (k==r) print();
            else /*cout<<k<<' ',*/search(k+1);
         b[i]=0; 
      }
}
void print()
{
	int s=0;
	for (int i=1;i<=r;i++)
	{
		s+=a[i];
		cout<<s<<' ';
	}
	cout<<'\n';
	if(sug(s))num++;
}
bool sug(int p)
{
	for(int i=2;i*i<=p;i++)
	{
		if(p%i==0)return false;
	}
	return true;
}
2020/8/5 14:04
加载中...