厦大C语言上机 1496 文件存数

最新推荐文章于 2022-09-04 11:22:54 发布

liulizhi1996

最新推荐文章于 2022-09-04 11:22:54 发布

阅读量945

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C语言文章标签： C语言厦大

本文链接：https://blog.youkuaiyun.com/liulizhi1996/article/details/79004827

C语言专栏收录该内容

81 篇文章

订阅专栏

本程序实现将斐波那契数列的前K个数以ASCII形式存储到文本文件testin.txt中，各数间以空格分隔。用户需输入整数K，范围为1至500。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1496.文件存数

时间限制: 0 MS 内存限制: 65536 K

提交数: 2 (0 users) 通过数: 1 (1 users)

问题描述
从控制台读取一个整数K，表示将斐波那契数列的前K个数以ASCII方式存入文本文件testin.txt中，各个数之间以一个空格分隔开。
（注意：本次练习采用文件操作，评测机无法评测，请同学们不要提交，自行检查运行结果。）

输入格式
第一行一个整数K(1<=K<=500)

输出格式
无控制台输出。

样例输入
10

样例输出
无控制台输出。

来源

xmu

#include <stdio.h>

void reverse(int *s, int len_s)
{
    int i, j, temp;

    for (i = 0, j = len_s-1; i < j; ++i, --j)
    {
        temp = s[i];
        s[i] = s[j];
        s[j] = temp;
    }
}

void add(int *a, int len_a, int *b, int len_b, int *sum, int *len_sum)
{
    int ptr_a, ptr_b, ptr_sum;
    int carry;

    reverse(a, len_a);
    reverse(b, len_b);

    ptr_a = ptr_b = ptr_sum = 0;
    carry = 0;
    while (ptr_a < len_a && ptr_b < len_b)
    {
        sum[ptr_sum] = (a[ptr_a] + b[ptr_b] + carry) % 10;
        carry = (a[ptr_a] + b[ptr_b] + carry) / 10;
        ptr_a++;
        ptr_b++;
        ptr_sum++;
    }
    while (ptr_a < len_a)
    {
        sum[ptr_sum] = (a[ptr_a] + carry) % 10;
        carry = (a[ptr_a] + carry) / 10;
        ptr_a++;
        ptr_sum++;
    }
    while (ptr_b < len_b)
    {
        sum[ptr_sum] = (b[ptr_b] + carry) % 10;
        carry = (b[ptr_b] + carry) / 10;
        ptr_b++;
        ptr_sum++;
    }
    while (carry > 0)
    {
        sum[ptr_sum] = carry % 10;
        carry /= 10;
        ptr_sum++;
    }

    reverse(a, len_a);
    reverse(b, len_b);

    *len_sum = ptr_sum;
    --ptr_sum;
    while (sum[ptr_sum] == 0)
    {
        (*len_sum)--;
        ptr_sum--;
    }
    if (ptr_sum < 0)
    {
        sum[0] = 0;
        *len_sum = 1;
        return;
    }

    reverse(sum, *len_sum);
}

void print(FILE *fp, int *s, int len)
{
    int i;
    for (i = 0; i < len; ++i)
        fprintf(fp, "%d", s[i]);
    fprintf(fp, " ");
}

int main()
{
    int k, i;
    int fib[505][110] = {{0}, {1}};
    int len_fib[505] = {1, 1};

    FILE *fp = fopen("testin.txt", "w");
    scanf("%d", &k);
    fprintf(fp, "1 ");
    for (i = 2; i <= k; ++i)
    {
        add(fib[i-1], len_fib[i-1], fib[i-2], len_fib[i-2], fib[i], &len_fib[i]);
        print(fp, fib[i], len_fib[i]);
    }
    fprintf(fp, "\n");
    fclose(fp);

    return 0;
}