一、题目编号:
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;
}
#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;
}
#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;
}