1. n<1100 2. if(0 == n%11 && n/11%100<10) cout<<n<<endl;

Question

1. n<1100 2. if(0 == n%11 && n/11%100<10) cout<<n<<endl; 算不算暴力

Answer 1

慕婉清1104893 2022-07-14 20:16:50

我觉得挺暴力，我还写代码跑了一遍，结果也是一个7744

下载视频          

Answer 2

厦门黄猫编程 2021-11-26 14:21:57

%11应该是错误的吧

Answer 3

quickzhao 2021-06-24 14:21:36

没仔细看你的逻辑，但是感觉不太清晰， 也不太好理解。

将问题分解，先取前两位，通过取个位和十位来比较；再取后两位，同样比较。这样化解问题比较清晰简单。

 if ((high / 10 == high % 10) && (low / 10 == low % 10))   // 判断aa， bb， 

建议你仔细测试体会下。

• 慕婉清1104893 #1

  他想说两点优化，第一点n（index*index的值）可以从1100开始，1100之前的数即使是平方数也不符合aabb型，第二点是判断n（index*index的值）是否符和aabb型。aabb=11*X0Y（数字零，不是字母欧）,&&之前判断是否为11的整数倍，&&之后判断整数倍是否满足X0Y

• 慕婉清1104893 #2

  我也想问high和low为啥不判断是11的倍数呢，是效率不高吗？

• quickzhao 回复 慕婉清1104893 #3

  high / 10 == high % 10 这种方法看起来更通用些。

点开查看后面1条评论