rwkj 1518

#include<stdio.h>
int f(int a[],int low,int high,int x)
{    int mid;
     while (low<=high)
     {
        mid=(low+high)/2;
        if(a[mid]>x) high=mid-1;
            else if(a[mid]<x) low=mid+1;
                else return mid+1;
     }
     return 0;
}

int main()
{
    int a[30],n,i,x,y;

    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<=n;i++)
        scanf("%d",&a[i]);
        x=a[n];
        y=f(a,0,n,x);
        if (  y==0 ) printf("No found!\n");
        else printf("%d\n",y);
    }
    return 0;
} 

#include<stdio.h>
int f(int a[],int low,int high,int x)
{    int mid;
     while (low<=high)
     {
        mid=(low+high)/2;
        if(a[mid]>x) high=mid-1;
            else if(a[mid]<x) low=mid+1;
                else return mid+1;
     }
     return 0;
}

int main()
{
    int a[30],n,i,x,y;

while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<=n;i++)
        scanf("%d",&a[i]);
        x=a[n];
        y=f(a,0,n,x);
        if (  y==0 ) printf("No found!\n");
        else printf("%d\n",y);
    }
    return 0;
}

#include<stdio.h>
int a[30],x;
int f(int low,int high)
{    int mid;
     while (low<=high)
     {
        mid=(low+high)/2;
        if(a[mid]>x) high=mid-1;
            else if(a[mid]<x) low=mid+1;
                else return mid;
     }
     return -1;
}

int main()
{
    int n,i,y;
    while(scanf("%d",&n)!=EOF)
    {   for(i=0;i<=n;i++)
          scanf("%d",&a[i]);
        x=a[n];
        y=f(0,n-1);
        if (  y==-1 ) printf("No found!\n");
        else printf("%d\n",y+1);
    }
    return 0;
} 

#include<stdio.h>
int a[30],x;
int f(int low,int high)
{    int mid;
     while (low<=high)
     {
        mid=(low+high)/2;
        if(a[mid]>x) high=mid-1;
            else if(a[mid]<x) low=mid+1;
                else return mid;
     }
     return -1;
}

int main()
{
    int n,i,y;
    while(scanf("%d",&n)!=EOF)
    {   for(i=0;i<=n;i++)
          scanf("%d",&a[i]);
        x=a[n];
        y=f(0,n-1);
        if (  y==-1 ) printf("No found!\n");
        else printf("%d\n",y+1);
    }
    return 0;
}

#include<stdio.h>
int f(int a[],int low,int high,int x)
{    int mid;
     while (low<=high)
     {
        mid=(low+high)/2;
        if(a[mid]>x) high=mid-1;
            else if(a[mid]<x) low=mid+1;
                else return mid;
     }
     return -1;
}

int main()
{
    int a[30],n,i,x,y;

    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<=n;i++)
        scanf("%d",&a[i]);
        x=a[n];
        y=f(a,0,n,x);
        if (  y==-1 ) printf("No found!\n");
        else printf("%d\n",y+1);
    }
    return 0;
} 

#include<stdio.h>
int f(int a[],int low,int high,int x)
{    int mid;
     while (low<=high)
     {
        mid=(low+high)/2;
        if(a[mid]>x) high=mid-1;
            else if(a[mid]<x) low=mid+1;
                else return mid; 
     }
     return -1;
}

int main()
{
    int a[30],n,i,x,y;

while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<=n;i++)
        scanf("%d",&a[i]);
        x=a[n];
        y=f(a,0,n,x);
        if (  y==-1 ) printf("No found!\n");
        else printf("%d\n",y+1);
    }
    return 0;
}

#include<stdio.h>
int f(int a[],int low,int high,int x)
{    int mid;
     while (low<=high)
     {
        mid=(low+high)/2;
        if(a[mid]>x) high=mid-1;
            else if(a[mid]<x) low=mid+1;
                else return mid+1;
     }
     return -1;
}

int main()
{
    int a[30],n,i,x,y;

    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<=n;i++)
        scanf("%d",&a[i]);
        x=a[n];
        y=f(a,0,n,x);
        if (  y==-1 ) printf("No found!\n");
        else printf("%d\n",y);
    }
    return 0;
} 

#include<stdio.h>
int f(int a[],int low,int high,int x)
{    int mid;
     while (low<=high)
     {
        mid=(low+high)/2;
        if(a[mid]>x) high=mid-1;
            else if(a[mid]<x) low=mid+1;
                else return mid+1;
     }
     return -1;
}

