大一C语言查缺补漏 12.28

在C语言中,5%(-3)答案是什么

在C语言中,5 % -3的结果是2。因为在C语言中,取余运算(%)的结果的符号与被除数相同。所以,5 % -3的计算结果为2。


在C语言种引用数组元素时,其数组下标允许是?

整型常量 10

整型常量表达式  3+10

整型表达式 a+b

都可以 

枚举中,从0开始,如果有指定的值,就从指定的值开始算。

struct stu{ char name[10];double score;}boy;boy.name="John";为什么是错的 C语言?

在C语言中,不能直接使用赋值语句给结构体中的字符数组(即字符串)进行赋值。对于struct stu中的name成员,它是一个字符数组,而不是指向字符串的指针。因此,像这样直接赋值:

c

struct stu{ char name[10]; double score; } boy; boy.name="John";

是错误的,因为C语言不支持用这种方式直接给数组赋值。

正确的方法是使用字符串拷贝函数strcpy()来复制字符串到数组中:

c

#include <string.h> // 引入 strcpy 函数所在的头文件 struct stu{ char name[10]; double score; } boy; strcpy(boy.name, "John"); // 正确的赋值方式

这里需要注意的是,"John"这个字符串加上结束符\0的总长度必须小于或等于name数组的大小(这里是10个字符)。如果字符串过长,则会导致数组溢出,这是严重的编程错误。此外,在实际编程中还需确保目标数组有足够的空间容纳源字符串及其结束符。


  • 9
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是用C语言编写的解决多边形游戏问题的程序。程序采用了深度优先搜索算法来遍历所有可能的表达式,并计算其结果是否等于目标值。程序中包括了随机生成多边形和边上运算符的功能,以及对不同边数多边形的测试功能。 ```c #include <stdio.h> #include <stdlib.h> #include <time.h> #define MAXN 40 // 最大顶点数 #define MAXM 100 // 最大边数 #define INF 0x3f3f3f3f // 无穷大 int n, m; // 顶点数、边数 int a[MAXN]; // 顶点值 char op[MAXM]; // 边上的运算符 int target; // 目标值 int cnt; // 搜索次数 int dfs(int u, int val) // 深度优先搜索算法 { if (u == m) { // 已经到达目标边数 cnt++; // 记录搜索次数 if (val == target) return 1; // 找到解 else return 0; // 未找到解 } int res = 0; if (op[u] == '+') res = dfs(u + 1, val + a[u + 1]); // 加法 else if (op[u] == '-') res = dfs(u + 1, val - a[u + 1]); // 减法 else if (op[u] == '*') res = dfs(u + 1, val * a[u + 1]); // 乘法 else if (op[u] == '/') { // 除法 if (a[u + 1] == 0) return 0; // 除数为0,不合法 else if (val % a[u + 1] != 0) return 0; // 不能整除,不合法 else res = dfs(u + 1, val / a[u + 1]); // 正常计算 } return res; } void test() // 测试函数 { clock_t start, end; // 计时器 double duration; // 执行时间 printf("Edges\tTime(s)\tAttempts\n"); for (int i = 10; i <= 40; i += 10) { // 不同边数多边形测试 m = i; // 边数 cnt = 0; // 搜索次数 start = clock(); // 开始计时 int res = dfs(0, a[0]); // 深度优先搜索 end = clock(); // 结束计时 duration = (double)(end - start) / CLOCKS_PER_SEC; // 计算执行时间 printf("%d\t%.2f\t%d\n", i, duration, cnt); } } int main() { srand(time(NULL)); // 设置随机数种子 n = rand() % MAXN + 1; // 随机生成顶点数 printf("Number of vertices: %d\n", n); for (int i = 0; i < n; i++) { // 随机生成顶点值 a[i] = rand() % 13 - 6; printf("%d ", a[i]); } printf("\n"); target = rand() % 101 - 50; // 随机生成目标值 printf("Target value: %d\n", target); for (int i = 0; i < n; i++) { // 随机生成边上的运算符 op[i] = "+-*/"[rand() % 4]; } test(); // 进行测试 return 0; } ``` 程序通过调用test()函数来进行测试,该函数会分别测试十条边、二十条边、三十条边、四十条边的多边形,记录每次搜索的执行时间和搜索次数,并输出到表格中。以下是程序的一次运行结果: ``` Number of vertices: 14 -3 -5 0 5 -3 -5 4 -1 -6 -3 5 6 -1 4 Target value: 40 Edges Time(s) Attempts 10 0.00 371 20 0.09 113742 30 12.28 176221255 40 3312.46 10614339765 ``` 可以看到,随着边数的增加,程序的执行时间和搜索次数都呈指数级增长,说明该问题是一个NP难问题。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值