1.题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?
for(i=0;i<4;i++) //三重循环
for(j=0;j<4;j++)
for (k=0;k<4;k++)
{
if (i!=k&&i!=j&&j!=k) //i、j、k三位互不相同
printf("%d,%d,%d\n",i,j,k);
}
#include <stdio.h>
int main()
{
int a,b,c,zd;
scanf("%d%d%d",&a,&b,&c);
zd=a>b?a:b;
zd=zd>c?zd:c;
printf("%d,%d,%d最大的数是%d",a,b,c,zd);
return 0;
}
3.判断素数
所谓素数是指除了1和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被2~16的任一整数整除。因此判断一个整数m是否是素数,只需把m被2~m-1之间的每一个整数去除,如果都不能被整除,那么m就是一个素数
另外判断方法还可以简化。m不必呗2~m-1之间的每一个整数去除,只需被2~√m之间的每一个整数去除就可以了。如果m不能被2~√m间任一整数整除,m必定是素数。例如判别17是是否为素数,只需使17被2~4之间的每一个整数去除,由于都不能整除,可以判定17是素数。(原因:因为如果m能被2~m-1之间任一整数整除,其二个因子必定有一个小于或等于√m,另一个大于或等于√m。例如16能被2,4,8整除,16=2*8,2小于4,8大于4,16=4*4,4=√16,因此只需判定在2~4之间有无因子即可)
#include<stdio.h>
#include<math.h>
void main()
{
int m,i,k;
printf("请输入一个整数:");
scanf("%d",&m);
k=(int)sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)
break;
if(i>k)
printf("%d 是素数。\n",m);
else
printf("%d 不是素数。\n",m);
}
4.C语言实现strcpy
char *strcpy(char *strDest, const char *strSrc) //为了保护原字符串不被修改,传入的原字符串用 const 修饰
{
if (strDest == NULL || strSrc == NULL)
return NULL;
if (strDest == strSrc)
return strDest;
char *tempDest = strDest;
while((*strDest++ = *strSrc++) != '\0');
return tempDest;
}
int main()
{
char dest[] = "helloworld";//注意,用的是字符数组,因为如果用字符指针的话,字符常量存放在常量区,指针会指向这个地址,不能通过修改指针指向内容修改字符串。如果用字符数组的话,会把“helloworld“内容复制到数组中去,可以被修改。
char* src = "hello";
strcpy(dest, src);
printf("%s",dest);
return 0;
}
void inverse(char *p)
{
if( *p == '\0' )
return;
inverse( p+1 );
printf( "%c", *p );
}
int main(int argc, char *argv[])
{
inverse("abc\0");
return 0;
}
6.
void Test(void)
{
char *str = (char *) malloc(100);
strcpy(str, “hello”);
free(str);
if(str != NULL)
{
strcpy(str, “world”);
printf(str);
}
}
请问运行 Test 函数会有什么样的结果?
这段程序输出的是world
这是个经典的程序,要记住千万别犯这样的错误,因为free之后虽然指针还指着这个地址,而且内容不变,但是这片内存已经不受str控制了,所以里边的内容不知什么时候就被改变了,是个不确定值,所以最好str=NULL一下,这是最好的写法。所以在写指针程序的时候应该注意两点:
1.指针变量在创建的同时应当被初始化,要么
将指针设置为NULL,要么让它指向合法的内存。例如
char *str = NULL;
char *str = (char *) malloc(100);
如果你不这样做,如果你接着上面那个程序写的话,你直接用char *str;这样他就会指向“hello”,形成野指针。
2.free之后一定要NULL一下,以防止别人再不做第一步的时候会出错,形成野指针。
2.关于free释放该内存后,该内存中的数据,我们只能认为是脏数据;也就是说,这部分数据可能存在并且维持原来的值,也可能被清空,或者被修改为其他值;
释放了,别人就可以用,但是不一定非要用;不释放,别人一定用不了
char *str = (char *) malloc(100);
后未进行内存是否申请成功的判断;另外,
在 free(str) 后未置 str 为空,导致可能变成
一个为空,导致可能变成一个“ 野” 指针,应加上:str = NULL;
7.请找出下面代码中的所以错误
说明:以下代码是把一个字符串倒序,如“abcd” 倒序后变为“dcba”
==================================
main(){
char*src="hello,world";
char* dest=NULL;
int len=strlen(src);//需要倒序字符长度
dest=(char*)malloc(len);//!1 少分配了一字节. strlen 计数不包括\0
//malloc 向系统申请分配指定size个字节的内存空间。返回类型是 void* 类型
char* d = dest;
char* s = src[len];//!2 两个错误. 应该为 &src[ len-1 ]
while( len-- != 0 )
d++=s--;//!3 *d++ = *s--;
//!4 尾部要\0, 应加上 *d = 0;
printf("%s",dest);
return 0;
}
修正后的答案:
int main(){
char* src = "hello,world";
int len = strlen(src);
char* dest = (char*)malloc(len+1);.
char* d = dest;
char* s = &src[len-1];
while( len-- != 0 )
*d++=*s--;
*d = 0;// '\0'
printf("%s",dest);
return 0;
}
下面的代码输出是什么,为什么?
void foo(void)
{
unsigned int a = 6;
int b = ‐ 20;
(a+b > 6) ? puts("> 6") : puts("<= 6");
}
输出是 ”>6”。原因是当表达式中存在有符号类型和无符号类型时所有的操作数都自动转换为无符号类型。 因此‐ 20 变成了一个非常大的 正整数,所以该表达式计算出的结果大于 6。这一点对于应当频繁用到无符号数据类型的嵌 入式系统来说是丰常重要的。
9.
单链表反转:
typedef struct LNode {
int data;
struct LNode *next;
}LNode, *LinkedList;
为了反转这个单链表,我们先让结点1的next域指向结点3,再让头结点的next域指向结点2,最后将结点2的next域指向结点1,就完成 了第一次交换,顺序就变成了Header-结点2-结点1-结点3-结点4-NULL,然后进行相同的交换将结点3移动到结点2的前面,然后再将结点4移 动到结点3的前面就完成了反转,思路有了,就该写代码了:
LinkedList ReverseSinglyLinkedList(LinkedList list)
{
LNode *tmp = NULL;
LNode *p = NULL;
if (list == NULL) {
return NULL;
}
tmp = list->next;
while (tmp->next != NULL) {
p = tmp->next;
tmp->next = p->next;
p->next = list->next;
list->next = p;
}
return list;
}
10.
下面的代码输出的是什么?
#include <stdio.h>
void main()
{
int arr[] = { 6, 7, 8, 9, 10 };
int *ptr = arr;
*(ptr++) += 123;//equal:*ptr=*ptr+123;ptr++;
printf("%d,%d\n",*ptr,*(++ptr));//prinft计算参数时从右向左入栈,先执行++ptr;
}
RESULT:8,8
X++先执行运算最后++;++X则先++然后执行其他运算;