Question

我必须对以下斐波那契进行编码，但我想通过矢量来做到这一点，以向我的老师表明我正在远离所有课程，但是我有这样的警告：

<form action="/store-absence" method="POST">
    {{ csrf_field() }}
    <thead>
    <tr role="row">
        <th>Name</th>
        <th>Date</th>
        <th>Attended</th>
    </thead>
    <tbody>

    <?php date_default_timezone_set('Asia/Baghdad') ?>
    @foreach ($students as $student)
    <tr>
        <input type="hidden" name="student_id[]" id="" value="{{$student->id}}">
        <input type="hidden" name="date" value="{{date('Y-m-d')}}">
        <td colspan=""> {{$student->name}} </td>
        <td colspan=""> {{date('Y-m-d')}} </td>
        <td colspan="1">
            <input style="border:none" type="checkbox" name="attended[]" id="">
        </td>
    </tr>
    @endforeach

    </tbody>

    </table>

    <button type="submit" class="btn btn-block btn-primary btn-lg">
        Insert
    </button>
</form>

我不明白为什么它不起作用？

main.cpp: 18: warning: implicit conversion changes signedness:
    'int' to 'std::vector::size_type' (aka 'unsigned long long')

main.cpp: 18: warning: implicit conversion changes signedness:
    'int' to 'std::vector::size_type' (aka 'unsigned long long')

Answer 1

Vector的索引运算符具有签名T& operator[](std::size_t i)，而您正在使用int变量进行索引。

您应该在for循环中使用std::size_t i，因为索引总是非负的。

但是这种警告在这种情况下非常有用，因为您的代码中有一个错误。在i=0的第一次迭代中，table[i-1] + table[i-2]表达式的计算结果为table[-1] + table[-2]。这不是您想要的。如果您使用std::size_t i，索引将大量下溢，并且索引超出范围。

解决方案是手动设置tabular[0],tabular[1]，从std::size_t i=2开始，您可能要添加table.resize(n);

Answer 2

问题注释中的“ Yksisarvinem”已经指出了该问题，因此我将在此处提供更正的代码。

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n;
    cin >> n;
    vector<int> table;
    for (int i = 0; i < n; i++) {
        if (n == 0 || n == 1) {
            table.push_back(n);
            cout << n << endl;
            continue;
        }
        table.push_back(table[i - 1] + table[i - 2]);
        cout << table[i];
    }
}

Answer 3

问题是您试图更改向量的元素，但是向量实际上是空的。

您可以做两件事

声明向量时，以这种方式vector<int> table(n);就是告诉它包含n个未初始化的元素，因此以后可以重新分配它们的值。

或者将您的新元素附加到向量：

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n;
    cin >> n;

    vector<int> table;
    table.push_back(0);
    table.push_back(1);

    if (n == 0) {
        cout << n << endl;
    }
    else if (n == 1) {
        cout << n << endl;
    }
    else {
        for (int i = 2; i <= n; i++) {
            table.push_back(table[i - 1] + table[i - 2]);
            cout << table[i];
        }
    }
}

请注意，在for中以0作为索引开始是没有意义的：直接从2开始。

编辑您的问题可能是，如果您在某个点输入了很大的数字，斐波那契的值可能会超过int可以存储的最大值。

首先，由于您要处理正数以扩大范围，请始终使用unsigned。尝试将向量定义为vector<unsigned long int> table;或vector<unsigned long long int> table;。

对于更大的值，您可以使用外部库。

斐波那契序列使用载体

3 个答案: