八皇后问题,输出了所有情况,不过有些结果只是旋转了90度而已。(回溯算法的典型例题,是数据结构书上算法的具体实现,大家都亲自动手写过这个程序吗?)
#define N 8
int Board[N][N];
int Valid(int i, int...... <阅读全文>
C语言面试题 C语言笔试题
int GetSubString(char *strSource, char *strResult) {
int iTmp=0, iHead=0, iMax=0;
for(int Index=0, iLen=0; strSource[Index]; Index++) {
if(strSource[Index] >= ’0′ ...... <阅读全文>
void Multiple(char A[], char B[], char C[]) {
int TMP, In=0, LenA=-1, LenB=-1;
while(A[++LenA] != ‘\0′);
while(B[++LenB] != ‘\0′);
int Index, Start = LenA...... <阅读全文>
有4种面值的邮票很多枚,这4种邮票面值分别1, 4, 12, 21,现从多张中最多任取5张进行组合,求取出这些邮票的最大连续组合值。(据说是华为2003年校园招聘笔试题)
#define N 5
#define M 5
int k, Found, Flag...... <阅读全文>
求网格中的黑点分布。现有6*7的网格,在某些格子中有黑点,已知各行与各列中有黑点的点数之和,请在这张网格中画出黑点的位置。(这是一网友提出的题目,说是他笔试时遇到算法题)
#define ROWS 6
#define COL...... <阅读全文>
随机分配座位,共50个学生,使学号相邻的同学座位不能相邻(早些时候用C#写的,没有用C改写)。
static void Main(string[] args)
{
int Tmp = 0, Count = 50;
int[] Seats = new int[Count];
bool[] ...... <阅读全文>
#define MAX_SIZE 8
int H[4] = {0, 1, 0, -1};
int V[4] = {-1, 0, 1, 0};
char Maze[MAX_SIZE][MAX_SIZE] = {{‘X’,'X’,'X’,'X’,'X’,'X’,'X’,'X...... <阅读全文>
void prim(int m, int n) {
if(m>n) {
while(m%n != 0) n++;
m /= n;
prim(m, n);
printf(“%d*”, n);
}
}
int main(int argc, char* argv[]) {...... <阅读全文>
void find(char *source, char *result, int n) {
if(n==1) {
while(*source)
printf(“%s%c\n”, result, *source++);
} else {
int i, j;
for(...... <阅读全文>
int find(char *str, int n) {
if(n<=1) return 1;
else if(str[0]==str[n-1]) return find(str+1, n-2);
else return 0;
}
int main(int argc, char* argv[]) {
char *str = ...... <阅读全文>
double find(int total, int n) {
int number, score, average;
scanf(“%d”, &number);
if(number != 0) {
scanf(“%d”, &score);
average...... <阅读全文>
答案:可以,可以用_onexit 注册一个函数,它会在main 之后执行int fn1(void), fn2(void), fn3(void), fn4 (void);
void main( void )
{
String str(“zhanglin”);
_onexit( fn1 );
_onexit( fn2 )...... <阅读全文>
答案:全局对象的构造函数会在main 函数之前执行。
<阅读全文>
void GetMemory(char *p)
{
p = (char *)malloc(100);
}
void Test(void)
{
char *str = NULL;
GetMemory(str);
strcpy(str, “hello world”);
printf(str);
}
请问运行Test 函...... <阅读全文>
1、头文件中的 ifndef/define/endif 干什么用?(5 分)
答:防止该头文件被重复引用。
2、#include <filename.h> 和 #include “filename.h” 有什么区别?(5 分)
答:对于#include <filename.h>...... <阅读全文>
#include “stdio.h”
main()
{
FILE *fp;
char ch,filename[10];
scanf(“%s”,filename);
if((fp=fopen(filename,”w”)==NULL)
{
...... <阅读全文>
代码如下:
long int fact(int n)
{
int x;
long int y;
if(n<0)
{
printf(“error!”);
}
if(n==0)
return 1;
x=n-1;
y=fact(x);
return ...... <阅读全文>
1、作为开发团队的一员,你需要实现一些库函数提供给其他人使用。
假设你实现的一个函数原型如下:
int DoSomeThing(char* pParam)
{
…
}
2、下面的代码有什么问题...... <阅读全文>
14 用递归方法,求:
0, n=0
fib(n)= 1, n=1
fib(n-2)+fib(n-1), n>1
解: #include <...... <阅读全文>
14 下面是一个5*5阶的螺旋方阵。编程打印出此形式的n*n(n<10)阶的方阵(顺时针方向旋进)。
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7...... <阅读全文>
打印出所有的“水仙花”数。所谓“水仙花”数是只一个3位数,其各位数字立方和等于该数本身。
解: #include “stdio.h”
main()
{
int I,j,ge,shi,bai;
printf(“\n所有的水仙花数有:”);
for(I=101;I<100;I+...... <阅读全文>
5. 给出一个不多于5位的正整数,求出它是几位数,分别打印出每一位数字,然后再按逆序打印出各位数字。
解: #include “stdio.h”
main()
{
unsigned x,m,n=0,w=0;
...... <阅读全文>
三、编程题
1. 编写程序,将d天h小时m分钟换算成分钟,然后进行输出。
解:#include “stdio.h”
main()
{
int d, h ,m;
long main;
printf(“\n请输入天数,小时和分钟:”);
scanf(“%d%d%d”,&d,&...... <阅读全文>
121.一个HD软盘是中一个扇区有_[3]512____个字节。
122.文件操作前必须使用_[5]fopen____打开文件,操作完后必须使用_[6]fclose____关闭文件。
123.控制总线的任务是传输__控制信号___。
124.在c语言中,结构...... <阅读全文>
101.计算机网络分为局域网和广域网,因特网属于___广域网___。
102.语句:x++;++x;x=x+1;x=1+x;,执行后都使变量X中的值增1,请写出一条同一功能的赋值语句(不得与列举的相同)__[6]x+=1____。
103.一...... <阅读全文>
