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 算两个 不能只留下一个。