hdu-1518 Square
来源:互联网 发布:淘宝品控怎么处理 编辑:程序博客网 时间:2024/06/08 08:45
Square
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8922 Accepted Submission(s): 2903
Problem Description
Given a set of sticks of various lengths, is it possible to join them end-to-end to form a square?
Input
The first line of input contains N, the number of test cases. Each test case begins with an integer 4 <= M <= 20, the number of sticks. M integers follow; each gives the length of a stick - an integer between 1 and 10,000.
Output
For each case, output a line containing "yes" if is is possible to form a square; otherwise output "no".
Sample Input
34 1 1 1 15 10 20 30 40 508 1 7 2 6 4 4 3 5
Sample Output
yesnoyesi在不同地方定义有时也会产生不同的效果,甚至会让你wa,所以要注意每一点是很重要的代码如下:#include<stdio.h>#include<string.h>int sum,flag;int stick[30];int mark[30];int n; //刚开始将i定义为全局变量,以为下边就不用定义了 void dfs(int side,int l,int k){ //这样应该很方便的的,但是这样却错了 int i; //所以定义变量的时候位置也很重要 if(side==5){flag=1; return;}if(l==sum){dfs(side+1,0,0);if(flag)return ;}for(i=k;i<n;i++){ if(!mark[i]&&l+stick[i]<=sum){ mark[i]=1; dfs(side,stick[i]+l,i+1); if(flag) return ; mark[i]=0; }}}int main(){int t;scanf("%d",&t);//printf("%d\n",t);while(t--){int i; sum=0;memset(stick,0,sizeof(stick));memset(mark,0,sizeof(mark));scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&stick[i]);sum+=stick[i];}//printf("%d\n",sum);if(sum%4!=0){printf("no\n");continue;}sum/=4;for(i=0;i<n;i++){if(stick[i]>sum) break;}if(i!=n){printf("no\n");continue;}flag=0;dfs(1,0,0);if(flag) printf("yes\n");else printf("no\n");}return 0;}
0 0
- dfs hdu 1518 square
- hdu 1518 Square (DFS)
- hdu 1518 Square
- HDU 1518 Square
- Hdu 1518 - Square
- HDU 1518 - Square
- HDU 1518 Square
- HDU 1518 Square
- hdu 1518 Square
- hdu 1518 square
- hdu 1518 Square(dfs)
- HDU 1518 Square
- Square hdu 1518
- hdu 1518 Square
- 【DFS】hdu 1518 Square
- HDU-1518 Square(DFS)
- hdu-1518-Square
- hdu-1518-Square
- 安装CentOS6.6Minimal并配置ssh和JDK
- 傅里叶变换-理解3
- SVN仓库迁移(将一个仓库从一台机器上上转移到另一台机器上)
- Linux查看dhcp服务器所出租过的IP信息
- leetcode:Reverse Linked List II
- hdu-1518 Square
- 完全分布式hadoop集群安装之二:linux虚拟机安装及管理(centos 6.0 32位)
- 什么是segmented control
- VS2008 C++ 项目添加“依赖”、“库目录”和“包含目录”
- 国家集训队论文分类
- activity的切换方式
- C语言朴素模式匹配
- 正则表达式详解
- Instrumenting Android Apps with Soot