考研复试机试--2

IDE-Integrated Development Environment 集成开发环境

暴力求解
1.枚举
判断方法：分析数据量
1000ms=1s -> 10^7运算

复杂度	数据量
O(n)	10
O(2^n)	20
O(n^3)	500
O(n^2)	2500
O(nlogn)	10^6
O(n)	10^7
O(√n)	10^14
O(logn)	10^20

numberO(n)
reserveO(1)

2.模拟
输入格式：
单组输入
多组输入，未知组数
多组输入，指定组数
多组输入，特定跳出

*图形排版
补全图形，找出规律，令其为i，写出程序
判断是否是第一次输出

char first = '1';
	while (scanf("%d %c %c", &num, &b, &c) != EOF)
	{		
		if (first == '1')
		{
			first = '2';
		}
		else
		{
			printf("\n");
		}
	}

输出一个正方形，斜对角线为flower[i][i] flower[j][j]

for (k = 0; k < length; k++)
				{
					flower[i][i + k] = panel;
					flower[i + k][i] = panel;
					flower[j - k][j] = panel;
					flower[j][j - k] = panel;
				}

*日期问题
日期A 天数 日期B
判断闰年：（注意判断的时候用%）
1.能整除4但不能整除100
2.能整除400的
两位输出不够补零 %02d
*其他模拟
字符串的多组输入

while (scanf("%s", &string[0]) != EOF){   //字符串的多组输入
		int i = 0, time = 0;              //在写循环时，注意这些变量每次都是要从零开始计算的，如果不定义，就会累加导致结果不正确
		while (string[i] != '\0')
		{
			if (i != 0 && string[i] - string[i - 1] == keytap[string[i] - 'a'] - keytap[string[i - 1] - 'a'])
			{
				time = time + 2;
			}
			time = time + keytap[string[i] - 'a'];
			i++;
		}
		printf("%d\n", time);
	}