求大佬指点怎么优化
查看原帖
求大佬指点怎么优化
1359133
future666楼主2024/9/6 14:21

n=240: Process exited after 3.727 seconds with return

请按任意键继续. . .

n=250:

Process exited after 8.577 seconds with return

n=260:

Process exited after 16.1 seconds with return

明显超时...

#include<bits/stdc++.h>
using namespace std;
long long n;
int d(int n){
	if(n<5) return n;
	else if(n==5||n==11) return 1;
	else if(n<11) return n/5+n%5;
	else if(n>11&&n<15) return n/11+n%11;
    return min(d(n-5),d(n-11))+1;
}                                    
int main(){
    cin>>n; 
    cout<<d(n);
	return 0;
}

咋办?我总不能列列表到pow(10,6)啊!

#include<bits/stdc++.h>
using namespace std;
long long n;
int d(int n){
	if(n<5) return n;
	else if(n==5||n==11) return 1;
	else if(n<11) return n/5+n%5;
	else if(n>11&&n<15) return n/11+n%11;
    return min(d(n-5),d(n-11))+1;
}                                    
int main(){
    cin>>n; 
    cout<<d(n);
	return 0;
}

咋办呢?

2024/9/6 14:21
加载中...