用c++写法。逆序数是正向和反向读写数字顺序一样的数。找出四位数中所有的逆序数,每行输出六个,并统计逆序数的总数。
时间: 2023-05-27 17:03:55 浏览: 113
C++求逆序对的方法
5星 · 资源好评率100%
#include <stdio.h>
int main() {
int count = 0; // 统计逆序数的总数
printf("所有的逆序数如下:\n");
for(int i = 1000; i < 10000; ++i) {
int a = i / 1000; // 千位上的数字
int b = i / 100 % 10; // 百位上的数字
int c = i / 10 % 10; // 十位上的数字
int d = i % 10; // 个位上的数字
if (a == d && b == c) { // 如果千位等于个位且百位等于十位,则为逆序数
printf("%d ", i);
count++; // 统计逆序数的总数+1
if (count % 6 == 0) printf("\n"); // 每输出六个逆序数换一行
}
}
printf("\n共有%d个逆序数。\n", count);
return 0;
}
阅读全文