P1011求调,自己捣鼓了一个神奇做法,#3WA
查看原帖
P1011求调,自己捣鼓了一个神奇做法,#3WA
918478
All_Wrong_Answer楼主2023/11/19 20:39

RT

代码:

#include <iostream>
using namespace std;
int m[10005];
int ja[10005],ji[10005];
int main(){
	int a,b,c,d;
	cin>>a>>b>>c>>d;
	m[1]=a;
	m[2]=a;
	ja[1]=a;
	for(int i=1;i<=80000000;i++){
		ja[2]=i;
		ji[2]=i;
		for(int j=3;j<b;j++){
			ja[j]=ja[j-1]+ja[j-2];
			ji[j]=ja[j-1];
			m[j]=m[j-1]+ja[j]-ji[j];
		}
		if(m[b-1]==c){
			cout<<m[d];
			return 0;
		}
	}
	return 0;
} 
2023/11/19 20:39
加载中...