C/C++每日一练(20230411)-Toy模板网

这篇具有很好参考价值的文章主要介绍了C/C++每日一练(20230411)。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

C/C++每日一练(20230411)

1. 排列序列 🌟🌟🌟

2. 翻转字符串里的单词 🌟🌟

3. 能被13又能被20整除的四位正整数的和 ※

🌟 每日一练刷题专栏 🌟

Golang每日一练专栏

Python每日一练专栏

C/C++每日一练专栏

Java每日一练专栏

1. 排列序列

给出集合 [1,2,3,...,n]，其所有元素共有 n! 种排列。

按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下：

"123"
"132"
"213"
"231"
"312"
"321"

给定 n 和 k，返回第 k 个排列。

示例 1：

输入：n = 3, k = 3
输出："213"

示例 2：

输入：n = 4, k = 9
输出："2314"

示例 3：

输入：n = 3, k = 1
输出："123"

提示：

1 <= n <= 9
1 <= k <= n!

以下程序实现了这一功能，请你填补空白处的内容：

出处：

https://edu.csdn.net/practice/25240972

代码：

#include <stdbool.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
static char *getPermutation(int n, int k)
{
    int i;
    char *result = (char*)malloc(n + 1);
    bool *used = (bool*)malloc(n * sizeof(bool));
    memset(used, false, n * sizeof(bool));
    int total = 1;
    for (i = 1; i <= n; i++)
    {
        total *= i;
    }
    k = k - 1;
    for (i = 0; i < n; i++)
    {
        total /= (n - i);
        int gid = k / total;
        k %= total;
        int x = -1;
        int count = 0;
		while (count <= gid)
		{
		    x = (x + 1) % n;
		    if (!used[x])
		    {
		        count++;
		    }
		}
        used[x] = true;
        result[i] = x + 1 + '0';
    }
    result[n] = '\0';
    return result;
}
int main()
{
    printf("%s\n", getPermutation(3, 3));
    printf("%s\n", getPermutation(4, 9));
    printf("%s\n", getPermutation(3, 1));
    return 0;
}

输出：

213
2314
123

2. 翻转字符串里的单词

给你一个字符串 s ，逐个翻转字符串中的所有单词。

单词是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的单词分隔开。

请你返回一个翻转 s 中单词顺序并用单个空格相连的字符串。

说明：

输入字符串 s 可以在前面、后面或者单词间包含多余的空格。
翻转后单词间应当仅用一个空格分隔。
翻转后的字符串中不应包含额外的空格。

示例 1：

输入：s = "the sky is blue"
输出："blue is sky the"

示例 2：

输入：s = "  hello world  "
输出："world hello"
解释：输入字符串可以在前面或者后面包含多余的空格，但是翻转后的字符不能包括。

示例 3：

输入：s = "a good   example"
输出："example good a"
解释：如果两个单词间有多余的空格，将翻转后单词间的空格减少到只含一个。

示例 4：

输入：s = "  Bob    Loves  Alice   "
输出："Alice Loves Bob"

示例 5：

输入：s = "Alice does not even like bob"
输出："bob like even not does Alice"

提示：

1 <= s.length <= 10^4
s 包含英文大小写字母、数字和空格 ' '
s 中 至少存在一个 单词

进阶：

请尝试使用 O(1) 额外空间复杂度的原地解法。

出处：

https://edu.csdn.net/practice/25240973

代码：

#include <bits/stdc++.h>
using namespace std;
class Solution
{
public:
    string reverseWords(string s)
    {
        splitStr(s);
        return joinStr();
    }
private:
    void splitStr(string s)
    {
        if (s == "")
            return;
        int len = s.length();
        string tmp = "";
        for (int i = 0; i < len; i++)
        {
            if (s[i] == ' ' && tmp != "")
            {
                myStack.push(tmp);
                tmp = "";
                continue;
            }
            if (s[i] == ' ')
                continue;
            tmp += s[i];
        }
        if (tmp != "")
            myStack.push(tmp);
        return;
    }
    string joinStr()
    {
        if (myStack.empty())
            return "";
        string s = "";
        while (!myStack.empty())
        {
            s += myStack.top();
            s += " ";
            myStack.pop();
        }
        return s.substr(0, s.length() - 1);
    }
    stack<string> myStack;
};

int main()
{
	Solution sol;
    string s = "the sky is blue";
    cout << sol.reverseWords(s) << endl;
    
    s =  "  hello world  ";
    cout << sol.reverseWords(s) << endl;
    
    s =  "a good   example";
	cout << sol.reverseWords(s) << endl;
	    
    return 0;
}

输出：

blue is sky the
world hello
example good a

3. 能被13又能被20整除的四位正整数的和

计算所有4位正整数中同时能被13和20整除的数的和，并同时做到如下显示:
①显示这些数:
②显示这些数的个数:
③显示这些数的和。

以下程序实现了这一功能，请你填补空白处内容：

···c++
#include "stdio.h"
int main()
{
int i = 1000;
int count = 0;
int sum = 0;
printf("所有4位正整数中同时能被13和20整除的数:\n");
for(i = 1000;i<10000;i++)
{
if( )
{
count++;
sum = sum + i;
printf("%d、",i);
}
}
printf("\n这些数一共有%d个\n",count);
printf("这些数的和是：%d\n",sum);
}
```

出处：

https://edu.csdn.net/practice/25240974

代码：

#include "stdio.h"
int main()
{
    int i = 1000;
    int count = 0;
    int sum = 0;
    printf("所有4位正整数中同时能被13和20整除的数:\n");
    for(i = 1000;i<10000;i++)
    {
        if(i % 13 == 0 && i % 20 == 0)
        {
            count++;
            sum = sum + i;
            printf("%d、",i);
        }
    }
    printf("\n这些数一共有%d个\n",count);
    printf("这些数的和是：%d\n",sum);
}

输出：

略