f(123) = 1! + 2! + 3! .我写了一段代码让这种类型的函数起作用,看看吧我的代码没有给出想要的结果

如何解决f(123) = 1! + 2! + 3! .我写了一段代码让这种类型的函数起作用,看看吧我的代码没有给出想要的结果

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
    int a=123,c,h=0,fact=1,sum=0;

    for(int i=1;a>10;i++)
    {
        a/=pow(10,i);
        h++;
    }
    for(h;h>=0;h--)
    {
        c=a/pow(10,h);
        for(int j=1;j<=c;j++)
        {
            fact*=j;
        }
        sum+=fact;
        a-=(c*pow(10,h));
    }
    cout<<sum;
}

在使用调试器时,我注意到该行

c=a/pow(10,h);

不工作。

这里我已经分配了 a=123,但我想把它作为用户的输入。变量 a 可以是任意位数。

任何人都可以提出除此代码中使用的逻辑之外的其他逻辑。

解决方法

不幸的是,您的代码不太好理解。

因此,我将建议使用通用方法来解决该问题。您的首要问题之一是,如何从数字中获取数字。

这通常可以用标准方法解决:模数和整数除法。

首先我们对 10 进行模除法。结果(余数)是输入数字的右手数字。

对于示例 456 % 10,我们将在第一次模除后得到 6。然后,为了得到下一个数字,我们将整数除以 10。结果将是 456 / 10 = 45。然后,我们再次取 45 并执行下一个模除法。我们得到一个 5。我们继续循环这样做,直到原始数字为 0。

所以,就像

while (number > 0) {
    digit = number % 10;
    number /= 10;

    . . .
}

您会经常找到这样的解决方案。

然后,我们用一个简单的 for 循环计算每个数字的阶乘。当然,递归函数也很容易实现。

阶乘将被添加到全局总和中。

所有这些都可以如下所示:

#include <iostream>

int main()
{
    // Inform user,what to do
    std::cout << "\n\nPlease enter an unsigned integer number: ";

    // Read an integer number from the user and check,if that did work
    // So,do nothing,if user enters "abc"
    if (unsigned int integerNumber{}; std::cin >> integerNumber) {

        // Here we will store the resulting sum
        unsigned int resultingSum{};

        // Special case for integer number 0
        if (integerNumber == 0) ++integerNumber;

        // Get all digits from the given integer number
        while (integerNumber > 0) {

            // So,get next digit. Will get digits from right to left (but does not matter)
            unsigned int digit = integerNumber % 10;

            // Prepare for reading the next digit
            integerNumber /= 10;

            // Calculate the factorial of the digit. Can be max 9! = 362880
            unsigned int factorial{ 1 };
            for (unsigned int f{ 1 }; f <= digit; ++f)
                factorial = factorial * f;

            // Add the factorial for this digit to the sum
            resultingSum += factorial;
        }
        // Show result to the user
        std::cout << "\n\nSum of factorials of digits: " << resultingSum << "\n\n";

    }
    else std::cerr << "\n\nError: Problem with input\n\n";
}

请注意:一位数的最大阶乘是 9! = 362880。这将适合无符号整数值。即使我们处理一个 11 位的输入数字,结果总和也将适合一个无符号整数。

我假设无符号整数为 32 位。


对于如此少量的数字,比如只有 10 位数字,您也可以预先计算前 10 位数字的阶乘并使用

const unsigned int factorial[10] = { 1,1,2,6,24,120,720,5040,70320,362880 };

所以,我们用编译时常量初始化一个常量数组。如果您不想手动计算这些值,您还可以引入一个 constexpr 递归函数,为您计算编译时阶乘值。像这样:

constexpr unsigned int F(unsigned int n) { return n == 0 ? 1 : n * F(n - 1); }

无论以何种方式初始化数组,数字的阶乘都可以通过以下方式计算:

unsigned int fact = factorial[digit];

这当然是超快的,也许对于这个用例是推荐的方法。


最后但并非最不重要的是,您可以使用字符串。

许多可能的实现之一如下。

请注意:

  • 我们使用上面提到的 constexpr 递归函数来计算编译时阶乘值。
  • 我们通过 std::unordered_map 将数字字符与阶乘关联起来
  • 我们还在结果总和中包含前导“0”数字。如果你不想有这个,那么我们可以很容易地添加一个特殊的处理

请看:

#include <iostream>
#include <string>
#include <algorithm>
#include <cctype>
#include <unordered_map>

// Compile Time calculation of a factorial
constexpr unsigned int F(unsigned int n) { return n == 0 ? 1 : n * F(n - 1); }

// Mapping digit-characters to factorials. Initial Values are compile Time values
std::unordered_map<char,const unsigned int> factorial{ {'0',F(0u)},{'1',F(1u)},{'2',F(2u)},{'3',F(3u)},{'4',F(4u)},{'5',F(5u)},{'6',F(6u)},{'7',F(7u)},{'8',F(8u)},{'9',F(9u)} };

