Bài 4. Dãy số mới (4 điểm) Dãy số Fibonacci được xây dựng theo quy tắc sau: +, F1 = F2 = 1 +, Fn = Fn-1 + Fn-2 (n ≥ 3) Từ dãy số A ban đầu gồm N phần tử đầu ti

Câu hỏi :

Bài 4. Dãy số mới (4 điểm)
Dãy số Fibonacci được xây dựng theo quy tắc sau:
+, F1 = F2 = 1
+, Fn = Fn-1 + Fn-2 (n ≥ 3)
Từ dãy số A ban đầu gồm N phần tử đầu tiên của dãy số Fibonacci, người ta xây dựng một dãy số mới B cũng gồm N
phần tử theo quy tắc: mỗi phần tử của B có giá trị là số dư của phần tử tương ứng của A khi chia cho 10000.
Yêu cầu: Cho trước số nguyên dương N. Hãy:
- Đếm xem trong dãy số mới có bao nhiêu số khác nhau.
- Tìm số lớn nhất trong dãy số mới.
Dữ liệu vào:
- Gồm một dòng duy nhất chứa số nguyên dương N (N ≤ 105
).
Kết quả ra:
- Dòng 1: Một số nguyên dương là số lượng số khác nhau trong dãy số mới.
- Dòng 2: Số lớn nhất trong dãy số mới

c++ ạ, viết kiểu #include <bits/stdc++.h> ạ

pls

Lời giải 1 :

Không có test mẫu :/

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e5+5;
const int mod=10000;
int f[N],cnt[N];
signed main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int n;
	cin>>n;
	f[0]=0,f[1]=1,f[2]=1;int getMax=0;
	cnt[f[0]]++;
	for(int i=3;i<=n;i++){
		f[i]=(f[i-1]+f[i-2])%mod;
	//	cout<<f[i]<<" ";
		cnt[f[i]]++;
		getMax=max(getMax,f[i]);
	}
	int ans=0;
	for(int i=0;i<=N-5;i++){
		if(cnt[i]>0)++ans;
	}
	cout<<ans<<"\n"<<getMax;
	return 0;
}

Bạn có biết?

Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!

Nguồn :

Wikipedia - Bách khoa toàn thư

Tâm sự lớp 9

Lớp 9 - Là năm cuối ở cấp trung học cơ sở, chúng ta sắp phải bước vào một kỳ thi căng thẳng và sắp chia tay bạn bè, thầy cô. Áp lực từ kỳ vọng của phụ huynh và tương lai lên cấp 3 thật là lớn, nhưng hãy tin vào bản thân và giữ vững sự tự tin!

Nguồn :

sưu tập

Bài 4. Dãy số mới (4 điểm) Dãy số Fibonacci được xây dựng theo quy tắc sau: +, F1 = F2 = 1 +, Fn = Fn-1 + Fn-2 (n ≥ 3) Từ dãy số A ban đầu gồm N phần tử đầu ti

Lời giải 1 :

Bạn có biết?

Nguồn :

Tâm sự lớp 9

Nguồn :

Có thể bạn quan tâm