yanyanwenmeng的博客

原创 10.1 结构（结构体、结构数组、结构指针）

结构相当于一种新的数据类型，如int 、 char 、float之类的数据类型，只不过是我们自己定义的，定义的时候不要忘了{}后面的分号。结构既然是一种变量类型，那就和我们常用的int、char、float等的类型使用原理是一样的。只不过运用的时候表达方式略微有点差距罢了。   结构体把很多类型不一样的数据整合在一起了，相当于自己定义了一种新的数据类型，后面可以直接拿...

原创 第八九周练习

1:指针练习：输出Hello描述下面程序片段的输出结果是 Hello ,请填空#include <iostream>using namespace std;int main() { char s[] = "Hello"; char * p; for(// 在此处补充你的代码) cout << * p ; return 0;}...

原创 9.5 函数指针

#include<iostream>#include<stdlib.h>//qsort #define NUM 5using namespace std;int Compare(const void * a, const void * b){ unsigned int * p1, ...

原创 9.4 void指针和内存操作函数（memset、memcpy）

void指针不用管类型匹配，可以将任何类型的指针赋值给它。 void指针并不知道他的大小，并不想int * ，char * 类型的指针，指导占了几个字节。ch为一个字符的ASCII 码#include<iostream>#include<cstring>using namespace std;char szName[200] ...

原创 9.2、9.3 指针和字符串、字符串操作库函数

#include<iostream>using namespace std;int main(){ char * p = "Please input your name:";//字符串常量的类型是char * //cout << p << endl; printf(p); char name[20];//字符数组的名字也是char * 类型...

原创 9.1 指针和二维数组 指向指针的指针

二维数组里面的数再内存里面是连续存放的int  a[M][N]:  a[i] 的类型是T *；第i行int a[i]: a的类型是T *#include<iostream>using namespace std;void reserve(int *p, int size) { for(int i = 0; i < size/2 ; ++i...

原创 8.5 指针和数组

指针常量指向的地方是固定的，不能对他再赋值。列如数组的名字指向数组的起始地址，就不能再指向其他地方了。不能对a进行赋值，但是可以用a赋值给其他（T *）类型的指针。即a不能放在等号左边。sizeof(p) = 4 int p[ ] 无从知晓他的大小，系统会将他看做指针看待。p[ ]  <=> * p。 #include<iostream&gt...

原创 8.4 指针作为函数参数（空指针 、交换两个变量的值）

【注意】地址0不能访问。空指针：内容为0的指针（因为空指针里面不放置内容）；或者是地址为0的指针。NULL实际上就是整数0。NULL可以用来代表空指针。int * p2 = 0； 表示p2指向地址0。 不能写*pn = 。。int n=* pn;这种表达是错误的，因为绝大多数操作系统都不允许访问地址为0的内容，写读都不可以。if（p） 相当于 p为真，即p...

原创 8.3 指针的运算

比较大小就是比较地址大小。p1 - p2: p1和p2之间能够存放多少个T类型的变量。比如int类型，sizeof（int）=4，4个字节为一个变量。p + n, p - n为 T * 类型；* (p + n), *(p - n) 为 T类型。n可以是变量（整数类型）表达式，不仅仅限于变量或者常量。#include<ios...

原创 8.2 指针的意义和互相赋值

(1) pn = pcpn是int * 类型的，pc是char * 类型的，类型不匹配，如果一定要使用，必须要使用强制类型转换，将类型转换成一样，才能进行互相赋值。(2) pn = &cc是char类型的，&c是对c取地址，&c是一个指针，类型就是char *，而pn是int * 类型，类型也不匹配。pn = (int *) & ...

原创 8.1 指针的基本概念和用法

p的类型为（int *）类型，40000的类型为整型，因此需要在40000的前面加上（int *）进行强制类型转换。&x的返回值为一个指针char * pc = &ch1;//p指向ch1的地址* pc = ‘B’；//往pc所指向的一个字节的内容空间里面存放B，即ch1 = B；*pc为pc所指向的内存空间一个字节的内容。...

原创 第七周测试

