当前位置: 首页 > news >正文

微网站建设教程/重庆seo俱乐部

微网站建设教程,重庆seo俱乐部,南京网站制作公司,宜春做网站哪里好本来不想用递归做的,最后还是用了 题目如下: 洪尼玛有 n 块长度不同的木板,他想用这些木板拼成一个等边三角形的围栏,好将他的草泥马养在这个围栏里面。现在,给你这 n 块木板的长度,洪尼玛想知道他能否拼…

本来不想用递归做的,最后还是用了

题目如下:

洪尼玛有 n 块长度不同的木板,他想用这些木板拼成一个等边三角形的围栏,好将他的草泥马养在这个围栏里面。现在,给你这 n 块木板的长度,洪尼玛想知道他能否拼成这个围栏?要求:n 块木板都得用上。
输入格式:
第一行为一个正整数 T ,表示有 T 组测试数据。
对于每组测试数据,第一行为一个正整数 n ,表示木板个数;第二行包含 n 个正整数,表示每块木板的长度。
对于 60% 的数据,1≤T≤5,3≤n≤5,每块木板长度大于等于 1 小于等于 100。
对于 100% 的数据,1≤T≤5,3≤n≤10 ,每块木板长度大于等于 1 小于等于 100 。
输出格式:
对于每一组测试数据输出一行。
如果能拼成围栏输出 Yes ,否则输出 No 。
输入样例:
2
4
1 2 3 4
4
1 2 3 3

高中同学问的

最后是用了递归,受不了,本来以为找到了一个优解,最后是根本不行

还是用了递归

代码如下:

#include<stdio.h>
void sort(int num[], int n);
int dg(int num[], int idx, int sum);
int tmp, occ[10];int main(void)
{int T, n;int plank[10];scanf("%d", &T);//开始输入并处理for(int x = 0; x < T; x++){scanf("%d", &n);for(int i = 0; i < n; i++){scanf("%d", &plank[i]);tmp += plank[i];}if(tmp % 3){printf("No");break;}tmp /= 3;//排序sort(plank, n);//判断行不行if(dg(plank, n - 1, plank[n - 1]) && dg(plank, n - 2, plank[n - 2])  && dg(plank, n - 3, plank[n - 3]))printf("Yes");elseprintf("No");}
}
void sort(int num[], int n)
{for(int i = 0; i < n - 1; i++)for(int j = i + 1; j < n; j++)if(num[i] > num[j])num[i] ^= num[j] ^= num[i] ^= num[j];return;
}
int dg(int num[], int idx, int sum)
{if(sum > tmp || occ[idx])  return 0;else if(sum == tmp)  {occ[idx] = 1; return 1;}occ[idx] = 1;for(int i = idx - 1; i >= 0; i--)if(dg(num, i, sum + num[i]))return 1;return 0;
}

http://www.jmfq.cn/news/5328325.html

相关文章:

  • 企业建设高端网站的目的/企业文化
  • 成都网站建设 今网科技/软文广告有哪些
  • 山东省职业能力建设处网站/推广方案模板
  • 存储网站建设/竞价排名服务
  • 山东省水利建设市场信用信息平台网站/论坛推广案例
  • 网站开发建设兼职/seo服务公司上海
  • 肇庆高要建设局网站/百度数据指数
  • 商丘住房和城乡建设厅网站/seo刷关键词排名软件
  • 宁夏建设网站/网络口碑营销名词解释
  • 网站建设注意哪些注意事项/网站综合排名信息查询
  • 多少企业需要网站建设/色盲怎么治疗
  • 广东湛江网站建设/游戏代理是怎么赚钱的如何代理游戏
  • 公司网站建设的系统功能需求分析/抖音代运营公司
  • 网站建设挣钱 知乎/班级优化大师
  • 长春网站建设的公司/如何建立一个网站
  • 西安企业网站建设/电商平台运营
  • 汉阳网站建设鄂icp/东台网络推广
  • 装饰公司网站建设效果/培训网站搭建
  • 淘宝网站建设协议/百度云资源链接分享群组
  • 香河县建设局网站/域名查询seo
  • 重庆专业网站建设公司/广告代发平台
  • 深圳网站建设公司jm3q/seo公司推荐
  • 怎样免费建设免费网站/b2b平台是什么意思啊
  • 网站建设应该注意哪些/北京百度seo排名
  • 泰安网站建设制作/如何开展网络营销活动
  • 怎么选择赣州网站建设/营销和销售的区别
  • 洛阳网站建设找洛阳铭信网络/百度账号客服人工电话
  • 临清市住房和城乡建设局网站/成都seo
  • 布吉做棋牌网站建设哪家便宜/信息流优化师前景
  • 网站建设美工百度百科/免费网站推广网站在线