[蓝桥杯2015初赛]三羊献瑞&&[蓝桥杯2015初赛]加法变乘法 枚举

观察下面的加法算式:


其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。
请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。

输出格式

请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。

利用枚举法,逐个尝试,直到找到为止,注意条件:加法和不能存在相同数字。

#include <iostream>
using namespace std;
int a[8];
int main(){
    //由加法规则很容易得 a0=9 a4=1 a5=0
    int i,j;
    a[0]=9;a[4]=1;a[5]=0;
    int flag=1;
    int sum1=0,sum2=0,sum3=0;
    for(a[1]=0;a[1]<=9;a[1]++){
        for(a[2]=0;a[2]<=9;a[2]++){
            for(a[3]=0;a[3]<=9;a[3]++){
                for(a[6]=0;a[6]<=9;a[6]++){
                    for(a[7]=0;a[7]<=9;a[7]++){
                        sum1=a[0]*1000+a[1]*100+a[2]*10+a[3];
                        sum2=a[4]*1000+a[5]*100+a[6]*10+a[1];
                        sum3=a[4]*10000+a[5]*1000+a[2]*100+a[1]*10+a[7];
                        if(sum1+sum2==sum3){
                            for(i=0;i<8;i++){//注意 这里要对八个数字进行检查 查重  a0——a7
                                for(j=0;j<8;j++){
                                    if(i!=j&&a[i]==a[j]){//如果成立  说明该组数字不成立
                                        flag=0;
                                        break;
                                    }
                                    flag=1;
                                }
                                if(flag==0)
                                    break;
                            }
                            if(flag==1){
                                printf("%d\n",sum2);
                            }
                        }
                    }
                }
            }
        }
    }
}

[蓝桥杯2015初赛]加法变乘法

题目描述

我们都知道:1+2+3+ ... + 49 = 1225
现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015
比如:
1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015 就是符合要求的答案。
请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交。
(对于示例,就是提交10)。

输出格式

注意:需要你提交的是一个整数,不要填写任何多余的内容。

思路:有两个乘号,两个循环枚举"*"的位置,然后进行计算即可。这里不需要从1到49计算,只需要减去乘号两边的数字,加上他两个的乘积即可。

#include <iostream>
using namespace std;
int arr[50];
int main(){
    int sum=1225;
    for(int i=1;i<=48;i++){
        for(int j=1;j<=48;j++){
            int total=sum;
            total+=i*(i+1)+j*(j+1);
            total-=(i+i+1+j+j+1);
            if(total==2015&&i!=j+1&&j!=i+1&&i<j&&i!=10)   //注意加i<j  控制i为左边的乘号  并且i不等于10
                printf("%d\n",i);
        }
    }
    return 0;
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值