浙大 | PTA | 乙级(Basic Level) 1009 说反话 (20分)

给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。

输入格式:

测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。

输出格式:

每个测试用例的输出占一行,输出倒序后的句子。

输入样例:

Hello World Here I Come

输出样例:

Come I Here World Hello
//21/01/21 更新
#include<stdio.h>
#include<string.h>

int main() {

    char input[81][81];
    int i = 0;
    while (scanf("%s",&input[i++]) != EOF);
    //减去2, 一个是i多加了1, 另一个是减去EOF.
    i -= 2; 
    //按要求输出, TCPL写法, 利用三目运算符, 非常简洁.
    while (i != -1) {
        printf("%s%c", input[i--], (i == 0)? '\n' : ' ');
    }
    return 0;
}

//旧写法
#include<stdio.h>
#include<string.h>

int main(void)
{

    char temp[81][81];
    char ch;
    int i = 0, k = 0;
    
    while((ch = getchar()) != '\n')            //读字符,每读到空格,加'\0' 变字符串,数组index右移,准备制作下一个字符串
    {
        if (ch == ' ') temp[i++][k] = '\0', k = 0;
        else temp[i][k++] = ch;
    }
	
    while(i != -1)							   //按题目要求输出
    {
        if(i == 0) printf("%s", temp[i]);
        else printf("%s ", temp[i]);
        i--;
    }

    printf("\n");
    return 0;
}
下面是一个简单的二查找的完整代码实现,该代码实现了在有序数组中查找指定元素的功能。 ```c++ #include <iostream> using namespace std; int binarySearch(int arr[], int left, int right, int x) { while (left <= right) { int mid = left + (right - left) / 2; // 如果 x 在中间 if (arr[mid] == x) return mid; // 如果 x 大于中间元素,只需要在右半部搜索 if (arr[mid] < x) left = mid + 1; // 如果 x 小于中间元素,只需要在左半部搜索 else right = mid - 1; } // 如果 x 没有在数组中找到,返回 -1 return -1; } int main() { int arr[] = { 2, 3, 4, 10, 40 }; int n = sizeof(arr) / sizeof(arr[0]); int x = 10; int result = binarySearch(arr, 0, n - 1, x); if (result == -1) cout << "元素不在数组中!"; else cout << "元素在数组中的索引为:" << result; return 0; } ``` 在上面的代码中,`binarySearch` 函数是实现二查找的主要函数。该函数接受四个参数:要搜索的数组 `arr`,搜索范围的左边界 `left`,搜索范围的右边界 `right`,以及要查找的元素 `x`。 函数使用一个 while 循环来查找元素,只要搜索范围还没有缩小到只包含一个元素,就继续执行循环。在每次循环中,函数会计算搜索范围的中间位置 `mid`。然后,函数会检查中间位置的元素是否等于要查找的元素。如果是,函数会返回中间位置的索引。 如果中间位置的元素小于要查找的元素,那么要查找的元素只可能出现在中间位置的右侧。因此,函数会将搜索范围的左边界移到中间位置的右边一位。如果中间位置的元素大于要查找的元素,那么要查找的元素只可能出现在中间位置的左侧。因此,函数会将搜索范围的右边界移到中间位置的左边一位。 如果在循环结束时还没有找到要查找的元素,函数会返回 -1,表示元素不在数组中。否则,函数会返回要查找的元素在数组中的索引。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值