7546 统计数字字符个数 http://noi.openjudge.cn/ch0107/01/* 7804 找第一个只出现一次的字符 http://noi.openjudge.cn/ch0107/02/7599 石头剪子布 http://noi.openjudge.cn/ch0107/04/* 7600 最长最短单词 http://noi.openjudge.cn/ch0107/25/*...

原创 7.4 字符串4（编写子串）

#include<iostream>char s1[100], s2[100];using namespace std;int Strstr(char s1[], char s2[]){ if(s2[0] == 0) //strlen(s2)==0 return 0; for(int i = 0; s1[i]; ++i) { int k = i, ...

原创 7.3 字符串3 （字符串库函数， 用strlen遍历字符数组的正确用法 ）

#include<iostream>#include<cstring>using namespace std;char a[10];int main(){ gets(a); cout << strlen(a) << endl; return 0;}   、'\0'不计算进去#include<iostre...

原创 7.2 字符串2（scanf、cin、cin.getline()、gets() ）

scanf和cin一样，读入空格就停止读入了#include<cstdio>int main(){ char line[100]; scanf("%s", line);//不用&line，因为字符串变量名就相当于地址 printf("%s", line); return 0; } #include<iostream>using...

原创 7.1 字符串1

 #include<iostream>using namespace std;int main(){ cout << sizeof("C program") << endl;//10,'\0'会占据一个字节 return 0;} #include<iostream>using names...

原创 第六周测验

1788:Pell数列 http://noi.openjudge.cn/ch0202/1788/描述Pell数列a1, a2, a3, ...的定义是这样的，a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。输入第1行是测试数据的组数n，后面跟着n行输...

原创 6.5 位运算（与、或、异或、非、左移、右移）

  负数的二进制表示方法1： 0000 0000 0000 0000 0000 0000 0000 00011<<n: 除了第n位为1，其他位都为0.比如：1<<31:        0000 0...

原创 6.4 库函数和头文件

原创 6.3 递归初步（阶乘、斐波拉契数列）

递归一定要有终止条件。n！递归公式：f（n）= n*f(n-1)不用递归：#include<iostream>#include<cstdio>using namespace std;int main(){ int n, f1, f2, f3; cin >> n; f1 = 1, f2 = 1; if(n == 1 || n == 2) cou...

原创 6.2 函数（2）

数组形参的改变会影响实参的改变。Swap（a，b）改变的只是形参的值，是实参拷贝过去的值，并不影响实参的改变。#include<iostream>using namespace std;int a1[4] = {4, 5, 6, 9};int a2[] = {3, 18, 56, 40, 78};int FindMax(int a[], int length){ int m...

原创 牛顿迭代法求平方根

原理：#include<iostream>#include<cstdio>//#define EPS 0.001double EPS = 0.001; using namespace std;int main(){ double a; cin >> a; if(a >= 0) { double x1 = a/2, lastx = x...

原创 6.1 函数（1） （素数、牛顿迭代法求平方根）

#include<iostream>using namespace std;int Max(int x, int y){ if(x > y) return x; else return y;}int main(){ int n = Max(4,6);//6 cout << n << "," << Max(20,...

原创 向上取整，向下取整，四舍五入

 6. 图像模糊处理 点击打开链接描述给定n行m列的图像各像素点的灰度值，要求用如下方法对其进行模糊化处理：1. 四周最外侧的像素点灰度值不变；2. 中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均（舍入到最接近的整数）。输入第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1 <= n <= 100，1 <= m <= 100。接下来n行，每...

原创 第五周测验

1. 与指定数字相同的数的个数 点击打开链接描述输出一个整数序列中与指定数字相同的数的个数。输入输入包含三行：第一行为N，表示整数序列的长度(N <= 100)；第二行为N个整数，整数之间以一个空格分开；第三行包含一个整数，为指定的整数m。输出输出为N个数中与m相同的数的个数。样例输入32 3 22样例输出2查看#include<iostream>#define MAXN ...

原创 5.5 二维数组

int a[3][4];a[0][0] a[0][1] a[0][2] a[0][3]a[1][0] a[1][1] a[1][2] a[1][3]a[2][0] a[2][1] a[2][2] a[2][3] #include<iostream>#define ROWS 8#define COLS 8int a[ROWS+3][COLS+3]; int b[ROWS+...

