测试数据点8和7的答案是错的

bolly  •  2年前


测试用例7 模100000007的答案居然比100000007大!!!


评论:

输出答案时 模 100000007 了吗?


Carey  •  2年前

应该是输出答案时没模 100000007 ,因为 150837805\,mod\,100000007 = 50837798


Carey  •  2年前

@Carey , 所以说答案是错的啊. 最大子序积的那题也是测试点给出的答案错误.


bolly  •  2年前

同上,做题的时候在输出结果的地方把取模删了就能过,但删了就和题意不符了,管理员老师看到就帮忙改一下吧


虚空终端  •  2年前

是你们代码有问题吧awa

#include <iostream>

using namespace std;

int a[1005] = {0}, n;

int feb(int n) 
{
	if (n == 1 || n == 2)
		return 1;
	if (!a[n])
		a[n] = feb(n - 2)%100000007+ feb(n - 1)% 100000007;
	return a[n];
}

int main() 
{
	cin >> n;
	cout << feb(n);
	return 0;
}

刹那(。・∀・)ノ゙  •  2年前

温馨提示,cout部分还要对 100000007取模,不然不符合题意


虚空终端  •  2年前

现在改过来了。原来第7、8个测试点,输出没有模100000007。


前300题=入门省一  •  2年前

那是你自己不会写#include<bits/stdc++.h> using namespace std; int main(){

int n;
cin>>n;
if(n==1)
    cout<<'1';
if(n==10)
    printf("55");
if(n==23)
    printf("28657");
if(n==101)
    printf("70811563");
if(n==500)
    printf("91117917");
if(n==601)
    printf("92469964");
if(n==777)
    printf("150837805");
if(n==800)
    printf("131546505");
if(n==999)
    printf("95212911");
if(n==1000)
    printf("95802669");
return 0;

}


☺☺☺☺☺☺☺☺☺☺☺☺☺☺☺☺  •  2年前

怼样例的就不要瞎j8参合


刹那(。・∀・)ノ゙  •  2年前

请先登录,才能进行评论