C/C++每日一练(20230426) 不喜欢带钱的小C、数组排序、超级素数

文章包含三个编程题目，分别是关于最小面额人民币组合、数组排序以及3位超级素数的查找。每个题目都提供了C++的解题代码，用于锻炼编程和算法思维。

1. 不喜欢带钱的小C 🌟🌟

2. 数组排序 ※

3. 超级素数 ※

1. 不喜欢带钱的小C

小C不喜欢带钱，有一次竟被他碰上了一家不能使用移动支付（也不能找钱）的神秘商店。请问小C至少准备多少张RMB才能恰好支付n元。RMB的面额有100元，50元，20元，10元，5元，1元。

输入格式：

输入一个整数n

输出格式：

最少带几张。

样例输入1：

样例输出1：

约定：

1<=n<=100

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

```c++
#include <iostream>
using namespace std;
int solve(int tar, int * meta, int metan, int * seed = NULL, int seedn = 0)
{
if (tar == 0)
{
return seedn;
}
int min = -1;
int m;
int * seed1 = new int[seedn + 1];
if (seed)
memcpy(seed1, seed, sizeof(int) * seedn);
for (int i = 0; i < metan; i++)
{
if (meta[i] <= tar)
{
seed1[seedn] = meta[i];
_____________________;
if (m != -1 && (min == -1 || min > m))
min = m;
break;
}
}
delete[] seed1;
return min;
}
int main()
{
int arr[] = { 100, 50, 20, 10, 5, 1 };
int n = 6;
int total;
cin >> total;
int result = solve(total, arr, n);
cout << result << endl;
return 0;
}
```

出处：

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

代码：

#include <iostream>
using namespace std;
int solve(int tar, int * meta, int metan, int * seed = NULL, int seedn = 0)
{
    if (tar == 0)
    {
        return seedn;
    }
    int min = -1;
    int m;
    int * seed1 = new int[seedn + 1];
    if (seed)
        memcpy(seed1, seed, sizeof(int) * seedn);
    for (int i = 0; i < metan; i++)
    {
        if (meta[i] <= tar)
        {
            seed1[seedn] = meta[i];
            m = solve(tar - meta[i], meta, metan, seed1, seedn + 1);
            if (m != -1 && (min == -1 || min > m))
                min = m;
            break;
        }
    }
    delete[] seed1;
    return min;
}
int main()
{
    int arr[] = { 100, 50, 20, 10, 5, 1 };
    int n = 6;
    int total;
    cin >> total;
    int result = solve(total, arr, n);
    cout << result << endl;
    return 0;
}

输出：

略

2. 数组排序

定义一个包含5个整型元素(1, 5, 3, 92, 6)的数组,将数组元素按照由小到大的顺序输出

出处：

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

代码：

#include <stdio.h>
#define N (int)5
int main()
{
    int a[N] = {1,5,3,92,6};
    int tmp;
    for (int i = 0; i < N-1; i++)
    {
        for (int j = 0;j < N-1-i;j++)
        {
            if (a[j] > a[j+1])
            {
                tmp = a[j];
                a[j] = a[j+1];
                a[j+1] = tmp;
            }
        }
    }
    for (int i = 0; i < N; i++)
    {
        printf("%d ",a[i]);
    }
    return 0;
}

输出：

略

3. 超级素数

一个n位超级素数是指一个n位正整数，它的前1位，前2位，......，前n位均为素数，例如，733是个3位超级素数，因为7,73,733均为素数。输出全部的3位数超级素数。输入输出全部的3位数超级素数，每行一个数

出处：

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

代码：

#include <stdio.h>
int isprime(int x)
{
    if (x == 0 || x == 1) return 0;
    for (int i = 2; i <= x / 2; i++)
        if (!(x % i)) return 0;
    return 1;
}
int isallprime(int x)
{
    do
    {
        if (!isprime(x)) return 0;
        x /= 10;
    }
    while (x > 0);
    return 1;
}
int main()
{
    for (int i = 111; i <= 1000; i++)
        if (isallprime(i)) printf("%d\n", i);
}

输出：

233
239
293
311
313
317
373
379
593
599
719
733
739
797