P1197 【例33.1】卡(qia)常数
小于 1 分钟
P1197 【例33.1】卡(qia)常数
【算法】 枚举
【C++】 循环、整数拆分
【难度】 入门
一、题目简述
卡常数是一个四位数,将它平分为两段:千位和百位组成数 ,十位和个位组成数 ,如果满足 等于这个数本身,就是一个卡常数。例如 :。请找出所有卡常数。
本题无输入,直接输出所有卡常数。
二、解题思路
枚举所有四位数(1000~9999),对每个数拆分成 (前两位)和 (后两位),判断 是否等于原数。
整数拆分:a = i / 100; b = i % 100;
三、参考代码
#include <bits/stdc++.h>
using namespace std;
int main() {
for (int i = 1000; i <= 9999; i++) {
int a = i / 100; // 前两位
int b = i % 100; // 后两位
if ((a + b) * (a + b) == i) {
cout << i << " ";
}
}
cout << endl;
return 0;
}输出结果:2025 3025 9801
四、复杂度分析
- 时间:,枚举所有四位数,瞬间完成。
- 空间:。
