常用的c语言,C语言常用.docx

C语言常用

#include

using namespace std;

void fullxunhuan(int **a,int n)

{

int t=0;

int m1,m2;

if(n%2!=0)

{n++;}

for(int i=0;i

{

for(m1=i,m2=n-i-1;m1<=n-i-1;m1++)

{

a[m1][m2]=t%n+1;

t++;

}

for(--m1,--m2;m2>i;m2--)

{

a[m1][m2]=t%n+1;

t++;

}

for(;m1>i;m1--)

{

a[m1][m2]=t%n+1;

t++;

}

for(;m2

{

a[m1][m2]=t%n+1;

t++;

}

void print(int **a,int n)

{

for(int i=0;i

{

for(int j=0;j

{

cout<

}

cout<

}

void main()

{

int **a;

int n;

cout<

cin>>n;

a=new int *[n];//申请一个N行N列的数组

for(int i1=0;i1

{

a[i1]=new int[n];

}

for(int i=0;i

{

for(int j=0;j

{

a[i][j]=0;

}

fullxunhuan(a,n);

print(a,n);

}

ACM小组内部预定函数

数学问题：

1.精度计算——大数阶乘

2.精度计算——乘法(大数乘小数)

3.精度计算——乘法(大数乘大数)

4.精度计算——加法

5.精度计算——减法

6.任意进制转换

7.最大公约数、最小公倍数

8.组合序列

9.快速傅立叶变换(FFT)

10.Ronberg算法计算积分

11.行列式计算

12.求排列组合数

字符串处理：

1.字符串替换

2.字符串查找

3.字符串截取

计算几何：

1.叉乘法求任意多边形面积

2.求三角形面积

3.两矢量间角度

4.两点距离(2D、3D)

5.射向法判断点是否在多边形内部

6.判断点是否在线段上

7.判断两线段是否相交

8.判断线段与直线是否相交

9.点到线段最短距离

10.求两直线的交点

11.判断一个封闭图形是凹集还是凸集

12.Graham扫描法寻找凸包

数论：

1.x的二进制长度

2.返回x的二进制表示中从低到高的第i位

3.模取幂运算

4.求解模线性方程

5.求解模线性方程组(中国余数定理)

6.筛法素数产生器

7.判断一个数是否素数

图论：

1.Prim算法求最小生成树

2.Dijkstra算法求单源最短路径

3.Bellman-ford算法求单源最短路径

4.Floyd算法求每对节点间最短路径

排序/查找：

1.快速排序

2.希尔排序

3.选择法排序

4.二分查找

数据结构：

1.顺序队列

2.顺序栈

3.链表

4.链栈

5.二叉树

一、数学问题

1.精度计算——大数阶乘

语法：int result=factorial(int n);

参数：

n：n 的阶乘

返回值：阶乘结果的位数

注意：

本程序直接输出n!的结果，需要返回结果请保留long a[]

需要 math.h

源程序：

int factorial(int n)

{

long a[10000];

int i,j,l,c,m=0,w;

a[0]=1;

for(i=1;i<=n;i++)

{

c=0;

for(j=0;j<=m;j++)

{

a[j]=a[j]*i+c;

c=a[j]/10000;

a[j]=a[j]%10000;

}

if(c>0) {m++;a[m]=c;}

}

w=m*4+log10(a[m])+1;

printf("\n%ld",a[m]);

for(i=m-1;i>=0;i--) printf("%4.4ld",a[i]);

return w;

}

2.精度计算——乘法(大数乘小数)

语法：mu

常用的c语言,C语言常用.docx相关推荐

c语言单片机求最小公倍数,单片机常用的14个C语言算法，要熟记在心哦！
原标题:单片机常用的14个C语言算法,要熟记在心哦! 算法(Algorithm):计算机解题的基本思想方法和步骤. 算法的描述:是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述,包括需要什么 ...
c语言常用符号与英文,C语言常用符号与英文（7页）-原创力文档
C语言常用符号与英文 c语言的符号含义 main() {int w=4,x=3,y=2,z=1; printf("%d\n"): 优质解答举例: a=1; b=2; a>b ...
C语言文件读写常用函数总结
C语言文件读写常用函数总结有点小头疼这几天复习,可是总是有些小可爱问有关C语言文件方面的内容,在此写篇博文一劳永逸. 目录 C语言文件读写常用函数总结 fopen函数 fclose函数 fseek函 ...
c语言中有哪些函数关系,C语言中有哪些常用的函数
C语言中有哪些常用的函数发布时间:2020-11-17 17:01:32 来源:亿速云阅读:107 作者:小新这篇文章主要介绍C语言中有哪些常用的函数,文中介绍的非常详细,具有一定的参考价值,感 ...
c语言程序设计的常用算法,《C语言程序设计的常用算法.doc
<C语言程序设计的常用算法 C语言程序设计的常用算法算法(Algorithm):计算机解题的基本思想方法和步骤.算法的描述:是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述,包括需要 ...
c语言函数游戏,C语言做游戏常用到一些函数大全 2011.doc
蕾讳键哼蚂屋号煞同臭眼垣渊含短徽讽介毋蛾胀凉穗幸蒲蚂谁筷瞬懈汰摸某绿斌茫纸致忿拉烘七拔鹰勒匙怎搽炙拖铰冕鄙衙筏趣梧作骑芝计蓖婿揣拱夸曾霄后韶恃夷证卸冤腑免而肌蝇艰耽属搭舀题概快培盆臭懂崭苟误雀淄霍狂抬 ...
Java语言中的常用包、访问控制
Java常用的语言包 Java的核心类都放在Java包以及其子包下,Java扩展的许多类都放在Javax包以及其子包下.这些实用类也就是前面所说的API(应用程序接口),Oracle按这些类的功能分别 ...
java向hdfs提交命令_Java语言操作HDFS常用命令测试代码
本文主要向大家介绍了Java语言操作HDFS常用命令测试代码,通过具体的内容向大家展示,希望对大家学习JAVA语言有所帮助. package com.yxc.hdfs; import org.apac ...
c语言常用几进制,C语言中你知道有哪些进制吗？
进制进制是一种计数机制,它可以使用有限的数字符号代表所有的数值.对于任何一种进制--X进制,就表示某一位置上的数运算时逢 X 进一位.实际生活中也有很多进制的应用场景,例如时间每过 60 秒,分钟就 ...
c语言常用库函数使用要点,C语言常用库函数使用要点.doc
C语言常用库函数使用要点.doc C语言常用库函数使用要点 C语言常用库函数使用要点李素萍太原理工大学阳泉学院信息系 C语言提供了丰富的库函数,只有有效地使用库函数,才能学好,学活C语言.为了- ...

常用的c语言,C语言常用.docx

常用的c语言,C语言常用.docx相关推荐

最新文章

热门文章