![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++编程小练习
xycodec
这个作者很懒,什么都没留下…
展开
-
C/C++编程小练习 大数阶乘
我的这个大数阶乘是完全基于模拟手动运算的,速度略慢,其中的核心函数是之前我写的一个大数乘法算法#include #include using namespace std;void reverse_str(char *a,int size){ for(int i=0;i<size/2;++i){ char t=a[i]; a[i]=a[size-i-1]; a[size-i-1]原创 2016-12-12 19:52:20 · 470 阅读 · 0 评论 -
链表的基本操作函数算法(C/C++实现)
链表的基本操作函数,一般的数据结构的书籍中涉及到的链表的基本操作算法都实现了#include #include #include using namespace std;typedef struct NODE{ struct NODE *link; int value;}Node;#define TRUE 1#define FALSE 0bool search原创 2017-02-09 23:32:04 · 1625 阅读 · 0 评论 -
C/C++ 用宏定义实现简单泛型的功能
#include #include #include #include using namespace std;//宏定义实现泛型//在宏定义中出现#和##,通常起到下面的作用:// #表示:对应变量字符串化// ##表示:把宏参数名与宏定义代码序列中的标识符连接在一起,形成一个新的标识符#define GNERIC_STACK(STACK_TYPE,SUFFIX,STACK_S原创 2017-02-07 23:38:20 · 2631 阅读 · 3 评论 -
C/C++编程小练习 大数乘法之浮点大数乘法算法
#include #include #include using namespace std;void reverse_str(char *a,int size){ for(int i=0;i<size/2;++i){ char t=a[i]; a[i]=a[size-i-1]; a[size-i-1]=t; }}int f_to_i(char *a,char *c)原创 2016-12-27 19:33:56 · 1632 阅读 · 0 评论 -
C/C++编程小练习 大数减法之浮点大数减法算法
#include #include using namespace std;void reverse_str(char *a,int size){ for(int i=0;i原创 2016-12-27 19:47:29 · 811 阅读 · 2 评论 -
C/C++编程小练习 大数加法之浮点大数加法算法
#include #include using namespace std;void reverse_str(char *a,int size){ for(int i=0;i原创 2016-12-27 19:42:00 · 2588 阅读 · 2 评论 -
C/C++程序算法小练习--大整数减法
//大整数减法:#include #include using namespace std;void reverse_str(char *a,int size){ for(int i=0;i原创 2016-12-06 10:29:40 · 3019 阅读 · 2 评论 -
C/C++编程小练习 函数实现学生管理系统
函数实现学生管理系统题目内容:使用函数编写学生管理系统其中学生的信息有姓名(汉语拼音,最多20个字符),性别(男/女,用1表示男,0表示女)、生日(19850101(年月日))、身高(以m为单位),还需要处理C语言、微积分两门课的成绩请分别编写以下函数实现功能:输入学生的人数和每个学生的信息;统计每门课程的总平均成绩、最高分和最低分,以及获得最高分的学生的信息。输出原创 2016-11-24 21:33:12 · 1346 阅读 · 2 评论 -
C/C++编程小练习 数独(DFS算法实现)
数独(DFS算法实现)代码:#include #include int test[9][9]={ 0,0,5,3,0,0,0,0,0, 8,0,0,0,0,1,0,2,0, 0,7,0,0,1,0,5,0,0, 4,0,0,0,0,5,3,0,0, 0,1,0,0,7,0,0,0,6, 0,0,3,2,9,0,0,8,0, 0,6,0,5,0,0,0,0,9,原创 2016-11-24 21:42:29 · 1145 阅读 · 3 评论 -
C/C++编程小练习 八皇后问题(回溯算法实现)
八皇后问题(回溯算法实现)代码:#include <cstdio>#define N 8int tot=0;int C[N+1];int vis[3][2*N+1];//col:0 列,1 副对角线,2 主对角线void search(int cur);void showAnswer();int main(){ search(0); ...原创 2016-11-24 21:49:04 · 576 阅读 · 0 评论 -
C/C++编程小练习 计算10亿之内的素数和(合数筛选算法实现)
计算10亿之内的素数和(合数筛选算法实现)代码:#include #include #include #define MAX 1000000001bool arr[MAX];void filter(void);int main(){ filter(); unsigned long long sum=2; long cnt=1; for(原创 2016-11-24 22:25:39 · 1444 阅读 · 2 评论 -
C/C++编程小练习 大数乘方(快速幂算法实现)
将我之前的大数乘方的算法做了些小优化,代码改动很小快速幂算法实现大数乘方,时间复杂度由O(n^3)降到O(n^2*logn)快速幂算法原理其实蛮简单的,类似于二分法的思想,扫描指数n的二进制形式,然后按照0或1做相应处理#include #include using namespace std;void reverse_str(char *a,int size){ for(in原创 2016-12-09 21:25:40 · 6473 阅读 · 2 评论 -
C/C++编程小练习 大数乘方
把先前的大数乘法做了一些修改和整合#include #include #include using namespace std;void reverse_str(char *a,int size){ for(int i=0;i原创 2016-12-08 22:18:12 · 1547 阅读 · 2 评论 -
C/C++程序算法小练习--大整数乘法
大整数乘法的原理很简单,就是模拟经典的手算步骤#include <iostream>#include <cstring>using namespace std;void reverse_str(char *a,int size){ for(int i=0;i<size/2;++i){ char t=a[i]; a[i]=a[size-i-1...原创 2016-12-06 15:51:51 · 578 阅读 · 0 评论 -
C/C++程序算法小练习--大整数加法
#include #include using namespace std;void reverse_str(char *a,int size){ for(int i=0;i<size/2;++i){ char t=a[i]; a[i]=a[size-i-1]; a[size-i-1]=t; }}void large_num_sum(){//两个大正整数相加 char原创 2016-12-05 21:45:50 · 883 阅读 · 2 评论 -
算法训练 OpenJudge 8469
8469:特殊密码锁总时间限制: 1000ms 内存限制: 1024kB描述有一种特殊的二进制密码锁,由n个相连的按钮组成(n然而让人头疼的是,当你按一个按钮时,跟它相邻的两个按钮状态也会反转。当然,如果你按的是最左或者最右边的按钮,该按钮只会影响到跟它相邻的一个按钮。当前密码锁状态已知,需要解决的问题是,你至少需要按多少次按钮,才能将密原创 2017-01-29 23:38:59 · 292 阅读 · 0 评论