栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

zoj 1204 Additive equations

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

zoj 1204 Additive equations

#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>using namespace std;int n;int a[35];bool vis[35], flag;void DFS(int start, int len, int sum){    if(len == 0)    {        for(int i = start; i<n && sum>=a[i]; ++i)        { if(sum == a[i]) {     flag = true;     for(int j = 0; j <= i; ++j)     {         if(vis[j])         {  if(sum == a[j])        printf("%d=%dn", a[j], a[i]);  else      printf("%d+", a[j]);  sum -= a[j];         }     } }        }    }    else    {        for(int i = start; i<n; ++i)        { if(sum + a[i] <= a[n-1]) {     sum += a[i];     vis[i] = true;     --len;     DFS(i+1, len, sum);     sum -= a[i];     vis[i] = false;     ++len; }        }    }}int main(){    int T;    scanf("%d", &T);    while(T--)    {        scanf("%d", &n);        for(int i = 0; i < n; ++i) scanf("%d", &a[i]);        sort(a, a+n);        memset(vis, false, sizeof(vis));        flag = false;        for(int i = 2; i < n; ++i) DFS(0, i, 0);        if(!flag) printf("Can't find any equations.nn");        else printf("n");    }    return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/367620.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号