热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

2019年江苏大学编程考试885大题解析

本文详细解析了2019年江苏大学编程考试中的三道大题,涵盖幂运算、扑克牌翻转和素数双胞胎的实现。通过具体代码示例,帮助考生更好地理解和掌握这些编程问题。

以下是2019年江苏大学编程考试中三道大题的解析及参考答案:



第一题:幂运算


本题要求实现一个函数,计算给定实数x的n次方。


#include 
double power(double x, int n) {
if (n == 0) return 1;
else if (n == 1) return x;
else return x * power(x, n - 1);
}

int main() {
printf("请输入实数x和整数n,计算x的n次方:");
double x, result;
int n;
scanf("%lf%d", &x, &n);
result = power(x, n);
printf("x=%lf, n=%d时结果为:%lf\n", x, n, result);
return 0;
}


第二题:扑克牌翻转


题目要求模拟52张扑克牌的翻转过程,并输出最终正面朝上的扑克牌编号。


#include 

int main() {
int cards[53] = {0}; // 初始化数组,表示所有卡片初始状态
for (int i = 2; i <= 52; i++) {
for (int j = i; j <= 52; j += i) {
cards[j] = !cards[j];
}
}

printf("正面朝上的扑克牌是:\n");
for (int i = 1; i <= 52; i++) {
if (cards[i]) printf("%5d", i);
}
printf("\n");
return 0;
}


第三题:素数与双胞胎素数


题目要求找出2到300之间的所有素数,并将这些素数写入文件“prime.txt”。此外,还需统计并输出其中的最大一对双胞胎素数(即差为2的相邻素数)。


#include 
#include

int isPrime(int n) {
if (n <2) return 0;
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0) return 0;
}
return 1;
}

int main() {
FILE *fp;
if ((fp = fopen("prime.txt", "w")) == NULL) {
printf("无法打开文件!\n");
return 0;
}

int primes[300] = {0}, count = 0;
for (int i = 2; i <= 300; i++) {
if (isPrime(i)) {
primes[count++] = i;
fprintf(fp, "%5d", i);
}
}

fclose(fp);

int maxTwin1 = 0, maxTwin2 = 0, twinCount = 0;
for (int i = 0; i if (primes[i + 1] - primes[i] == 2) {
twinCount++;
maxTwin1 = primes[i];
maxTwin2 = primes[i + 1];
}
}

printf("一共有%d对双胞胎素数,最大的双胞胎素数是%d和%d\n", twinCount, maxTwin1, maxTwin2);
return 0;
}


欢迎各位网友批评指正!


推荐阅读
  • C++实现经典排序算法
    本文详细介绍了七种经典的排序算法及其性能分析。每种算法的平均、最坏和最好情况的时间复杂度、辅助空间需求以及稳定性都被列出,帮助读者全面了解这些排序方法的特点。 ... [详细]
  • 文件描述符、文件句柄与打开文件之间的关联解析
    本文详细探讨了文件描述符、文件句柄和打开文件之间的关系,通过具体示例解释了它们在操作系统中的作用及其相互影响。 ... [详细]
  • 本文详细探讨了KMP算法中next数组的构建及其应用,重点分析了未改良和改良后的next数组在字符串匹配中的作用。通过具体实例和代码实现,帮助读者更好地理解KMP算法的核心原理。 ... [详细]
  • 本文探讨了如何在模运算下高效计算组合数C(n, m),并详细介绍了乘法逆元的应用。通过扩展欧几里得算法求解乘法逆元,从而实现除法取余的计算。 ... [详细]
  • 扫描线三巨头 hdu1928hdu 1255  hdu 1542 [POJ 1151]
    学习链接:http:blog.csdn.netlwt36articledetails48908031学习扫描线主要学习的是一种扫描的思想,后期可以求解很 ... [详细]
  • 本文探讨了如何在给定整数N的情况下,找到两个不同的整数a和b,使得它们的和最大,并且满足特定的数学条件。 ... [详细]
  • Splay Tree 区间操作优化
    本文详细介绍了使用Splay Tree进行区间操作的实现方法,包括插入、删除、修改、翻转和求和等操作。通过这些操作,可以高效地处理动态序列问题,并且代码实现具有一定的挑战性,有助于编程能力的提升。 ... [详细]
  • 题目Link题目学习link1题目学习link2题目学习link3%%%受益匪浅!-----&# ... [详细]
  • 本文探讨了 C++ 中普通数组和标准库类型 vector 的初始化方法。普通数组具有固定长度,而 vector 是一种可扩展的容器,允许动态调整大小。文章详细介绍了不同初始化方式及其应用场景,并提供了代码示例以加深理解。 ... [详细]
  • 本实验主要探讨了二叉排序树(BST)的基本操作,包括创建、查找和删除节点。通过具体实例和代码实现,详细介绍了如何使用递归和非递归方法进行关键字查找,并展示了删除特定节点后的树结构变化。 ... [详细]
  • 本文详细介绍了C语言中链表的两种动态创建方法——头插法和尾插法,包括具体的实现代码和运行示例。通过这些内容,读者可以更好地理解和掌握链表的基本操作。 ... [详细]
  • 本文详细探讨了VxWorks操作系统中双向链表和环形缓冲区的实现原理及使用方法,通过具体示例代码加深理解。 ... [详细]
  • 本教程涵盖OpenGL基础操作及直线光栅化技术,包括点的绘制、简单图形绘制、直线绘制以及DDA和中点画线算法。通过逐步实践,帮助读者掌握OpenGL的基本使用方法。 ... [详细]
  • 本题涉及一棵由N个节点组成的树(共有N-1条边),初始时所有节点均为白色。题目要求处理两种操作:一是改变某个节点的颜色(从白变黑或从黑变白);二是查询从根节点到指定节点路径上的第一个黑色节点,若无则输出-1。 ... [详细]
  • 本文详细介绍了如何解决MyBatis中常见的BindingException错误,提供了多种排查和修复方法,确保Mapper接口与XML文件的正确配置。 ... [详细]
author-avatar
奇国的雪儿
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有