求助一道抽签程序

Posted 2023-05-04

论坛最近要打比赛，64个人淘汰赛制，我想拿C语言编一个抽签程序，也就是一个1到64的数组随机排列，但是自己遍了几次全部错成鬼了，无奈上来请教各位高手谁能帮忙做好，谢谢
1L,我程序里有这一段，但是好象老是溢出，2L的程序没有剔除已选过数字吧，3L，我题目就是要把一个含有数字1到64的数组里的数字随机排列

补充：
楼主你根本没看明白我的算法，保证不会出现重复数字
我的算法是这样的：先把1~64排序写在一个数列中，然后遍历一次，每次都随机找个位置跟它交换，这样就能达到产生随机排列的效果
这是一种很常用的产生随机排列的算法，很基础很简单的程序，不会有错的
不信你就自己跑跑看，看看结果是不是有重复出现咯~~~
我知道你理解的是另外一种算法，随机产生一个数，然后判断是否出现过再填进数组，我的算法时间复杂度是O(n)，是一种比你所理解的算法效率更高的产生随机序列算法，好好学习啦~
=====================================

楼上baiddd的程序是错的
楼主要的是随机数，你的程序能产生随机吗？
一般是要用rand()来产生随机数的
下面是我的程序，楼主可以跑跑看，产生随机的1到64排列数组

#include<stdio.h>
#include<time.h>
#include<stdlib.h>
int main()

char num[64];
int i;
int a,tmp;
for (i=0; i<64; i++) num[i]=i+1;
srand(time(0));
for (i=0; i<64; i++)

a=rand()%64;
tmp=num[i];
num[i]=num[a];
num[a]=tmp;

for (i=0; i<64; i++) printf("%d ",num[i]);
printf("\n");
return 0;
参考技术A void Cit (int num)

int i;
if (num<r)

for (i=1;i<=n;i++)
if (active[i]!=0)//active用来记录第i个是否选过

active[num]=1; //选中当前并记录选过
Cit(num+1); //递归
active[num]=0; //当前位置记录为没选过

else
Output(); //输出active[i]==1的i,自己写吧


以上是从N个数中选R个数的所有排列，看能不能帮你。

补充：这只是算法，具体实现和这有点不同。你说溢出，说明是你编的程序有问题，而不是算法本身的错。请仔细检查看看。 参考技术B 题目说清楚些

高分求助一道C语言设计题 不难！！

1、题目：词汇统计器
2、设计内容及要求：
内容：统计任意的文本文件中指定的一组词汇出现的次数及位置。文本文件中存放的可以为英文文章。
要求有程序 最好还有比较详细的设计分析，我c语言很不好，所以最好有详细的分析，行的话会追加不少分的！！
由于还要交一份报告 所以要有设计思路分析等~！！好的话还会加分~！！拿分机会不要错过~！！

C语言是一种计算机程序设计语言。它既具有高级语言的特点，又具有汇编语言的特点。它由美国贝尔研究所的D.M.Ritchie于1972年推出。1978后，C语言已先后被移植到大、中、小及微型机上。它可以作为工作系统设计语言，编写系统应用程序，也可以作为应用程序设计语言，编写不依赖计算机硬件的应用程序。它的应用范围广泛，具备很强的数据处理能力，不仅仅是在软件开发上，而且各类科研都需要用到C语言，适于编写系统软件，三维，二维图形和动画。具体应用比如单片机以及嵌入式系统开发。

目录

