DAy 1 数周距离模型 / 斐波那契数目

什么是数轴距离模型？贪心
链接: 大佬链接
下面看题：
https://matiji.net/exam/dohomework/3078/1
附代码

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
void moyuhualuo(){
	ll n,sum=0; cin>>n;
	vector<ll>a(n);
	for(int i=0;i<n;i++){
		cin>>a[i];
	}sort(a.begin(),a.end());
		for(int j=0;j<n;j++){
			sum+=abs(a[n/2]-a[j]);
	}   cout<<sum;
    // cout<<sum<<endl;
}
int main(){
    cin.tie(nullptr)->sync_with_stdio(false);
	moyuhualuo(); 
}

斐波那契数目：
以前遇到斐波那契数，求第几个，这次给一个数n，让你给出几个斐波那契数可以总和为n
简单的逆向思维；
找到大于等于n的斐波那契数a，然后斐波那契数a-1，a-2…向后找斐波那契减，直到n=0,每次减一次，ans++
代码

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
void moyuhualuo(){
	ll n; cin>>n;
	vector<ll>dp(4);
	dp[1]=1,dp[2]=1;
	while(dp[1]<n){
		dp[3]=dp[2]+dp[1];
		dp[1]=dp[2];
		dp[2]=dp[3];
	} int ans=0;
	while(n!=0){
		if(dp[1]<=n){
			n-=dp[1];
			ans++; 
		}
		dp[3]=dp[2]-dp[1];
		dp[2]=dp[1];
		dp[1]=dp[3];
	}
	cout<<ans;
}
int main(){
    cin.tie(nullptr)->sync_with_stdio(false);
	moyuhualuo(); 
}

今日无事，勾栏听曲^ _ ^