P1479 01字符串 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

折翼的小鸟先生

2024年9月5日 21:30

01字符串题解：

P1479

回复 0 | 赞 0 | 浏览 1.1k

很简单的递推，假设我们有一个长度为五的00000串，我们想求该串可能出现的情况数，首先我们将串一分为二，将其分为00和000两个串，此时用左侧串长的情况数乘以右侧串长的一部分就可以得到一部分的答案，我们还得考虑不将其分为两部分，而是中间的两个00合并，原本长度为5的串就变成了0100，我们以1为划分，再将其分为两部分0和00，此时将这两种情况数相乘即可得到另一部分答案，将两部分答案相加就得到了总答案。 #include<cstdio> #include<iostream> #include<cstring> #include<qu...

2024年3月15日 15:34

01字符串题解：

P1479

回复 0 | 赞 0 | 浏览 972

1479解题思路 #include <bits/stdc++.h> using namespace std; int main() { int n; int f1=1,f2=2; scanf("%d",&n); if(n==1) printf("1"); if(n==2) printf("2"); for(int j=3;j<=n;j++) { f1=f1+f2; int t=f1; f1=f2; f2=t; } printf("%d",f2%2333333); } ...

2024年3月11日 20:45

01字符串题解：

P1479

回复 0 | 赞 0 | 浏览 623

#include<stdio.h> //1479 01字符串厦门大学机试题 int fn(int n) { if (n == 1 || n == 0) { return 1; } else { return fn(n - 1)%2333333 + fn(n - 2)%2333333; } } int main() { int n = 0; scanf("%d", &n); printf("%d\n", fn(n)%2333333); return 0; }

2024年3月8日 23:51

01字符串题解：19天！希望上机4道题能做出3道

P1479

回复 0 | 赞 0 | 浏览 635

#include <iostream> #include <stdio.h> #include <stdlib.h> #include <math.h> #include <string.h> using namespace std; int main(){ int n; cin >>n; int a[10005]; a[1]=1; a[2]=2; for(int i=3;i<=n;i++) a[i]=(a[i-1]+a[i-2])%2333333; cout ...

2024年3月5日 16:28

01字符串题解：c

P1479

回复 0 | 赞 0 | 浏览 540

#include <stdio.h> int f(int n) { if (n == 0 || n == 1) { return 1; } else { return f(n - 1)%2333333 + f(n - 2)%2333333; } } int main() { int n; while (scanf("%d", &n) != EOF) { printf("%d\n", f(n)% 23333...

2023年7月16日 22:01

01字符串题解：(斐波那契数列换皮)

P1479

回复 0 | 赞 0 | 浏览 1.1k

本题题意看似很难摸着头脑，实则这是一道斐波那契数列题的换皮。根据题意可以自行推算当n=1时，组合只有0 结果是1 当n=2时，组合：00 1 结果是2 当n=3时，组合：000 10 01 结果是3 当n=4时，组合：0000 100 010 001 11 结果是5 当n=5时，组合：00000 10000 01000 …… 结果是8 因此不难发现这是一个斐波那契数列，只需要使用最简单的dp动态规划即可解决 #include <bits/stdc++.h> using namespace s...

2020年5月26日 12:10

找规律，，

P1479

回复 0 | 赞 0 | 浏览 8.4k

#define ll int #define vec vector<ll> #define inf 0x3f3f3f3f #define MAX 10005 #define MOD 2333333 int a1[MAX], a2[MAX]; int main() { int n; a1[1] = 1, a2[1] = 0; while (cin >> n) { ...

题目01字符串

题解数量7

热门题解

1 01字符串题解：

2 01字符串题解：19天！希望上机4道题能做出3道

3 01字符串题解：c

4 找规律，，

5 01字符串题解：

6 01字符串题解：

7 01字符串题解：(斐波那契数列换皮)