int main() {

    // Inform user,what to do
    std::cout << "\n\nPlease enter an unsigned integer number: ";

    // Read a number from the user
    if (std::string inputNumber{}; std::getline(std::cin,inputNumber)) {

        // Sanity check. Only digits are allowed
        if (std::all_of(inputNumber.begin(),inputNumber.end(),std::isdigit)) {

            unsigned long long sum{};

            // Sum up the factorials
            for (const char c : inputNumber) 
                sum += (factorial[c]);

            // Show result to the user
            std::cout << "\n\nSum of factorials of digits: " << sum << "\n\n";
        }
        else std::cerr << "\n\nError: Not a number\n\n";
    }
    else std::cerr << "\n\nError: Problem with input\n\n";
}

如果您有任何问题,我很乐意回答。

,
#include <iostream>
#include <cmath>
using namespace std;

// Factorial function:
// we just get: n * (n-1) * (n-2) ... * 1
// return type is long double because number may be big
// if we use it not only for one digit
long double get_factorial(int n){
    if (n == 1) 
        return 1; // for 1 factorial is 1
    else 
        return n * get_factorial(n - 1);
}

long double fact_sum(int a){
    long double sum = 0;  // variable for result
    while (a > 0) {       // while we have digits
       int fact = a % 10; // get last digit    
       a /= 10;           // then drop it   
       sum += get_factorial(fact); // accumulate result         
    }
    return sum;
}

int main(){
    cout << fact_sum(123);
}

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐


使用本地python环境可以成功执行 import pandas as pd import matplotlib.pyplot as plt # 设置字体 plt.rcParams[&#39;font.sans-serif&#39;] = [&#39;SimHei&#39;] # 能正确显示负号 p
错误1:Request method ‘DELETE‘ not supported 错误还原:controller层有一个接口,访问该接口时报错:Request method ‘DELETE‘ not supported 错误原因:没有接收到前端传入的参数,修改为如下 参考 错误2:cannot r
错误1:启动docker镜像时报错:Error response from daemon: driver failed programming external connectivity on endpoint quirky_allen 解决方法:重启docker -&gt; systemctl r
错误1:private field ‘xxx‘ is never assigned 按Altʾnter快捷键,选择第2项 参考:https://blog.csdn.net/shi_hong_fei_hei/article/details/88814070 错误2:启动时报错,不能找到主启动类 #
报错如下,通过源不能下载,最后警告pip需升级版本 Requirement already satisfied: pip in c:\users\ychen\appdata\local\programs\python\python310\lib\site-packages (22.0.4) Coll
错误1:maven打包报错 错误还原:使用maven打包项目时报错如下 [ERROR] Failed to execute goal org.apache.maven.plugins:maven-resources-plugin:3.2.0:resources (default-resources)
错误1:服务调用时报错 服务消费者模块assess通过openFeign调用服务提供者模块hires 如下为服务提供者模块hires的控制层接口 @RestController @RequestMapping(&quot;/hires&quot;) public class FeignControl
错误1:运行项目后报如下错误 解决方案 报错2:Failed to execute goal org.apache.maven.plugins:maven-compiler-plugin:3.8.1:compile (default-compile) on project sb 解决方案:在pom.
参考 错误原因 过滤器或拦截器在生效时,redisTemplate还没有注入 解决方案:在注入容器时就生效 @Component //项目运行时就注入Spring容器 public class RedisBean { @Resource private RedisTemplate&lt;String
使用vite构建项目报错 C:\Users\ychen\work&gt;npm init @vitejs/app @vitejs/create-app is deprecated, use npm init vite instead C:\Users\ychen\AppData\Local\npm-
参考1 参考2 解决方案 # 点击安装源 协议选择 http:// 路径填写 mirrors.aliyun.com/centos/8.3.2011/BaseOS/x86_64/os URL类型 软件库URL 其他路径 # 版本 7 mirrors.aliyun.com/centos/7/os/x86
报错1 [root@slave1 data_mocker]# kafka-console-consumer.sh --bootstrap-server slave1:9092 --topic topic_db [2023-12-19 18:31:12,770] WARN [Consumer clie
错误1 # 重写数据 hive (edu)&gt; insert overwrite table dwd_trade_cart_add_inc &gt; select data.id, &gt; data.user_id, &gt; data.course_id, &gt; date_format(
错误1 hive (edu)&gt; insert into huanhuan values(1,&#39;haoge&#39;); Query ID = root_20240110071417_fe1517ad-3607-41f4-bdcf-d00b98ac443e Total jobs = 1
报错1:执行到如下就不执行了,没有显示Successfully registered new MBean. [root@slave1 bin]# /usr/local/software/flume-1.9.0/bin/flume-ng agent -n a1 -c /usr/local/softwa
虚拟及没有启动任何服务器查看jps会显示jps,如果没有显示任何东西 [root@slave2 ~]# jps 9647 Jps 解决方案 # 进入/tmp查看 [root@slave1 dfs]# cd /tmp [root@slave1 tmp]# ll 总用量 48 drwxr-xr-x. 2
报错1 hive&gt; show databases; OK Failed with exception java.io.IOException:java.lang.RuntimeException: Error in configuring object Time taken: 0.474 se
报错1 [root@localhost ~]# vim -bash: vim: 未找到命令 安装vim yum -y install vim* # 查看是否安装成功 [root@hadoop01 hadoop]# rpm -qa |grep vim vim-X11-7.4.629-8.el7_9.x
修改hadoop配置 vi /usr/local/software/hadoop-2.9.2/etc/hadoop/yarn-site.xml # 添加如下 &lt;configuration&gt; &lt;property&gt; &lt;name&gt;yarn.nodemanager.res