qq_39951289的博客

预分240 实分240一、S数 应得100 实得100题意：在[l,r]区间内求满足S(x*x)=S(x)^2的数的个数，S(x)=x各位数字和数据：对于80%，r∈[1,1e5] 对于100%，r∈[1,1e9]，l<=r80%的只需要一个循环打过去就可以了。然后把表打出来，发现满足的x只由0123四个数字组成，按照这四个数字造数，共4^9=262144个，

为节省篇幅,程序阅读填空就不放上来了 NOIP2005 1、 字符串“ababacbab”和字符串“abcba”的最长公共子串是() A) abcba B)cba C)abc D)ab 【分析】选择B 注意是公共子串，是要连续的，不连续的是子序列，要注意区分2、Intel的首颗64位处理器是() A)8088 B)8086 C)80386 D)Pentium 【分

NOIP2010 1、提出“存储程序”的计算机工作原理的是（）。 A)克劳德•香农 B)戈登•摩尔 C)查尔斯•巴比奇 D)冯•诺依曼 【分析】选择D A引入热力学“熵”的概念,信息学的创始人 B摩尔定律,计算机性能每隔约两年将翻一番 C现代计算机鼻祖,设计差分机和分析机2．主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理