蓝桥杯 乘法算式 暴力
2015-03-23 18:58
246 查看
观察下面的算式:
* * × * * = * * *
它表示:两个两位数字相乘,结果是3位数。其中的星号(*)代表任意的数字,可以相同,也可以不同,只要不是在首位的就可以是0。当然,满足这个要求的算式很多,但我们还有如下的要求:
所有星号所代表的数字全都是奇数。满足这个要求的算式就不多了。
比如:13 x 15 = 195
题目的任务是:编写程序,找到所有可能的情况。
输出的结果中,每个情况占用1行,不需要考虑不同情况如何排序问题。每行的格式如:
13 x 15 = 195
其中乘号用“x”表示。
和之前做的一道猜算式的题目有点类似,只不过这道更加简单只要枚举从10到99的两个乘数就可以,然后判断一下积是否符合题意,需要注意的一点是,对于a×b=c和b×a=c在题目中算两种结果,有点小坑。
#include<iostream>
using namespace std;
bool judge(int n)
{
while(n!=0)
{
if((n%10)%2==0)
return false;
n/=10;
}
return true;
}
int main()
{
int i,j;
for(i=10;i<=99;i++)
{
for(j=10;j<=99;j++)
{
int num=i*j;
if(num>=100&&num<=999&&judge(i)&&judge(j)&&judge(num))
{
cout<<i<<"x"<<j<<"="<<num<<endl;
}
}
}
return 0;
}
* * × * * = * * *
它表示:两个两位数字相乘,结果是3位数。其中的星号(*)代表任意的数字,可以相同,也可以不同,只要不是在首位的就可以是0。当然,满足这个要求的算式很多,但我们还有如下的要求:
所有星号所代表的数字全都是奇数。满足这个要求的算式就不多了。
比如:13 x 15 = 195
题目的任务是:编写程序,找到所有可能的情况。
输出的结果中,每个情况占用1行,不需要考虑不同情况如何排序问题。每行的格式如:
13 x 15 = 195
其中乘号用“x”表示。
和之前做的一道猜算式的题目有点类似,只不过这道更加简单只要枚举从10到99的两个乘数就可以,然后判断一下积是否符合题意,需要注意的一点是,对于a×b=c和b×a=c在题目中算两种结果,有点小坑。
#include<iostream>
using namespace std;
bool judge(int n)
{
while(n!=0)
{
if((n%10)%2==0)
return false;
n/=10;
}
return true;
}
int main()
{
int i,j;
for(i=10;i<=99;i++)
{
for(j=10;j<=99;j++)
{
int num=i*j;
if(num>=100&&num<=999&&judge(i)&&judge(j)&&judge(num))
{
cout<<i<<"x"<<j<<"="<<num<<endl;
}
}
}
return 0;
}
相关文章推荐
- 填算式_蓝桥杯题目(暴力破解+使用Vector类的解决方法)
- 2017年 蓝桥杯模拟赛,猜算式(纯暴力)
- 蓝桥杯--2013--马虎的算式(暴力)
- 蓝桥杯暴力解题1:填写算式
- 蓝桥杯--2013--马虎的算式(暴力)
- 蓝桥杯 填写乘法算式
- 蓝桥杯--2012--古堡算式(暴力)
- 蓝桥杯 结果填空 古堡算式 超级暴力
- 蓝桥杯---C语言凑算式(递归全排列、暴力)
- 蓝桥杯--2012--古堡算式(暴力)
- 蓝桥杯寒假任务之矩阵乘法
- 算法笔记_057-蓝桥杯练习 最大的算式 (Java)
- 第七届蓝桥杯【省赛试题3】凑算式
- 蓝桥杯-凑算式
- (蓝桥杯第一课)暴力破解与实用性优先
- 蓝桥杯中的暴力破解 ing
- 乘积最大&蓝桥杯最大的算式 动态规划 递推
- 蓝桥杯 ALGO-116算法训练 最大的算式
- 【暴力循环】(2016)第七届蓝桥杯省赛 C/C++ A组 题解(第八题)
- 2017蓝桥杯模拟题 猜算式(暴力枚举)