第二周周报

第二周周报

二面题

算法题：

1将数字变成0的操作次数

思路分析：定义计数函数，若偶除二若奇减一，然后计数，为0结束
代码如下：

#include<stdio.h> 
int cishu (int num)
	{
	    int count=0;
	    while(num > 0)
	    {
	        count++;
	        if(num%2 == 0)
	            num /= 2;
	        else
	            num -= 1;
	    }
    	return count;
	}
	int main()
	{
		int a;
		printf("请输入你要变成0的数字：");
		scanf("%d",&a);
		printf("需要的次数为：%d",cishu(a));
	}	
	

2 递归爬楼梯

思路分析：爬楼梯每次可走一级或二级，第一级只有一种方法，第二级则可一次走两级或两次一级，第三级只需考虑是从第一级直接上来或是从第二级上来，则为第一级可能的方法加加第二级可能的方法，以此类推。
代码如下：

#include<stdio.h>
int louti(int i)
{
	if(i==1)
	{
		return 1;
	}
	if(i==2)
	{
		return 2;
	}
	if(i>2)
	{return louti(i-1)+louti(i-2);
	}
}
int main()
{
	int a;
	printf("请输入爬入的楼梯数：");
	scanf("%d",&a) ;
	printf("可能的方法为%d种",louti(a));
}

读代码

#include<stdio.h>
int main() {
	int n,k;
	scanf("%d %d",&n,&k);
	int a[n];
	for(int i=0; i<n; i++) {
		scanf("%d",&a[i]);
	}
	
	int temp;
	for(int i=0; i<k; i++) {
		for(int j=0;j<n-i-1;j++) {
			if(a[j]>a[j+1]) {
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
	}
	
	for(int i=0; i<n; i++) {
		printf("%d ",a[i]);
	}

	return 0;
}

实现的功能：输入n个数，然后输入第k个数，将输入的数按照第k,k-1,k-1···，1 依次排到后面

printf("%c",'A'+32);

结果 为 a

printf("%d",-1 > sizeof(int));

结果为 1

printf("%x",-1);

结果为ffffffff

printf("%d",~9);

结果为 -10

printf("%d",!9);

结果为 0

int i=0;
int j=0;
int ii = i++ && ++j;
printf("%d %d %d\n", ii, i, j);

结果为 0 1 0

i = 0;
j = 0;
ii = ++i & j++;
printf("%d %d %d\n", ii, i, j);

结果为 0 1 1

新收获

指针

指针与二维数组

形式 ：
类型说明符 （*指针变量名）[二维数组的列数]
例 指向二维数组a[3][3]的指针变量p

int a[3][3],(*p)[3];

说明：*（p+i）+j是指向二维数组i行j列的元素的地址
*（ *（p+i）+j））是i行j列的值

指针与字符串

两种方式

通过字符数组的方式

#include <stdio. h>
void main ()
{
char str[ ]="One World One Dream!";
printf("%s\n", str);
}

通过字符串指针的方式

#include <stdio. h>
void main ()
{
char *str="One World One Dream!";
printf("%s\n", str);
}

应用

#include <stdio. h>
void main ()
{
	char str[50],*ps;
	int n=0;
	printf("Please input a string::\ n");
	ps=str;
	scanf("%s",ps);
	for (; *ps! ='\0';ps++)
		if(*ps>='A'&& *ps<='z')
	    {
	    n++;
	    }
	printf("Capital letter count=%d\n",n);
}

main函数的参数

一般main函数都是不带参数的。实际上,main函数可以带参数,C语言规定main函数的参数只能有两个,习惯上这两个参数写为argc和argv。因此,main函数的函数头可写为

   main(argc, argv)

argc必须是整型变量,argv必须是指向字符串的指针数组。完整的main函数的函数头应为:

main(int argc, char *argy[])

main函数的参数值是从操作系统命令行上获得的。当运行一个可执行文件时,在DOS系统提示符下键入文件名,再输入参数即可。其一般的形式为
驱动器盘符:\ 路径>可执行文件名 参数 参数…
特别注意的是,main的两个形参和命令行中的参数在位置上不是一一对应的。因为main的形参只有两个,而命令行中的参数个数原则上未加限制。argc参数表示了命令行中参数的个数(注意:文件名本身也算一个参数),amg的值是在输入命令行时由系统按实际参数的个数自动赋予的。

指针类型小结

结构体数据类型

在实际应用中，使用多种变量时，每一种变量进行一次声明，再结合起来显然是不太实际的，类如一位学生的信息管理，他可能有，姓名（char），学号（int）成绩（float）等多种数据。如果把这些数据分别单独定义，就会特别松散、复杂，难以规划，因此我们需要把一些相关的变量组合起来，以一个整体形式对对象进行描述，这就是结构的用处。

结构体类型的定义

struct 结构体名
{
类型说明符1 成员名1;
类型说明符2 成员名2;
类型说明符3 成员名3;
······
类型说明符n 成员名n;
};

说明:每个成员都是该结构体类型的一个组成部分，每个成员可以是一个基本数据类型，也可以是一个构造类型。成员名的命名应符合标识符的书写规范。
例如：

struct student
{
	long no;
	char name [15];
	char sex；
	int age;
	float score;
};

结构体变量的定义

先定义结构体类型，再定义结构体变量
例如

struct student
{
	long no;
	char name [15];
	char sex；
	int age;
	float score;
};
struct student stu1,stu2;

在定义结构体类型的同时定义结构体变量
例如

struct student
{
	long no;
	char name [15];
	char sex；
	int age;
	float score;
}stu1，stu2；

该种结构体变量定义的形式的简化形式，即在定义了结构体类型的同时又定义了结构体变量。

例如

struct student stu3；

直接定义结构体类型的变量

struct
{
	long no;
	char name [15];
	char sex；
	int age;
	float score;
}stu1，stu2；

学习心得

把我然死算了 学习好快乐~~~
高数好难呜呜 我爱高数