第五屆藍橋杯省賽--神奇算式

摘要：本題是2014年第五屆藍橋杯全國軟體大賽預賽A組第3題。

标題：神奇算式

由4個不同的數字，組成的一個乘法算式，它們的乘積仍然由這4個數字組成。

比如：

210 x 6 = 1260 
8 x 473 = 3784
27 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