noip 2012 初赛阅读程序三,

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/06/06 06:32:35

noip 2012 初赛阅读程序三,
3.#include
using namespace std;
const int SIZE=20;
int data[SIZE];
int n,i,h,ans;
void merge()
{
data[h-1]=data[h-1]+data[h];
h--;
ans++;
}
int main()
{
cin>>n;
h=1;
data[h]=1;
ans=0;
for(i=2;i1&&data[h]==data[h-1])
merge();
}
cout

n值数组有效元素（包括转换前和转换后）
i=2 1,1->2
i=3 2,1
i=4 2,1,1->2,2->4
i=5 4,1
i=6 4,1,1->4,2
i=7 4,2,1
i=8 4,2,1,1->4,2,2->4,4->8
至此次转换次数（->）为7次,即ans=7
i=9 8,1
i=10 8,1,1->8,2
i=11 8,2,1
i=12 8,2,1,1->8,2,2->8,4
i=13 8,4,1
i=14 8,4,1,1->8,4,2
i=15 8,4,2,1
i=16 8,4,2,1,1->8,4,2,2->8,4,4->8,8->16
由上可知,数组有效元素的和为n,当n可以表示为2(x)时,转换次数为2(0)+2(1)+2(2)+2(3)+...+2(x-1)
当i从1变到1024时,转换次数为2(0)+...+2(9)=1023
当i从1变到2048时,转换次数为2(0)+...+2(10)=2047,但是i变不到2048,只变到2012（n的值）
所以,最终数组的有效元素是：
i=2012\x091024,512,256,128,64,16,8,4\x09//有效数组元素的和为2012
所以,当n=2012时,最终的结果是：
\x09t(1024)+t(512)+t(256)+t(128)+t(64)+t(16)+t(8)+t(4)\x09//t(x)表示从数组初始状态变到x状态
\x09=1023+511+255+127+63+15+7+3=2004

NOIP 2009 普及组初赛阅读程序题 noip初赛阅读程序试题谁帮我做一下好的话+分 noip竞赛阅读程序的方法 noip程序阅读理解题解题方法有哪些?还有程序完善题的! noip 阅读程序如何做最好结合题目给我解析 2010NOIP提高初赛问题求解第三题求证明! 求试题,17届NOIP（C语言）普及组初赛试题 noip 2009信息学奥林匹克联赛初赛Pascal语言试题答案解析,只求第三大题解答,说为什么得到答案, NOIP提高组复赛等级希望获得有关解答程序语种：PASCAL 一道noip模拟题高手求解或解释下同学的程序! VF 阅读程序 java 程序阅读 Parent

noip 2012 初赛 阅读程序三,

noip 2012 初赛阅读程序三,