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;
}
咋办呢?