马虎的算式（蓝桥杯）

标题: 马虎的算式




    小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。


    有一次，老师出的题目是：36 x 495 = ?


    他却给抄成了：396 x 45 = ?


    但结果却很戏剧性，他的答案竟然是对的！！

    因为 36 * 495 = 396 * 45 = 17820

注意：只提交一个表示最终统计种类数的数字，不要提交解答过程或其它多余的内容。

暴力枚举加set判断数字是否重复。

#include
#include
#include
#include
#include
using namespace std;
int main()
{int n,m,i,j;int a[1000];sets;int sum=0;for(a[0]=1; a[0]<=9; a[0]++){for(a[1]=1; a[1]<=9; a[1]++){for(a[2]=1; a[2]<=9; a[2]++){for(a[3]=1; a[3]<=9; a[3]++){for(a[4]=1; a[4]<=9; a[4]++){for(i=0;i<=4;i++){s.insert(a[i]);}if(s.size()==5){int t=(a[0]*10+a[1])*(a[2]*100+a[3]*10+a[4]);int t1=(a[0]*100+a[3]*10+a[1])*(a[2]*10+a[4]);if(t==t1){sum++;}}s.clear();}}}}}printf("%d\n",sum);return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！