week7 大整数专题

最新推荐文章于 2022-01-26 22:33:27 发布

seemoresay

最新推荐文章于 2022-01-26 22:33:27 发布

阅读量182

点赞数

本文链接：https://blog.csdn.net/seemoresay/article/details/105476523

版权

数据结构课：一个在结构体内初始结构体的办法：

在这里插入图片描述 # M /3001 计算a的n次方

注意初始化只会初始化一位
那么我们就有一个模版了：

#include <iostream>
using namespace std;
#define N 1000
void mult(int a, int num[])
{
    int sum, b = 0;
    for(int i = 0; i < N; i++)
    {
        sum = num[i] * a + b;
        num[i] = sum % 10;
        b = sum / 10;
    }
}
void implement(int a, int n, int num[])
{
    while(n--) mult(a, num);
}
int main()
{
    int count;
    cin >> count;
    for(int i = 0; i < count; i++)
    {
        int a, n, num[N] = {1}, flag = 0;
        cin >> a >> n;
        implement(a, n, num);
        cout << "case #" << i << ":" << endl;
        for(int j = N - 1; j >= 0; j--)
        {
            if(num[j]) flag = 1;
            if(flag == 1) cout << num[j];
        }
        cout << endl;
    }
    return 0;
}