移动火柴棒游戏2008最大值游戏

来源：蜘蛛抓取(WebSpider) 时间：2016-02-26 03:35 标签： 火柴棒游戏
3122人阅读
algorithm（332）
220. [NOIP2008] 火柴棒等式
★&& 输入文件：matches.in&& 输出文件：matches.out&&&简单对比
时间限制：1 s&& 内存限制：128 MB
【问题描述】
给你n根火柴棒，你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棒拼出的整数(若该数非零，则最高位不能是0)。用火柴棒拼数字0--9的拼法如图所示：
加号与等号各自需要2根火柴棒如果A≠B，则A+B=C与B+A=C视为不同的等式(A、B、C&=0)n根火柴棒必须全部用上
输入文件matches.in共一行，有一个整数n(n&=24)。
输出文件matches.out共一行，有一个整数，表示能拼成的不同等式的数目。
【输入输出样例1】
matches.in
matches.out
【输入输出样例1解释】
2个等式为0+1=1和l+0=1
【输入输出样例2】
matches.in
matches.out
【输入输出样例2解释】
9个等式为:
0+11=11
1+10=11
10+1=11
11+0=11
直接模拟。。枚举A,B。
#include&cstdio&
int need[]={6,2,5,5,4,5,6,3,7,6};
int cnt(int cur){
int ans=0,
if(cur==0) return 6;
while(cur&0){
ret=cur%10;
ans+= need[ret];
int main(){
freopen(&matches.in&,&r&,stdin);
freopen(&matches.out&,&w&,stdout);
scanf(&%d&,&n);
for(int i=0;i&=1000;i++){
for(int j=0;j&=1000;j++){
int a=cnt(i);
int b=cnt(j);
int d=cnt(i+j);
int c=n-4-a-b;
printf(&%d\n&,ans);
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：442704次
积分：8162
积分：8162
排名：第1330名
原创：368篇
转载：79篇
评论：80条
(1)(2)(1)(3)(9)(2)(1)(1)(4)(2)(1)(1)(1)(3)(4)(18)(3)(5)(6)(1)(7)(3)(4)(6)(15)(39)(27)(42)(34)(18)(3)(6)(6)(10)(9)(15)(48)(46)(26)(3)(6)(8)火柴棒8008摆成最大，移动两根使其得到的最大数是多少_百度知道
火柴棒8008摆成最大，移动两根使其得到的最大数是多少
我有更好的答案
把第一个零移动两根放在最前面，1181108
应该是911009
其他类似问题
为您推荐：
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁RQNOJ--394&NOIP2008&火柴棒等式
题目大意：给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法&
1. 加号与等号各自需要两根火柴棍
2. 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C&=0）
3. n根火柴棍必须全部用上
输入:14& 输出:2
输入:18& 输出:9
这是道典型的搜索题，不剪枝也不会TLE，所以比较水。
看看代码：
#include &stdlib.h&
int each[10] = {6, 2, 5, 5, 4, 5, 6, 3, 7,
int GetEach (int x) {
&&& int y = x ==
0 ? 6 : 0;
&&& while (x !=
y += each[x];
&&& return
int main () {
&&& int i, n, j,
&&& scanf ("%d",
&&& for (i = 0;
i &= 1111; i++) {
int fr = GetEach (i);
for (j = 0; j &= 1111; j++) {
&&&&&&&&&&&
int sc = GetEach (j), tr = GetEach (i+j);
&&&&&&&&&&&
if (fr+sc+tr+4==n)
&&&&&&&&&&&&&&
&&& printf
("%d", sum);
我循环1111^2都不会挂，为什么这么大，因为我发现了711这个特殊数据……
已投稿到：
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。用火柴棒按下图中的方式搭图形，按照这种方式搭下去，搭第334个图形需（　　）根火柴棒．A．2007B．2008C．2009D．2010_百度作业帮
用火柴棒按下图中的方式搭图形，按照这种方式搭下去，搭第334个图形需（　　）根火柴棒．A．2007B．2008C．2009D．2010
搭第334个图形需6×334+6=2010根火柴棒，故答案选D．
扫描下载二维码如图的方式，2008根火柴棒能摆成多少个正方形？
_百度作业帮
如图的方式，2008根火柴棒能摆成多少个正方形？
血色xoPU75LQ25
根据题干分析可得：摆n个正方形需要4+3（n-1）=3n+1根火柴棒，当3n+1=2008时， 3n=2007 n=669答：2008根火柴棒能摆成669个正方形．
扫描下载二维码

我要回帖

更多关于 火柴棒游戏 的文章

 

随机推荐