int main()
{
    int a[30],n,i,x,y;

while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<=n;i++)
        scanf("%d",&a[i]);
        x=a[n];
        y=f(a,0,n,x);
        if (  y==-1 ) printf("No found!\n");
        else printf("%d\n",y);
    }
    return 0;
}

rwkj 1518

时间: 2024-10-25 14:28:06

rwkj 1518的相关文章

rwkj 1430 二分查找

#include<iostream>using namespace std;int n,k,a[10000]; int binsearch(int low,int high){ int i,len,s;while(low<high) { len=(high+low)/2; for(s=0,i=0;i<n;i++) s+=a[i]/len; if(s>k) low=len+1; else if(s<k) high=len-1; else return len; }}int

rwkj 1354 圆周长与面积

C++:类与对象2(圆的周长和面积)时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:1038 测试通过:524 描述 使用类编写程序,输入以后圆的半径,计算并显示圆的周长和面积.圆周率取:3.14 输入 输入包含n组测试例, 第1行是测试组数. 第2行--第n+1行为测试数据,每组测数据有1个实数,表示圆的半径. 输出 圆的周长和面积(保留2位小数). 样例输入 34.514.65.5 样例输出 28.26 63.5991.69 669.3234

rwkj 1357 矩形--面积-周长

C++:类与对象5(矩形的面积与周长)时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:349 测试通过:235 描述 定义并测试一个类名为rectangle的矩形类,数据成员为矩形的长和宽,定义2个成员函数分别计算矩形的面积与周长,要求定义构造函数和拷贝构造函数. 输入 输入数据第1行为一个整数T,表示有T组数据.每组数据1行,每行包括矩形的长和宽2个整数. 输出 矩形的面积与周长. 样例输入 23 54 10 样例输出 15 1640 28 #

rwkj 1359 友元:两点距离

C++:友元1(两点之间的距离)时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:674 测试通过:457 描述 定义一个二维平面中的点(point)类,类中的数据成员为点的坐标,然后定义友元函数dist()用来计算两点之间的距离. 将下面的程序1 和程序2填写完整. 程序1 : #include <iostream>#include <iomanip>#include <cmath>using namespace std

rwkj 1363 正方形 长方形 三角形面积

C++:重载函数2(计算面积)时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:370 测试通过:241 描述 定义重载函数area(),分别计算正方形.长方形和三角形的面积. 输入 共计有3行. 第1行有一个实数,为正方形的边长: 第2行有二个实数,为长方形的两条边长: 第3行有三个实数,为三角形的三边长. 输出 正方形.长方形和三角形的面积(保留3位小数). 样例输入 3.54.2 5.623.0 4.0 5.0 样例输出 12.25023.6

杭电 1518 Square (深搜)(回溯)

http://acm.hdu.edu.cn/showproblem.php?pid=1518 Square Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8343    Accepted Submission(s): 2706 Problem Description Given a set of sticks of various

九度_题目1518:反转链表

//后插法建立链表,然后从第二个元素(若有的话)开始依次插入到头结点后面从而达到反转链表的效果 题目描述: 输入一个链表,反转链表后,输出链表的所有元素. (hint : 请务必使用链表) 输入: 输入可能包含多个测试样例,输入以EOF结束. 对于每个测试案例,输入的第一行为一个整数n(0<=n<=1000):代表将要输入的链表的个数. 输入的第二行包含n个整数t(0<=t<=1000000):代表链表元素. 输出: 对应每个测试案例, 以此输出链表反转后的元素,如没有元素则输出N

rwkj 1287 球的体积

C语言:顺序结构3(球的体积)时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:880 测试通过:610 描述 编写程序,输入球到半径,计算并输出球的体积.圆周率取3.14159. 输入 球到半径. 输出 球的体积.注意:保留3位小数,输出后换行. 样例输入 10 样例输出 4188.787 #include<stdio.h>#define PI 3.14159void main(){ int r; float x; scanf("%d

rwkj 1356 点与矩形

C++:类与对象4(对象成员:点与矩形)时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:467 测试通过:290 描述 定义点类,再定义矩形类,矩形包含2个点,分别表示对角顶点.输入2个顶点的坐标,计算矩形的面积. 输入 输入包含n组测试例, 第1行是测试组数. 第2行--第n+1行为测试数据,每组测数据有4个整数,表示 2个顶点的坐标. 输出 每个矩形的面积. 样例输入 20 0 4 50 7 8 0 样例输出 2056 //1356#incl