新秀模拟题③——填写乘法算式

最新推荐文章于 2018-03-28 09:41:45 发布

原创最新推荐文章于 2018-03-28 09:41:45 发布 · 1.6k 阅读

2 ·

CC 4.0 BY-SA版权

ACM-竞赛专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个编程挑战，目标是找出所有满足条件的两位数相乘等于三位数的算式，其中所有数字均为奇数。文章提供了一段C++代码实现这一功能，并详细解释了代码逻辑。

Description

观察下面的算式：

* * × * * = * * *

它表示：两个两位数字相乘，结果是3位数。其中的星号(*)代表任意的数字，可以相同，也可以不同，只要不是在首位的就可以是0。当然，满足这个要求的算式很多，但我们还有如下的要求：

所有星号所代表的数字全都是奇数。满足这个要求的算式就不多了。

比如：13 x 15 = 195

题目的任务是：编写程序，找到所有可能的情况。

Input

Output

输出的结果中，每个情况占用1行，不需要考虑不同情况如何排序问题。每行的格式如：
13 x 15 = 195
其中乘号用“x”表示。


#include <iostream>

using namespace std;

int main()
{
    int i,j,sum;
    int a,b,c;          //a,b,c是后面三位数的各个位置上的数，便于判断是否为奇数。
    for(i=11;i<100;i+=2) // i尾数由1 不断+2,保证个位数上的数字为奇数。
    {
        if((i/10)%2!=0)   //判断i 十位数上数字是否为奇数。
        {
            for(j=11;j<100;j+=2)     //同理，判断j
            {
                if((j/10)%2!=0)
                {
                    sum=i*j;
                    if(sum<1000&&sum%2!=0)    //如果sum非四位数或为偶数，直接看下一个数。
                    {
                        a=sum/100; 
                        c=sum%10;
                        b=(sum-a*100-c)/10;
                        if(a%2!=0&&b%2!=0&&c%2!=0)
                            cout<<i<<"x"<<j<<"="<<sum<<endl;   //注意格式哟~
                    }
                }
            }
        }
    }
   return 0;
}

PS：不要把那个重复的去除掉，否则是WA（wrong answer)

   就是说  13x15=195    与   15x13=195  算两个  不能只留下一个。