算法设计与分析Day03

题目1：

int main()
{
	int len, count = 0;
	char s[105];
	cin >> s;
	len = strlen(s);
	for (int i = 0; i < len; i++)
	{
		if (s[i] == 'A')
		{
			count++;
		}
	}

	cout << count;
	return 0;
}

下面的结果，违反直觉，按道理第 4 行，第 5 行应该输出地址。但是却输出指向的字符串。这有一定的合理性，我们打印 char 指针，往往是要看指向的内容，而不是要看地址是多少。而且 cout 很容易做到，只要遇到 \0 就结束。那么问题来了，我想看地址怎么办？使用 int 强制转化为地址。

char a1[]="abc";
 char* pa="def";

 cout<<a1<<endl; //输出abc
 cout<<pa<<endl; //输出def

 cout<<(int)a1<<endl; // 输出a1地址
 cout<<(int)pa<<endl; // 输出pa地址

输出最长的名字：

int main()
{
	char a[105], b[105];
	int n, len, ans, anslen=0;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> a;
		len = strlen(a);
		if (len > anslen)
		{
			anslen = len;
			strcpy(b,a);
		}
	}
	cout << b;
	return 0;
	
}

• EOF的理解

问题描述
小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：

..$$$$$$$$$$$$$..
..$...........$..
$$$.$$$$$$$$$.$$$
$...$.......$...$
$.$$$.$$$$$.$$$.$
$.$...$...$...$.$
$.$.$$$.$.$$$.$.$
$.$.$...$...$.$.$
$.$.$.$$$$$.$.$.$
$.$.$...$...$.$.$
$.$.$$$.$.$$$.$.$
$.$...$...$...$.$
$.$$$.$$$$$.$$$.$
$...$.......$...$
$$$.$$$$$$$$$.$$$
..$...........$..
..$$$$$$$$$$$$$..

对方同时也需要在电脑dos窗口中以字符的形式输出该标志，并能任意控制层数。

输入格式
一个正整数 n (n<30) 表示要求打印图形的层数。
输出格式
对应包围层数的该标志。
样例输入1
1
样例输出1
..$$$$$..
..$...$..
$$$.$.$$$
$...$...$
$.$$$$$.$
$...$...$
$$$.$.$$$
..$...$..
..$$$$$..
样例输入2
3
样例输出2
..$$$$$$$$$$$$$..
..$...........$..
$$$.$$$$$$$$$.$$$
$...$.......$...$
$.$$$.$$$$$.$$$.$
$.$...$...$...$.$
$.$.$$$.$.$$$.$.$
$.$.$...$...$.$.$
$.$.$.$$$$$.$.$.$
$.$.$...$...$.$.$
$.$.$$$.$.$$$.$.$
$.$...$...$...$.$
$.$$$.$$$$$.$$$.$
$...$.......$...$
$$$.$$$$$$$$$.$$$
..$...........$..
..$$$$$$$$$$$$$..
提示
请仔细观察样例，尤其要注意句点的数量和输出位置。

问题分析

n=1

.
..
$$$
$...
$.$$$

n=3

.
..
$$$
$...
$.$$$
$.$...
$.$.$$$
$.$.$...
$.$.$.$$$

如果仔细观察会发现，这个十字图是一个中心对称图形，其实求得一个如图所示的三角形就可以了。

除了前两行，余下的规律就很明显了，分层显示 $ 和.。
每一奇数行都会有三个连续的 $，每一奇数列都会有一个奇异点不是 $

int go(int i,int j,int n)
{
	if (i > 2 * n + 3)
		i = 4 * n + 6 - i;
	if (j > 2 * n + 3)
		j = 4 * n + 6 - j;
	if (i < j)
	{
		int tmp;
		tmp = i;
		i = j;
		j = tmp;
	}
	if (i <= 2 && j <= 2)
		return 0;
	if (i % 2 == 1 && j > i - 3)
		return 1;
	if (i % 2 == 1 && j % 2 == 1)
		return 1;
	if (j % 2 == 1 && j <= i - 3)
		return 1;
	return 0;
}

int main()
{
	int n;
	cin >> n;
	for (int i = 1; i <= 4 * n + 5; i++)
	{
		for (int j = 1; j <=4 * n + 5; j++)
		{
			int f = go(i, j, n);
			if (f)
				printf("%s", "$");
			else
				printf("%s", ".");
		}
		printf("\n");
	}
	return 0;
	
}