历史
特点
特色
入门
特点
缺点
c语言 - 语法
运算
结构顺序结构
选择结构
循环结构
模块化程序结构
关键字
经典错误
开发环境
新标在C99中包括的特性
相对于c89的变化
图形编程基于TC中的graphics.h
基于WIN32 API及其他一些图形库
实例
经典教材
类C的中文编程语言
ISO发布C语言新版本历史
特点
特色
入门
特点
缺点
c语言 - 语法
运算
结构
顺序结构 选择结构 循环结构 模块化程序结构关键字经典错误开发环境新标
在C99中包括的特性 相对于c89的变化图形编程
基于TC中的graphics.h 基于WIN32 API及其他一些图形库实例经典教材类C的中文编程语言ISO发布C语言新版本展开编辑本段历史
　　C语言的祖先是BCPL语言。 　　1967年，剑桥大学的 Martin Richards 对CPL语言进行了简化，于是产生了BCPL（Basic Combined Programming Language）语言。 　　1970年，美国贝尔实验室的 Ken Thompson。以BCPL语言为基础，设计出很简单且很接近硬件的B语言（取BCPL的首字母）。并且他用B语言写了第一个UNIX操作系统。 　　在1972年，美国贝尔实验室的 D.M.Ritchie 在B语言的基础上最终设计出了一种新的语言，他取了BCPL的第二个字母作为这种语言的名字，这就是C语言。 　　为了使UNIX操作系统推广，1977年Dennis M.Ritchie发表了不依赖于具体机器系统的C语言编译文本《可移植的C语言编译程序》。 　　1978年由美国电话电报公司(AT&T）贝尔实验室正式发表了C语言。同时由B.W.Kernighan和D.M.Ritchie合著了著名的《The C Programming Language》一书。通常简称为《K&R》，也有人称之为《K&R》标准。但是，在《K&R》中并没有定义一个完整的标准C语言，后来由美国国家标准化协会（American National Standards Institute）在此基础上制定了一个C语言标准，于一九八三年发表。通常称之为ANSI C。 　　K&R第一版在很多语言细节上也不够精确，对于pcc这个“参照编译器”来说，它日益显得不切实际；K&R甚至没有很好表达它所要描述的语言，把后续扩展扔到了一边。最后，C在早期项目中的使用受商业和政府合同支配，这意味着一个认可的正式标准是必需的。因此（在M. D. McIlroy的催促下），ANSI于1983年夏天，在CBEMA的领导下建立了X3J11委员会，目的是产生一个C标准。X3J11在1989年末提出了一个他们的报告[ANSI 89]，后来这个标准被ISO接受为ISO/IEC 9899-1990。 　　1990年，国际标准化组织ISO（International Organization for Standards）接受了89 ANSI C 为I SO C 的标准（ISO9899-1990）。1994年，ISO修订了C语言的标准。 　　1995年，ISO对C90做了一些修订，即“1995基准增补1（ISO/IEC/9899/AMD1:1995）”。1999年，ISO又对C语言标准进行修订，在基本保留原来C语言特征的基础上，针对应该的需要，增加了一些功能，命名为ISO/IEC9899:1999。 　　2001年和2004年先后进行了两次技术修正。 　　目前流行的C语言编译系统大多是以ANSI C为基础进行开发的，但不同版本的C编译系统所实现的语言功能和语法规则又略有差别。 　　2011年12月8日，ISO正式公布C语言新的国际标准草案：ISO/IEC 9899:2011，即C11。 　　新的标准修改提高了对C++的兼容性，并将新的特性增加到C语言中。新功能包括支持多线程， 基于ISO/IEC TR 19769:2004规范下支持Unicode，提供更多用于查询浮点数类型特性的宏定义和静态声明功能。这些新特性包括： 　　● 对齐处理(Alignment）的标准化（包括_Alignas标志符，alignof运算符,aligned_alloc函数以及<stdalign.h>头文件。 　　● _Noreturn 函数标记，类似于 gcc 的 __attribute__((noreturn））。 　　● _Generic 关键字。 　　● 多线程(Multithreading）支持，包括：_Thread_local存储类型标识符，<threads.h>；头文件，里面包含了线程的创建和管理函数。 　　● 增强的Unicode的支持。基于C Unicode技术报告ISO/IEC TR 19769:2004，增强了对Unicode的支持。包括为UTF-16/UTF-32编码增加了char16_t和char32_t数据类型，提供了包含unicode字符串转换函数的头文件<uchar.h>. 　　● 删除了 gets() 函数，使用一个新的更安全的函数gets_s（）替代。 　　● 增加了边界检查函数接口，定义了新的安全的函数，例如 fopen_s（），strcat_s() 等等。 　　● 增加了更多浮点处理宏。 　　● 匿名结构体/联合体支持。这个在gcc早已存在，C11将其引入标准。 　　● 静态断言（Static assertions），_Static_assert（），在解释 #if 和 #error 之后被处理。 　　● 新的 fopen() 模式，（“…x”）。类似 POSIX 中的 O_CREAT|O_EXCL，在文件锁中比较常用。 　　● 新增 quick_exit() 函数作为第三种终止程序的方式。当 exit（）失败时可以做最少的清理工作。 　　● _Atomic类型修饰符和<stdatomic.h>；头文件。
编辑本段特点
　　1． C是高级语言。它把高级语言的基本结构和语句与低级语言的实用性结合起来。C 语言可以像汇编语言一样对位、字节和地址进行操作，而这三者是计算机最基本的工作单元。 　　2．C是结构式语言。结构式语言的显著特点是代码及数据的分隔化，即程序的各个部分除了必要的信息交流外彼此独立。这种结构化方式可使程序层次清晰，便于使用、维护以及调试。C 语言是以函数形式提供给用户的，这些函数可方便的调用，并具有多种循环、条件语句控制程序流向，从而使程序完全结构化。 　　3．C语言功能齐全。具有各种各样的数据类型，并引入了指针概念，可使程序效率更高。而且计算功能、逻辑判断功能也比较强大，可以实现决策目的的游戏。 　　4． C语言适用范围大。适合于多种操作系统，如Windows、DOS、UNIX等等；也适用于多种机型。 　　C语言对编写需要硬件进行操作的场合，明显优于其它高级语言，有一些大型应用软件也是用C语言编写的。
编辑本段特色
　　指针是C语言的一大特色，可以说是C语言优于其它高级语言的一个重要原因。就是因为它有指针，可以直接进行靠近硬件的操作，但是C的指针操作不做保护，也给它带来了很多不安全的因素。C++在这方面做了改进，在保留了指针操作的同时又增强了安全性，受到了一些用户的支持，但是，由于这些改进增加语言的复杂度，也为另一部分所诟病。Java则吸取了C++的教训，取消了指针操作，也取消了C++改进中一些备受争议的地方，在安全性和适合性方面均取得良好的效果，但其本身解释在虚拟机中运行，运行效率低于C++/C。一般而言，C，C++，java被视为同一系的语言，它们长期占据着程序使用榜的前二名。
编辑本段入门
　　1．一个C语言源程序可以由一个或多个源文件组成。 　　2．每个源文件可由一个或多个函数组成。 　　3．一个源程序不论由多少个文件组成，都有一个且只能有一个main函数，即主函数。 　　4．源程序中可以有预处理命令（包括include 命令、if命令、pragma命令），预处理命令通常应放在源文件或源程序的最前面。 　　5．每一个说明，每一个语句都必须以分号结尾。但预处理命令，函数头和花括号“”之后不能加分号。 　　6．标识符，关键字之间必须至少加一个空格以示间隔。若已有明显的间隔符，也可不再加空格来间隔。
编辑本段特点
　　简洁紧凑、灵活方便 　　C语言一共只有32个关键字，9种控制语句，程序书写形式自由，区分大小写。把高级语言的基本结构和语句与低级语言的实用性结合起来。C 语言可以像汇编语言一样对位、字节和地址进行操作，而这三者是计算机最基本的工作单元。 　　运算符丰富 　　C语言的运算符包含的范围很广泛，共有34种运算符。C语言把括号、赋值、强制类型转换等都作为运算符处理。从而使C语言的运算类型极其丰富，表达式类型多样化。灵活使用各种运算符可以实现在其它高级语言中难以实现的运算。 　　数据类型丰富 　　C语言的数据类型有：整型、实型、字符型、数组类型、指针类型、结构体类型、共用体类型等。能用来实现各种复杂的数据结构的运算。并引入了指针概念，使程序效率更高。另外C语言具有强大的图形功能，支持多种显示器和驱动器。且计算功能、逻辑判断功能强大。 　　同时对于不同的编译器也有各种编辑方式。 　　C是结构式语言 　　结构式语言的显著特点是代码及数据的分隔化，即程序的各个部分除了必要的信息交流外彼此独立。这种结构化方式可使程序层次清晰，便于使用、维护以及调试。C语言是以函数形式提供给用户的，这些函数可方便的调用，并具有多种循环、条件语句控制程序流向，从而使程序完全结构化。 　　语法限制不太严格，程序设计自由度大 　　虽然C语言也是强类型语言，但它的语法比较灵活，允许程序编写者有较大的自由度。 　　允许直接访问物理地址，对硬件进行操作 　　由于C语言允许直接访问物理地址，可以直接对硬件进行操作，因此它既具有高级语言的功能，又具有低级语言的许多功能，能够像汇编语言一样对位、字节和地址进行操作，而这三者是计算机最基本的工作单元，可用来写系统软件。 　　生成目标代码质量高，程序执行效率高 　　一般只比汇编程序生成的目标代码效率低10%~20%。 　　适用范围大，可移植性好 　　C语言有一个突出的优点就是适合于多种操作系统，如MS-DOS、UNIX、Microsoft Windows 以及Linux；也适用于多种机型。C语言效率高，可移植性好，并具备很强的数据处理能力，因此适于编写系统软件，三维，二维图形和动画，它也是数值计算的高级语言。
编辑本段缺点
　　1． C语言的缺点主要表现在数据的封装性上，这一点使得C在数据的安全性上有很大缺陷，这也是C和C++的一大区别。 　　2． C语言的语法限制不太严格，对变量的类型约束不严格，影响程序的安全性，对数组下标越界不作检查等。从应用的角度，C语言比其他高级语言较难掌握。
编辑本段c语言 - 语法
　　如果一个变量名后面跟着一个有数字的中括号，这个声明就是数组声明。字符串也是一种数组。它们以ASCII的NUL作为数组的退出。要特别注意的是，方括内的索引值是从0算起的。 　　指针 　　如果一个变量声明时在前面使用 * 号，表明这是个指针型变量。换句话说，该变量存储一个地址，而 *（此处特指单目运算符 * ，下同。C语言中另有 双目运算符 *） 则是取内容操作符，意思是取这个内存地址里存储的内容。指针是 C 语言区别于其他同时代高级语言的主要特征之一。 　　指针不仅可以是变量的地址，还可以是数组、数组元素、函数的地址。通过指针作为形式参数可以在函数的调用过程得到一个以上的返回值（不同于return(z）这样的仅能得到一个返回值。 　　指针是一把双刃剑，许多操作可以通过指针自然的表达，但是不正确的或者过分的使用指针又会给程序带来大量潜在的错误。 　　字符串 　　C语言的字符串其实就是char型数组，所以使用字符串并不需要引用库。但是C标准库确实包含了一些用于对字符串进行操作的函数，使得它们看起来就像字符串而不是数组。使用这些函数需要引用头文件<string.h>；。 　　文件输入/输出 　　在C语言中，输入和输出是经由标准库中的一组函数来实现的。在ANSI/ISO C中，这些函数被定义在头文件<stdio.h>；中。 　　标准输入/输出 　　有三个标准输入/输出是标准I/O库预先定义的： 　　stdin 标准输入 　　stdout 标准输出 　　stderr 输入输出错误
编辑本段运算
　　C语言的运算非常灵活，功能十分丰富，运算种类远多于其它程序设计语言。在表达式方面较其它程序语言更为简洁，如自加、自减、逗号运算和三目运算使表达式更为简单，但初学者往往会觉的这种表达式难读，关键原因就是对运算符和运算顺序理解不透不全。当多种不同运算组成一个运算表达式，即一个运算式中出现多种运算符时，运算的优先顺序和结合规则显得十分重要。在学习中，只要我们对此合理进行分类，找出它们与我们在数学中所学到运算之间的不同点之后，记住这些运算也就不困难了，有些运算符在理解后更会牢记心中，将来用起来得心应手，而有些可暂时放弃不记，等用到时再记不迟。 　　先要明确运算符按优先级不同分类，《C程序设计》运算符可分为15种优先级，从高到低，优先级为1 ~ 15，除第2．13级和第14级为从右至左结合外，其它都是从左至右结合，它决定同级运算符的运算顺序。
编辑本段结构
顺序结构
　　顺序结构的程序设计是最简单的，只要按照解决问题的顺序写出相应的语句就行，它的执行顺序是自上而下，依次执行。 　　例如：a = 3，b = 5，现交换a，b的值，这个问题就好像交换两个杯子水，这当然要用到第三个杯子，假如第三个杯子是c，那么正确的程序为：c = a； a = b； b = c；执行结果是a = 5，b = c = 3如果改变其顺序，写成：a = b； c = a； b =c；则执行结果就变成a = b = c = 5，不能达到预期的目的，初学者最容易犯这种错误。顺序结构可以独立使用构成一个简单的完整程序，常见的输入、计算，输出三步曲的程序就是顺序结构，例如计算圆的面积，其程序的语句顺序就是输入圆的半径r，计算s = 3.14159*r*r，输出圆的面积s。不过大多数情况下顺序结构都是作为程序的一部分，与其它结构一起构成一个复杂的程序，例如分支结构中的复合语句、循环结构中的循环体等。
选择结构
　　顺序结构的程序虽然能解决计算、输出等问题，但不能做判断再选择。对于要先做判断再选择的问题就要使用选择结构。选择结构的执行是依据一定的条件选择执行路径，而不是严格按照语句出现的物理顺序。选择结构的程序设计方法的关键在于构造合适的分支条件和分析程序流程，根据不同的程序流程选择适当的选择语句。选择结构适合于带有逻辑或关系比较等条件判断的计算，设计这类程序时往往都要先绘制其程序流程图，然后根据程序流程写出源程序，这样做把程序设计分析与语言分开，使得问题简单化，易于理解。程序流程图是根据解题分析所绘制的程序执行流程图。 　　几种基本的选择结构 ①if（条件）
选择体
这种选择结构中的选择体可以是一条语句，此时“”可以省略，也可以是多条语句即复合语句。它有两条分支路径可选，一是当条件为真，执行分支体，否则跳过选择体，这时选择体就不会执行。如：要计算x的绝对值，根据绝对值定义，我们知道，当x>=0时，其绝对值不变，而x<0时其绝对值是为x的反号，因此程序段为：if(x<0)x=-x;
②if（条件）
择路1
else
择路2
这是典型的选择结构，如果条件成立，执行路径1，否则执行路径2，路径1和路径2都可以是1条或若干条语句构成。如：求ax^2+bx+c=0的根
分析：因为当b^2-4ac>=0时，方程有两个实根，否则（b^2-4ac<0）有两个共轭复根。其程序段如下：
int a，b，c，d，x，y;
printf("Please put the number of a，b&c from the quadratic equation of one variable one by one\n");
scanf("%d%d%d"，&a，&b，&c);
d=b*b-4*a*c;
if(d<0)

printf("NO Root!Wrong!\n");

else

y=（-b-sqrt(d））/2*a;
x=（-b+sqrt(d））/2*a;
printf("The 1st equation root=%d\nThe 2nd equation root=%d"，y，x);

③IF嵌套分支语句：其语句格式为：
if（条件1) 择路1
else if（条件2)择路2
else if（条件3)择路3
……
else if（条件n）择路n
else 择路n+1
FOR嵌套，其语句格式为：
for（初值A；范围A；步长A)

for（初值B；范围B；步长B）

循环体


FOR嵌套例子：九九乘法表
main()

int a，b，c;
for(a=1;a<=9;a++)

for(b=1;b<=a;b++)

c=b*a;
printf("%dx%d=%d "，b，a，c);

printf("\n");


嵌套分支语句虽可解决多个入口和出口的问题，但超过3重嵌套后，语句结构变得非常复杂，对于程序的阅读和理解都极为不便，建议嵌套在3重以内，超过3重可以用下面的语句。
④switch开关语句：该语句也是多选择语句，到底执行哪一块，取决于开关设置，也就是表达式的值与常量表达式相匹配的那一路，它不同if…else语句，它的所有路径都是并列的，程序执行时，由第一分支开始查找，如果相匹配，执行其后的块，接着执行第2路径，第3路径……的块，直到遇到break语句；如果不匹配，查找下一个分支是否匹配。这个语句在应用时要特别注意开关条件的合理设置以及break语句的合理应用。
“？”语句问号语句也是分支的一种，格式类似（a<b)? 语句1：（此处是冒号）语句2；假如括号内为真则执行语句1否则执行语句2

循环结构
　　循环结构可以减少源程序重复书写的工作量，用来描述重复执行某段算法的问题，这是程序设计中最能发挥计算机特长的程序结构，C语言中提供四种循环，即goto循环、while循环、do while循环和for循环。四种循环可以用来处理同一问题，一般情况下它们可以互相代替换，但一般不提倡用goto循环，因为强制改变程序的顺序经常会给程序的运行带来不可预料的错误。 　　特别要注意在循环体内应包含趋于结束的语句（即循环变量值的改变），否则就可能成了一个死循环，这是初学者的一个常见错误。 　　三个循环的异同点：用while和do…while循环时，循环变量的初始化的操作应在循环体之前，而for循环一般在语句1中进行的；while循环和for循环都是先判断表达式，后执行循环体，而do…while循环是先执行循环体后判断表达式，也就是说do…while的循环体最少被执行一次，而while循环和for就可能一次都不执行。另外还要注意的是这三种循环都可以用break语句跳出循环，用continue语句结束本次循环，而goto语句与if构成的循环，是不能用break和 continue语句进行控制的。 　　顺序结构、分支结构和循环结构并不彼此孤立的，在循环中可以有分支、顺序结构，分支中也可以有循环、顺序结构，其实不管哪种结构，我们均可广义的把它们看成一个语句。在实际编程过程中常将这三种结构相互结合以实现各种算法，设计出相应程序，但是要编程的问题较大，编写出的程序就往往很长、结构重复多，造成可读性差，难以理解，解决这个问题的方法是将C程序设计成模块化结构。
模块化程序结构
　　C语言的模块化程序结构用函数来实现，即将复杂的C程序分为若干模块，每个模块都编写成一个C函数，然后通过主函数调用函数及函数调用函数来实现一大型问题的C程序编写，因此常说：C程序=主函数+子函数。因此，对函数的定义、调用、值的返回等中要尤其注重理解和应用，并通过上机调试加以巩固。　 　　判断语句（选择结构） 循环语句（循环结构） 跳转语句（循环结构：是否循环）
if 语句：“如果”语句 while 语句：“当…”语句 goto 语句：“转舵”语句
if—else 语句：“若…（则）…否则…”语句 do—while 语句：“做…当…（时候）”语句 break 语句：“中断”（循环）语句
switch 语句：“切换”语句 for 语句：条件语句（即“（做）…为了…”语句） continue 语句：“继续”语句（结束本次循环，继续下一次循环）
switch—case：“切换—情况”语句 ​ return 语句：“返回馈”语句

编辑本段关键字
　　关键字就是已被C语言本身使用，不能作其它用途使用的字。例如关键字不能用作变量名、函数名等 　　由ANSI标准定义的C语言关键字共32个： 　　auto double int struct break else long switch 　　case enum register typedef char extern return union 　　const float short unsigned continue for signed void 　　default goto sizeof volatile do if while static 　　根据关键字作用将关键字分为数据类型关键字和流程控制关键字两大类 大类 小类 名称与作用
1 数据类型关键字 A.基本数据类型（5个） void：声明函数无返回值或无参数，声明无类型指针，显式丢弃运算结果
char：字符型类型数据，属于整型数据的一种
int：整型数据，通常为编译器指定的机器字长
float：单精度浮点型数据，属于浮点数据的一种
double：双精度浮点型数据，属于浮点数据的一种
B .类型修饰关键字（4个） short：修饰int，短整型数据，可省略被修饰的int。
long：修饰int，长整形数据，可省略被修饰的int。
signed：修饰整型数据，有符号数据类型
unsigned：修饰整型数据，无符号数据类型
C .复杂类型关键字（5个） struct：结构体声明
union：共用体声明
enum：枚举声明
typedef：声明类型别名
sizeof：得到特定类型或特定类型变量的大小
D .存储级别关键字（6个） auto：指定为自动变量，由编译器自动分配及释放。通常在栈上分配
static：指定为静态变量，分配在静态变量区，修饰函数时，指定函数作用域为文件内部
register：指定为寄存器变量，建议编译器将变量存储到寄存器中使用，也可以修饰函数形参，建议编译器通过寄存器而不是堆栈传递参数
extern：指定对应变量为外部变量，即标示变量或者函数的定义在别的文件中，提示编译器遇到此变量和函数时在其他模块中寻找其定义。
const：与volatile合称“cv特性”，指定变量不可被当前线程/进程改变（但有可能被系统或其他线程/进程改变）
volatile：与const合称“cv特性”，指定变量的值有可能会被系统或其他进程/线程改变，强制编译器每次从内存中取得该变量的值
函 参考技术A http://wenku.baidu.com/view/5eef080216fc700abb68fcd3.html供参考，这种设计题估计你给别人钱，别人才会给你做的那么详细。。。 参考技术B 不难你还问~