原创 5.4 数组越界

#define MAXN 10000000int a[MAXN + 10];//防止数组越界，多分配一些存储空间

原创 5.3 数组初始化

#include<iostream>#include<cstdio>int main(){ int n; scanf("%d", &n); switch(n) { case 1://如果n==1 printf("Monday.");//输出Monday break;//跳出整个switch循环 case 2: print...

原创 5.2 筛法求素数

 一个数，如果只有1和它本身两个因数，这样的数叫质数（或素数）。如2、3、5、7都是质数。 一个数，如果除了1和它本身还有别的因数，这样的数叫合数。如4、6、15、49都是合数。 1既不是质数，也不是合数。 #include<iostream>#include<cstdio>using namespace std;int main(){ int ...

原创 5.1 数组

【重点】为什么大数组要定义在main函数外面全局变量在静态存储区分配内存，局部变量是在栈上分配内存空间的。（c语言程序在运行时会动态创建一个堆栈段，里面存放着调用栈，保存着函数的调用关系和局部变量。）如果数组太大，可能会造成栈溢出。#include<iostream>#define NUM 100using namespace std;int a[NUM];//数组一般不要定义在...

原创 第四周测验

1. 角谷猜想描述所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。 程序要求输入一个整数，将经过处理得到1的过程输出来。输入一个正整数N(N <= 2,000,000)输出从输入整数到1的步骤，每一步为一行，每一部中描述计算过程。最后一行输出"En...

原创 4.4 循环案例选讲（阶乘、质数）

#include<iostream>#include<cstdio>using namespace std;int main(){ int a, n, q = 1; cin >> a >> n; for(int i = 1; i <= n; ++i) { q *= a; } cout << q <&lt...

原创 4.3 用freopen重定向输入

当数据比较多的时候，可以直接将输入数据存储在文件中，用freopen进行读入。#include<iostream>#include<cstdio>using namespace std;int main(){ freopen("a.txt","r",stdin); int n, maxn = 0; //while(scanf("%d", &n) != ...

原创 4.2 OJ编程题输入数据的处理

#include<iostream>#include<cstdio>int main(){ int n, m; printf("%d",scanf("%d%d", &n, &m)); return 0;}#include<iostream>#include<cstdio>using namespace std

原创 4.1 break和continue语句

【重点】break只能跳出直接包含它的那一重循环。#include<cstdio>#include<iostream>using namespace std;int main(){ int n, m; cin >> n >> m; int a = m + 1, b = m + 1; for (int i = n; i <= m-...

原创 第三周测验

1. 奇偶数判断描述给定一个整数，判断该数是奇数还是偶数。输入输入仅一行，一个大于零的正整数n。输出输出仅一行，如果n是奇数，输出odd；如果n是偶数，输出even。样例输入5样例输出odd来源北京大学 计算概论 06【思路】能否被2整除。代码：#include<iostream>using namespace std;int main(){ int n; cin >&...

原创 3.5、3.6 while循环和do……while循环

for：for循环重点是是达到指定次数。while：while循环重点是满足条件即停止循环。#include<iostream>#include<cstdio>using namespace std;int main(){ int n; int maxn = 0, minn = 200, sum = 0;//minn只要设置成比100大的数即可。 cin &...

原创 3.3、3.4 for循环（单重循环、多重循环）

【重点】for（int i = 0; i < 26; i += 2）中的i只在这个for循环中起作用，当变量比较多时，适合用这种定义变量的方法。#include<iostream>#include<cstdio>using namespace std;int main(){ int i = 5; for (int i = 0; i < 26; ++i...

原创 3.2 switch语句

【解释】如果表达式等于常量表达式1，则先执行语句组1，再执行break，执行完break后就会跳出switch循环；如果表达式不等于表达式2，则执行第二个case语句。如果表达式等于常量表达式2，则则先执行语句组2，再执行break，执行完break后就会跳出switch循环；【重点】switch表达式里面的值必须为整数类型#include<iostream>#include<...

原创 3.1 if语句

#include<iostream>#include<cstdio>using namespace std;int main(){ int a; cin >> a; if( !(a%2) ) //!0==1 相当于 a%2==0 { cout << "偶数" << endl; } else { cout...