weixin_49840741 2020-09-02 12:36 采纳率: 85.7%
浏览 292
已采纳

c++ 当输入和输出的数比较大时,例如求最大质因数,long long长度不够,有什么简单办法?

图片说明

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main() {
    long long n;
    cin>>n;
    long long num = n, ans, i = 2;
    while (i * i <= num) {
        if (num % i == 0) ans = i;
        while (num % i == 0) num /= i;
        i++;
    }
    if (num != 1) ans = num;
    printf("%lld\n", ans);
    return 0;
    } 
  • 写回答

1条回答 默认 最新

  • threenewbee 2020-09-02 13:53
    关注

    这个只能用 char[] int[] 等模拟大数运算,每一个元素存储10进制1位

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 使用EMD去噪处理RML2016数据集时候的原理
  • ¥15 神经网络预测均方误差很小 但是图像上看着差别太大
  • ¥15 Oracle中如何从clob类型截取特定字符串后面的字符
  • ¥15 想通过pywinauto自动电机应用程序按钮,但是找不到应用程序按钮信息
  • ¥15 如何在炒股软件中,爬到我想看的日k线
  • ¥15 seatunnel 怎么配置Elasticsearch
  • ¥15 PSCAD安装问题 ERROR: Visual Studio 2013, 2015, 2017 or 2019 is not found in the system.
  • ¥15 (标签-MATLAB|关键词-多址)
  • ¥15 关于#MATLAB#的问题,如何解决?(相关搜索:信噪比,系统容量)
  • ¥500 52810做蓝牙接受端