#include "stdafx.h"
#include<iostream>
#define MAX 100
using namespace std;
int n=7, k;
int num[100] = { 1, 3, 4, 2, 5, 6, 7 };
bool dfs(int i, int sum)
{
if (i == n)return sum == k;
if (dfs(i + 1, sum))return true;
if (dfs(i + 1, sum + num[i]))return true;
return false;
}
int main()
{
while (cin >> k)
cout << dfs(0, 0) << endl;
}
部分和问题
最新推荐文章于 2022-01-19 12:24:53 发布