2011年5月5日

zjut1673搭数字II

摘要: http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1673Description:楠哥哥是个小屁孩,喜欢玩筷子。有天他发现若干根筷子可以搭成一些数字。如图:(搭出数字1需要两个筷子,数字2需要5根筷子……) 现在就有疑问了,给定n(2<=n<100)根筷子,那个可以组成的最大数是多少?Input:每行给定一个筷子数量n (2<=n<100)Output:每行输出用这n根筷子所能组成的最大数字Sample Input:36715Sample Output:71117117111111#include<iostream> 阅读全文
posted @ 2011-05-05 10:48 4.5.6 阅读(287) 评论(0) 推荐(0)

zjut 1688 I love you

摘要: http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1668/*位运算给出n个数字 问最少需要几个数字使这些数字和为m*/#include<iostream>#include<cstring>using namespace std;int m,n,ans;const int INF=100000000;int a[101];void i_love_you(int k){ int sum=0,num=0;; for(int i=0;i<n;i++) { if(k&(1<<i)){sum+=a[i];num 阅读全文
posted @ 2011-05-05 10:27 4.5.6 阅读(239) 评论(0) 推荐(0)