9-4 查找星期 (15分)

27 篇文章 4 订阅
21 篇文章 3 订阅

本题要求实现函数,可以根据下表查找到星期,返回对应的序号。

序号 星期

0	Sunday
1	Monday
2	Tuesday
3	Wednesday
4	Thursday
5	Friday
6	Saturday

函数接口定义:

int getindex( char *s );

函数getindex应返回字符串s序号。如果传入的参数s不是一个代表星期的字符串,则返回-1。

裁判测试程序样例:

#include <stdio.h>
#include <string.h>

#define MAXS 80

int getindex( char *s );

int main()
{
    int n;
    char s[MAXS];

    scanf("%s", s);
    n = getindex(s);
    if ( n==-1 ) printf("wrong input!\n");
    else printf("%d\n", n);

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例1:

Tuesday

输出样例1:

2

输入样例2:

today

输出样例2:

wrong input!
int getindex( char *s )
{
    if(strcmp(s,"Sunday")==0)
    return 0;
    else if(strcmp(s,"Monday")==0)
    return 1;
    else if(strcmp(s,"Tuesday")==0)
    return 2;
    else if(strcmp(s,"Wednesday")==0)
    return 3;
    else if(strcmp(s,"Thursday")==0)
    return 4;
    else if(strcmp(s,"Friday")==0)
    return 5;
    else if(strcmp(s,"Saturday")==0)
    return 6;
    else
    return -1;
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
好的,这是一个关于排序和二查找的问题。 首先,我们需要对待查找的数据进行排序,这里就采用一种简单的排序算法——冒泡排序。冒泡排序的基本思想是:从第一个元素开始,比较相邻的两个元素大小,如果前一个元素大于后一个元素,则交换它们的位置,依次比较下去,直到最后一个元素。 接下来,我们可以用二查找查找指定的元素。二查找的基本思想是:将待查找的区间成两个部,取中间位置的元素与目标元素进行比较,如果相等,则找到了目标元素;如果目标元素大于中间元素,则在后半部继续查找;如果目标元素小于中间元素,则在前半部继续查找。 下面是示例代码: ```python def bubble_sort(arr): n = len(arr) for i in range(n): for j in range(0, n-i-1): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] def binary_search(arr, left, right, target): if left > right: return -1 mid = (left + right) // 2 if arr[mid] == target: return mid elif arr[mid] < target: return binary_search(arr, mid+1, right, target) else: return binary_search(arr, left, mid-1, target) # 测试代码 arr = [5, 2, 8, 3, 9, 1] bubble_sort(arr) print(arr) print(binary_search(arr, 0, len(arr)-1, 3)) ``` 输出结果: ``` [1, 2, 3, 5, 8, 9] 2 ``` 在这个示例代码中,我们先用冒泡排序将待查找的数组进行了排序,然后调用二查找函数查找目标元素 3,最终返回了它的索引位置 2。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一般的一天

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值