专题二 1008

一、题目编号：

          1008

二、简单题意:

         有1数m,B来猜。B每猜一次,A就说“太大”、“太小”或“对了”。问B猜n次可以猜到。

三、解题思路形成过程

          输入的是n，也就是说输入的是B猜的次数。而输出的是B猜n次保证能猜到m的情况下，m可能的最大值。经过寻找规律可以发现能够猜到的最大数=（2^n）-1。

四、感想

         晕。。虽然是道中文题，但是题意真难懂啊。终于今天百度了下才弄懂。。弄清题意题目就好做了。

五、AC代码 

#include<iostream>
#include<stdio.h>
#include<math.h>
using namespace std;
int main()
{
int n;
cin>>n;
while(n--)
{
int m,d;
cin>>m;
d=pow(2,m)-1;
cout<<d<<endl;
}
return 0;
}

一、题目编号：

          1001

二、简单题意:

          给出一个方程式8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y，给出Y值，求出x的值，x的范围为0~100，存在则输出结果，不存在则输出“No solution!”。有t组测试数据。

三、解题思路形成过程

          在0~100之间查找是否有符合方程式的值，想到用二分查找算法。方程式函数为递增，所以当x小于0或x大于100时方程式的值即为输出“No solution!”的条件。

四、感想

         这个题挺简单的。二分算法即可。

五、AC代码 

#include<iostream>
#include<iomanip>
using namespace std;
double calculate(double x)
{
    return 8*x*x*x*x+7*x*x*x+2*x*x+3*x+6;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        double y;
        cin>>y;
        if(y>=calculate(0)&&y<=calculate(100))
        {
           double min=0,max=100,mid;
           while(1)
           {
            mid=(min+max)/2;
            if(max-min<1e-9)
                break;
            double s=calculate(mid);
            if(s>y)
                max=mid;
            else
                min=mid;
           }
            cout<<fixed<<setprecision(4)<<mid<<endl;
        }
        else
            cout<<"No solution!"<<endl;
    }
    return 0;
}