题解 | 反序数(仅需循环100次)
反序数
https://www.nowcoder.com/practice/e0d06e79efa44785be5b2ec6e66ba898?tpId=40&tqId=31021&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan&difficulty=&judgeStatus=&tags=/question-ranking
我们需要求所有满足条件的四位数,使得
。显然若
,则
和
都将不是四位数;而
时
,对应的
一定不是四位数。因此
;此时
,对应的
因此只要求
的值,原命题就可以完成。
现在问题已经转化为求满足的所有
的值。这个等式可以化为
因此,只要在集合中循环变量
,找到所有满足条件
的
即可。
#include <iostream>
#define _CRT_SECURE_NO_DEPRECATE
void solve() {
int b, c;
for (b = 0; b < 10; b++) {
for (c = 0; c < 10; c++) {
if (10 * c - 890 * b == 80) {
std::cout << 1 << b << c << 9 << std::endl;
}
}
}
}
int main() {
solve();
return 0;
}
牛客题库练习笔记 文章被收录于专栏
有的时候心血来潮会来做题。做题就会有笔记。