2017年高考理数12题压轴选择题的暴力计算

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/zhao5502169/article/details/72904884

这里写图片描述

很明显这一题如果是考生的话应该是有规律或者是推到出一个公式计算
这里我们用暴力计算来求解一下,就是很直白的把前500项都求出来,以及他们的和,然后再判断就可以

代码如下:

#include<cstdio>
#include<cmath>
using namespace std;
const int MAX = 1e5;
int a[MAX];
int main(void){
    int Count = 0;
    a[1] = 1;a[2] = 1;
    int sum = 0;
    for(int i=0;i<=450;i+=Count){
        Count++;
        for(int j=1;j<=Count;j++){
            a[i+j] = pow(2,j-1);//这里是求解每一项
            sum += a[i+j];//把他们的和计算出来
        //    printf("%d %d %lld\n",i+j,a[i+j],sum);
            if((sum & (sum-1)) == 0)//这里是用来判断sum符合不符合2的幂,这里也可以在这里加一个i+j>100直接能求出结果
            {
                printf("第%d项的和为%d\n",i+j,sum);
            }
        }
    }
    return 0;
}

这样我们得到的就是符合前n项和为2的幂的项,结果如下:
这里写图片描述
很显然N>100所以应该是440,所以这题选A。~~当然高考是不能带电脑的,。。

展开阅读全文

没有更多推荐了,返回首页