当前位置：首页 > news >正文

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

news 2025/8/26 22:02:40

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

2. 数组排序 ※

3. 超级素数 ※

🌟 每日一练刷题专栏 🌟

Golang每日一练专栏

Python每日一练专栏

C/C++每日一练专栏

Java每日一练专栏

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