C/C++的阶乘求和以及变量存储数据大小

2024/10/25 10:27:11 来源：https://blog.csdn.net/m0_64395065/article/details/141964641 浏览: 次关键词：C/C++的阶乘求和以及变量存储数据大小

1. 前言

2. 正文

2.1 问题

2.2 解决办法

2.2.1 思路

2.2.2 代码实现

2.2.3 测试结果

3. 备注

1. 前言

其实刚学C语言的时候，打击都会先认识，类型，像int，double之类的存储类型。在这篇文章中，就需要大家对这个大小有了解。

2. 正文

2.1 问题

题目描述：

一个正整数如果等于组成它的各位数字的阶乘之和，该整数称为阶乘和数。
例如，145=1!+4!+5!，则145是一个三位阶乘和数。
请问:共有多少个阶乘和数？（不会超过十万）

输入格式：

无

输出格式：

所有的阶乘和数(按字典序，即1打头的在前，2打头的次之,..., 空格分隔)

样例输入：

无

样例输出：

1 145 2 40585

2.2 解决办法

2.2.1 思路

这个求阶乘和，大家都会，本来也没那么难，主要的是存储这个结果变量，需要怎么定义合适。

那么大家要知道存储变量类型都有什么，short int long long long类型这是有符号的，无符号的在前面家unsigned。所以在这个题目选择合适的变量就可以了，int完全够用了。

看完题目之后，大家还是可以现场是写一下，必经过程和思路都是最重要的。

2.2.2 代码实现

#include <iostream>
#include <vector>
#include <string.h>
#include <algorithm>
using namespace std;
int arr[5];
int getjiecheng(int data)
{if (data == 1){return 1;}elsereturn getjiecheng(data - 1) * data;
}
bool is_jiechenghe_member(int data)
{int i = 4, jiecheng = 0, temp = data;while (data){arr[i] = data % 10;data /= 10;i--;}for (int j = i + 1; j < 5; j++){if (arr[j] != 0)jiecheng += getjiecheng(arr[j]);elsejiecheng += 1;}memset(arr, 0, sizeof(arr));if (temp == jiecheng)return true;elsereturn false;
}
bool sort_self(int a, int b)
{while (a / 10){a /= 10;}while (b / 10){b /= 10;}return a < b;
}
int main()
{const int aaa = 100000;vector<int> result;for (int i = 1; i < aaa; i++){if (true == is_jiechenghe_member(i)){result.push_back(i);}}sort(result.begin(), result.end(), sort_self);for (int data : result){cout << data << ' ';}cout << endl;result.clear();return 0;
}