文章

76

粉丝

19

获赞

385

访问

47.6k

头像
01字符串 题解:
P1479 厦门大学机试题
发布于2025年8月23日 23:10
阅读数 7

在处理时面对下面2种情况,即f(n-1)+f(n-2)

  • 保留第一个0不变,继续处理剩余的n-1个0
  • 将前两个0压缩成1,继续处理剩余的n-2个0
#include <iostream>
using namespace std;

int f(int n)
{
	if (n == 1) return 1;
	if (n == 2) return 2;
	return f(n-1) + f(n-2);
}

int main()
{
	int n;
	cin >> n;
	cout << f(n) % 2333333 << endl;
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发