不进位求调
  • 板块P2437 蜜蜂路线
  • 楼主cute_
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/21 19:19
  • 上次更新2024/10/21 19:27:37
查看原帖
不进位求调
1078846
cute_楼主2024/10/21 19:19
#include<bits/stdc++.h>
using namespace std;
int n;
int m;
int k;
int a[101];
int b[101];
int c[101];
int start;
int main(){
	cin>>n;
	cin>>m;
	k=m-n;
	if(k==1){
		cout<<1;
		return 0;
	}
	if(k==2){
		cout<<2;
		return 0;
	}
	a[100]=1;
	b[100]=2;
	for(int i=1;i<=k;i++){
		for(int j=100;j>=1;j--){
			c[j]=0;
		}
		for(int j=100;j>=1;j--){
			c[j]=(a[j]+b[j])%10;
			if((a[j]+b[j])>9){
				c[j-1]++;
			}
			
		}
//		for(int i=1;i<=100;i++){
//			cout<<a[i];
//		}
//		cout<<endl;
//		for(int i=1;i<=100;i++){
//			cout<<b[i];
//		}
//		cout<<endl;
//		for(int i=1;i<=100;i++){
//			cout<<c[i];
//		}
//		cout<<endl<<endl;
		for(int j=100;j>=1;j--){
			a[j]=b[j];
		}
		for(int j=100;j>=1;j--){
			b[j]=c[j];
		}
	}
//	cout<<start<<endl;
//	for(int i=1;i<=100;i++){
//			cout<<c[i];
//	}
	while(!c[start]) start++;
	for(int i=start;i<=1000;i++){
		cout<<c[i];
	}
}
2024/10/21 19:19
加载中...