3332：练56.1 猜猜乐

最新推荐文章于 2024-11-25 18:06:21 发布

dllglvzhenfeng

最新推荐文章于 2024-11-25 18:06:21 发布

阅读量825

点赞数 5

分类专栏：小学生C++趣味编程创新科普文章标签： java 算法数据结构人工智能 AI GESP CSP-J

本文链接：https://blog.youkuaiyun.com/dllglvzhenfeng/article/details/141780564

版权

小学生C++趣味编程同时被 3 个专栏收录

1579 篇文章

订阅专栏

科普

1250 篇文章

订阅专栏

创新

1135 篇文章

订阅专栏

3332：练56.1 猜猜乐

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

练 56.1 猜猜乐

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

小学生C++趣味编程上机作业每日一练第7单元函数

小学生C++趣味编程上机作业每日一练第7单元函数_第n个大的数数组名作为实参-优快云博客

/*
第76课  猜猜乐:试编一程序，输入要猜的数，让计算机输出尼克使用二分法猜数的过程。 
*/ 
#include<iostream>
using namespace std;
int search(int b[],int len,int key)
{
	int high,low;
	high=len-1;
	low=0;
	int mid;
	
	mid=len/2;
	while(high>=low)
	{
		mid=(high+low)/2;
		//cout<<"mid="<<mid<<" "<<b[mid]<<endl;
		cout<<mid+1<<endl;
	
		if(b[mid]==key)
	  		return mid;
		else if(b[mid]>key)
	       		high=mid-1;         
	     	else 
	       		low=mid+1;
	}
	return 0;
}
main()
{
	const int max=100;
	int a[max],n;
  
	for(int i=0;i<max;i++)
    	a[i]=i+1;
  
  	do
  	{
    	cin>>n;	
  	}while(n<1||n>100);
  
  	if(search(a,max,n)) 
    	cout<<"成功！";
  	else
    	cout<<"失败！";
	return 0; 
}

/*
第76课  猜猜乐:试编一程序，输入要猜的数，让计算机输出尼克使用二分法猜数的过程。 
*/ 
#include<iostream>
using namespace std;
int search(int b[],int len,int key)
{
	int high,low;
	high=len-1;
	low=0;
	int mid;
	
	mid=len/2;
	while(high>=low)
	{
		mid=(high+low)/2;
		//cout<<"mid="<<mid<<" "<<b[mid]<<endl;
		cout<<mid+1<<endl;
	
		if(b[mid]==key)
	  		return mid;
		else if(b[mid]>key)
	       		high=mid-1;         
	     	else 
	       		low=mid+1;
	}
	return 0;
}
main()
{
	const int max=100;
	int a[max],n;
  
	for(int i=0;i<max;i++)
    	a[i]=i+1;
  
  	do
  	{
    	cin>>n;	
  	}while(n<1||n>100);
  
  	if(search(a,max,n)) 
    	cout<<"成功！";
  	else
    	cout<<"失败！";
	return 0; 
}
/*

作业：

1398：短信计费
http://ybt.ssoier.cn:8088/problem_show.php?pid=1398

1399：甲流病人初筛
http://ybt.ssoier.cn:8088/problem_show.php?pid=1399

1407：笨小猴
http://ybt.ssoier.cn:8088/problem_show.php?pid=1407

*/

#include <bits/stdc++.h>
using namespace std;
int s(int b[],int len,int n){
	int h,l=0,mid;
	h=len-1;
	mid=len/2;
	while(h>=l){
		mid=(h+l)/2;
		cout<<mid+1<<endl;
		if(b[mid]==n) return mid;
		else if(b[mid]>n) h=mid-1;
		else l=mid+1;
	}
	return 0;
}
int main()
{
	int n,a[100];
	for(int i=0;i<100;i++){
		a[i]=i+1;
	}
	do{
		cin>>n;
	}while(n<1||n>100);
	if(s(a,100,n)){
		cout<<"成功！";
	}else{
		cout<<"失败！";
	}
	return 0;
}