#include <iostream>
#include <map>
using namespace std;
typedef long long ll;
map<ll,ll> m;
ll f(ll n)
{
if(n<3) return 0;
if(n==3) return 1;
if(m.find(n)!=m.end()) return m[n];
return m[n]=f(n/2)+f((n+1)/2);
}
int main()
{
ll n;
while(cin>>n,n!=0)
cout<<f(n)<<endl;
return 0;
}
计算情况数。
每一次都筛掉随机一半，所以把一次选择变成被拆分后的两次选择相加，可以想到，如果人数是偶数，(n＋1)/2并不影响结果，而如果人数是奇数，那一定会被拆成两个连续的数字相加，此时(n＋1)/2可以表示较大的那个数
计算情况数。 每一次都筛掉随机一半，所以把一次选择变成被拆分后的两次选择相加，可以想到，如果人数是偶数，(n＋1)...
高原上的红旗 相迎着，山间的回声 赞美的内容是士兵 士兵的后方是人民 南海的巡逻舰上 吃着饭，规矩且肃然 几个月的...
第二百一十三章 对策 二人躲避着巡逻的士兵，慢慢靠近柳府沐园。 待他们慢慢的接近沐园，便发现这里也有许多士兵看守，...
01 “将军可是在担心李副将他们？”行军此处安营扎寨，除了巡逻的几队士兵大部分人...
简介 Sentry 是什么？中文翻译过来是 哨兵 的意思，从字面中可以知道 『站岗、放哨、巡逻、稽查的士兵』，不错...
2007年11月6日，亚的斯亚贝巴时间9点整，按照计划，我和来自孟加拉国的哈桑少校坐上编号为UNMEE－3...
01 “将军可是在担心李副将他们？”行军此处安营扎寨，除了巡逻的几队士兵大部分人马都已安歇，好像心有灵...
清风城，城主府之中，随着夜幕的来临，府中也开始了夜间的巡逻，一队队身披铠甲的士兵沿着固定的路线仔细勘察，...
情节梳理： 第四章 国境线，波兰士兵和红军战士并排巡逻。 营长和保尔巡视了边境。 深秋，保尔回到工厂，在“习惯与人...
在野 灌婴军营 漫天星穹，点点营帐散落在这远郊草地，就如同这天上星宿一般，散落着。营帐间，士兵列队交叉巡逻着...
本文标题：巡逻的士兵
本文链接：https://www.haomeiwen.com/subject/geocyftx.html
网友评论