第五届蓝桥杯省赛--神奇算式

来源：互联网发布：eureka java demo 编辑：程序博客网时间：2024/04/30 11:24

摘要：本题是2014年第五届蓝桥杯全国软件大赛预赛A组第3题。

标题：神奇算式

由4个不同的数字，组成的一个乘法算式，它们的乘积仍然由这4个数字组成。

比如：

210 x 6 = 1260 8 x 473 = 378427 x 81 = 2187

都符合要求。

如果满足乘法交换律的算式算作同一种情况，那么，包含上边已列出的3种情况，一共有多少种满足要求的算式。

请填写该数字，通过浏览器提交答案，不要填写多余内容（例如：列出所有算式）。

这道题也有人用搜索,其实也可以,但是你轮子用得好,飞刀耍得好,用''暴力'也就可以了.

所但我不熟悉轮子,不想用飞刀,就留下了下面的"垃圾代码",简直惨不忍睹,我用了set,itoa等函数,别人用一个sprintf就解决了,代码比我的简洁明了,,,,

献上膝盖...

我的垃圾代码:

#include <iostream>#include <cstdlib>#include <cstring>#include <string>#include <cstdio>#include <set>#include <list>#include <algorithm>using namespace std;const int maxn=0;set<int>s1;set<int>s2;void fun1(int x){    int y;    while(x)    {        y=x%10;        if(s1.count(y)==0)            s1.insert(y);        else            break;        x/=10;    }}void fun2(int x){    while(x)    {        int y=x%10;        if(s2.count(y)==0)            s2.insert(y);        else            break;        x/=10;    }}bool OK(){    if(s1.size()!=4||s2.size()!=4)        return false;    //比较两个集合元素是否相同    set<int>::iterator it1;    set<int>::iterator it2;    for(it1=s1.begin(),it2=s2.begin();it1!=s1.end();it1++,it2++)    {        if(*it1!=*it2)            return false;    }    return true;}int main(){    int cnt=0;    for(int i=1;i<1000;i++)    {        for(int j=1000;j>0;j--)        {            int ans=i*j;            if(i<=j&&ans>1000&&ans<9999)            {                s1.clear();                s2.clear();                fun1(i);                fun1(j);                fun2(ans);                char str1[5],str2[5];                //转化成字符串来判断因数共四位数组成                //垃圾...                itoa(i,str1,10);                itoa(j,str2,10);                if(OK()&&strlen(str1)+strlen(str2)==4)                {                    cout<<cnt++<<":"<<i<<"*"<<j<<"="<<i*j<<endl;                }            }        }    }    return 0;}

高手代码:

#include <iostream>#include <algorithm>#include <string.h>#include <cstdio>using namespace std;int main(){    int i,j,sum,k;    int cnt=0;    char s1[4], s2[4],s3[6];    for(i=1; i<=999; i++) //两个数相乘，其中一个必定不超过4位数    {        for(j=1; j<=999; j++)        {            sum=i*j;            if(sum>=1000&&sum<=9999&&i<j) //确定乘积是一个四位数            {                sprintf(s3,"%d",sum); //把乘积转换为字符串，并排序                sort(s3,s3+4);                for( k=1;k<4; k++) //判断乘积字串中的数都不相同                {                    if(s3[k-1]==s3[k])                        break;                }                if(k==4)       //如果乘积是由四个不同的数字组成                {                    sprintf(s1,"%d",i); //把第一个数转换为字串                    sprintf(s2,"%d",j); //把第二个数转换为字串                    strcat(s1,s2);      //把两个字串合并为一个                    sort(s1,s1+4);      //排序                    if(strcmp(s1,s3)==0) //比较两个字串是否相同，如果相同则输出                        printf("%2d :%2d*%3d = %d\n",++cnt,i,j,sum);                }            }        }    }    return 0;}

参考博客链接:http://blog.csdn.net/qq_27547427/article/details/50903753

0 0