#include <stdio.h>#include <stdlib.h>int main(){ int num, value, count = 0; printf("请输入钱数:"); scanf("%d", &num); printf("请输入钱币面值,以0结束:"); // 读入钱币面值并存储 int *coins = (int *)malloc(sizeof(int)); while (scanf("%d", &value) && value != 0) { coins = (int *)realloc(coins, (count + 1) * sizeof(int)); coins[count++] = value; } // 动态规划求解最少需要多少个钱币 int *dp = (int *)malloc((num + 1) * sizeof(int)); dp[0] = 0; for (int i = 1; i <= num; i++) { dp[i] = num + 1; for (int j = 0; j < count; j++) { if (i >= coins[j]) dp[i] = dp[i] < dp[i - coins[j]] + 1 ? dp[i] : dp[i - coins[j]] + 1; } } // 输出结果 if (dp[num] > num) printf("无法凑出该金额!"); else printf("最少需要 %d 个钱币。", dp[num]); free(coins); free(dp); return 0;}基本设计思路
时间: 2024-03-07 13:53:16 浏览: 17
此代码实现使用了动态规划来解决了最少需要多少个钱币才能凑成给定的钱数的问题。首先读入钱数和钱币面值,然后使用动态规划的思想,创建一个大小为 (num+1) 的数组 dp,表示凑出钱数 i 最少需要多少个钱币。初始化 dp[0]=0,表示凑出钱数为0时,不需要任何钱币。接下来,对于每个钱数 i,遍历所有钱币面值,如果当前钱币面值小于等于 i,则可以选择使用该钱币,则凑出钱数为 i 最少需要的钱币数为 dp[i-coins[j]]+1,其中 coins[j] 表示第 j 种钱币的面值。最后输出 dp[num],即凑出给定的钱数 num 最少需要的钱币数。如果 dp[num] > num,则说明无法凑出该钱数。
相关问题
c语言 检查一下下面的代码 为什么函数中获取不到键值#include <stdio.h> #include <stdlib.h> #include <unistd.h> #include <string.h> #include <sys/socket.h> #include <arpa/inet.h> #include <openssl/ssl.h> #include <openssl/err.h> #include <openssl/hmac.h> #include <jansson.h> #include <time.h> #include <errno.h> #include <resolv.h> #include <netdb.h> char* calculate_signature(char* json_str, char* key) { json_t *root; json_error_t error; /* 从文件中读取 JSON 数据 */ root = json_load_file(json_str, 0, &error); /* 遍历 JSON 对象中的所有键值对,并获取键的名称 */ int key_count = json_object_size(root); printf("key_names %d\n", key_count); const char *key_name; json_t *value; const char **key_names = (const char **)malloc(key_count * sizeof(char *)); int i = 0; json_object_foreach(root, key_name, value) { key_name = json_object_iter_key(value); key_names[i] = key_name; i++; } printf("key_names %s\n", key_names[2]); //int str_num = i; // 计算字符串数组中的字符串数量 /* char **sorted_names = sort_strings(key_names, key_count); char* stringA = (char*)malloc(1); // 初始化为一个空字符串 stringA[0] = '\0'; size_t len = 0; for (int i = 0; i < str_num; i++) { char* key = sorted_names[i]; json_t* value = json_object_get(root, key); char* str = json_dumps(value, JSON_ENCODE_ANY | JSON_COMPACT); len += strlen(key) + strlen(str) + 2; // 2 是键值对之间的字符 stringA = (char*)realloc(stringA, len); strcat(stringA, key); strcat(stringA, "="); strcat(stringA, str); strcat(stringA, "&"); free(str); } free(sorted_names); stringA[strlen(stringA) - 1] = '\0'; // 去掉最后一个"&" printf("stringA%s\n", stringA); unsigned char* sign = (unsigned char*)malloc(EVP_MAX_MD_SIZE); unsigned int sign_len = 0; HMAC(EVP_sha256(), key, strlen(key), (unsigned char*)stringA, strlen(stringA), sign, &sign_len); // 计算HMAC-SHA256签名 char* signature = (char*)malloc(sign_len * 2 + 1); // 签名的十六进制表示 signature[0] = '\0'; // 初始化为一个空字符串 for (int i = 0; i < sign_len; i++) { sprintf(signature + i * 2, "%02x", sign[i]); } json_object_set_new(root, "sign", json_string(signature)); // 在json中添加"sign"参数 json_dumpf(root, stdout, JSON_ENCODE_ANY | JSON_COMPACT); // 输出带有"sign"参数的json字符串 json_decref(root); free(key_names); free(stringA); free(sign); printf("signature%s\n", signature); */ return("A"); } int main() { char *key="39cabdfaab8c4da09bd6e9823c527836"; char *sss="{\"timestamp\":1685509898,\"sdkVersion\":\"1.0.30_1\",\"vin\":\"LJUBMSA24PKFFF198\"}"; calculate_signature(sss, key) ; }
代码中的问题在于 `json_load_file` 函数的第一个参数应该是一个文件名字符串,而不是 JSON 字符串。因此,需要将 `calculate_signature` 函数中的第一个参数 `json_str` 修改为文件名。
修改后的代码如下:
```c
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <string.h>
#include <sys/socket.h>
#include <arpa/inet.h>
#include <openssl/ssl.h>
#include <openssl/err.h>
#include <openssl/hmac.h>
#include <jansson.h>
#include <time.h>
#include <errno.h>
#include <resolv.h>
#include <netdb.h>
char* calculate_signature(char* filename, char* key) {
json_t *root;
json_error_t error;
/* 从文件中读取 JSON 数据 */
root = json_load_file(filename, 0, &error);
if (!root) {
printf("Error in %s line %d: %s\n", error.source, error.line, error.text);
return NULL;
}
/* 遍历 JSON 对象中的所有键值对,并获取键的名称 */
int key_count = json_object_size(root);
printf("key_names %d\n", key_count);
const char *key_name;
json_t *value;
const char **key_names = (const char **)malloc(key_count * sizeof(char *));
int i = 0;
json_object_foreach(root, key_name, value) {
key_name = json_object_iter_key(value);
key_names[i] = key_name;
i++;
}
printf("key_names %s\n", key_names[2]);
//int str_num = i; // 计算字符串数组中的字符串数量
/*
char **sorted_names = sort_strings(key_names, key_count);
char* stringA = (char*)malloc(1); // 初始化为一个空字符串
stringA[0] = '\0';
size_t len = 0;
for (int i = 0; i < str_num; i++) {
char* key = sorted_names[i];
json_t* value = json_object_get(root, key);
char* str = json_dumps(value, JSON_ENCODE_ANY | JSON_COMPACT);
len += strlen(key) + strlen(str) + 2; // 2 是键值对之间的字符
stringA = (char*)realloc(stringA, len);
strcat(stringA, key);
strcat(stringA, "=");
strcat(stringA, str);
strcat(stringA, "&");
free(str);
}
free(sorted_names);
stringA[strlen(stringA) - 1] = '\0'; // 去掉最后一个"&"
printf("stringA%s\n", stringA);
unsigned char* sign = (unsigned char*)malloc(EVP_MAX_MD_SIZE);
unsigned int sign_len = 0;
HMAC(EVP_sha256(), key, strlen(key), (unsigned char*)stringA, strlen(stringA), sign, &sign_len); // 计算HMAC-SHA256签名
char* signature = (char*)malloc(sign_len * 2 + 1); // 签名的十六进制表示
signature[0] = '\0'; // 初始化为一个空字符串
for (int i = 0; i < sign_len; i++) {
sprintf(signature + i * 2, "%02x", sign[i]);
}
json_object_set_new(root, "sign", json_string(signature)); // 在json中添加"sign"参数
json_dumpf(root, stdout, JSON_ENCODE_ANY | JSON_COMPACT); // 输出带有"sign"参数的json字符串
json_decref(root);
free(key_names);
free(stringA);
free(sign);
printf("signature%s\n", signature);
*/
return("A");
}
int main() {
char *key="39cabdfaab8c4da09bd6e9823c527836";
char *filename="test.json";
calculate_signature(filename, key) ;
return 0;
}
```
另外,代码中还有一些注释掉的部分,需要先实现对应的函数才能使用。
c语言用结构体typedef sturct { int num; int *data; int count; }Stu;编写一个完整的函数,函数功能为向data指向的空间中增加一个元素
好的,下面是一个使用结构体 `Stu` 编写的向 `data` 指向的空间中增加一个元素的函数:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义一个结构体,用于存储数据
typedef struct {
int num;
int *data;
int count;
} Stu;
// 定义一个函数,用于向 data 指向的空间中增加一个元素
void add_element(Stu *s, int value) {
// 判断空间是否已满
if (s->count == s->num) {
// 如果空间已满,重新分配内存
s->num = s->num * 2;
s->data = (int *)realloc(s->data, s->num * sizeof(int));
}
// 在数组末尾添加新元素
s->data[s->count] = value;
s->count++;
}
int main() {
// 初始化一个结构体
Stu s;
s.num = 3;
s.data = (int *)malloc(s.num * sizeof(int));
s.count = 0;
// 添加三个元素
add_element(&s, 1);
add_element(&s, 2);
add_element(&s, 3);
// 添加一个新元素
add_element(&s, 4);
// 输出所有元素
for (int i = 0; i < s.count; i++) {
printf("%d ", s.data[i]);
}
printf("\n");
// 释放内存
free(s.data);
return 0;
}
```
该函数的实现思路是先判断空间是否已满,如果已满,则重新分配内存。然后在数组末尾添加新元素,并将计数器加1。最后在主函数中添加元素并输出所有元素。