[数据结构与算法]c语言求解 空心三角形 水仙花(0～100000) 喝汽水问题

空心三角形

多组输入，一个整数（3~20），表示输出的行数，也表示组成三角形边的“*”的数量。

输出描述：

针对每行输入，输出用“*”组成的“空心”三角形，每个“*”后面有一个空格。

#include<stdio.h>
int main()
{
	int a = 0;
	while (scanf("%d", &a) != EOF)//多组输入
	{
		for (int i = 0; i<a; i++)//行数
		{
			if (i<2||i==a-1)//前两行和最后一行是固定的
			{
				for (int j = 0; j <= i; j++)
				{
					printf("* ");
				}
				printf("\n");
			}
			else
			{
				printf("* ");
				for (int j = 0; j < i - 1; j++)
				{
					printf("  ");//两个空格（上面* --为了整体排版）
				}
				printf("* ");
				printf("\n");
			}
		}
	}
	return 0;
}

由于能力不行，没有优化成最简代码，但逻辑还是很清晰的。

1

指针强制转换类型访问范围

int main()
{
	int arr[] = { 1, 2, 3, 4, 5 };//4(int)*5=20个字节
	short *p = (short*)arr;//把int指针（一次访问4个字节）强制转化成short指针（一次访问两个字节）
	int i = 0;
	for (i = 0; i<4; i++)
	{
		*(p + i) = 0;
	}//2(short)*4=8//刚好赋值arr中的两个元素

	for (i = 0; i<5; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}//打印结果为00345

2

求Sn=a+aa+aaa+aaaa+aaaaa的前n项之和，其中a是一个数字，

例如：2 + 22 + 222 + 2222 + 22222

#include<stdio.h>
int main()
{
	int a = 0;
	int n = 0;
	int sum = 0;
	int tmp = 0;
	scanf("%d%d", &a, &n);
	for (int i = 0; i<n; i++)
	{
		tmp = tmp * 10 + a;//第n项
		sum += tmp;//前n项和
	}
	printf("%d\n", sum);

	return 0;
}

3

求出0～100000之间的所有“水仙花数”并输出。

“水仙花数”是指一个n位数，其各位数字的n次方之和确好等于该数本身，如:153＝1 ^ 3＋5 ^ 3＋3 ^ 3，则153是一个“水仙花数”

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#inlcude<math.h>
int main()
{
	int i = 0;
	for (i = 0; i <=100000; i++)
	{
		int count = 1;
		int tmp = i;//i的替代
		int sum = 0;
		while (tmp / 10)
		{
			count++;
			tmp /= 10;
		}//统计几位数
		tmp = i;
		while (tmp)
		{
			sum = pow(tmp % 10, count) + sum;//pow是求次方的函数，需要头文件math.h
			tmp = tmp / 10;
		}
		if (sum == i)
		{
			printf("%d \n", i);
		}
	}
	return 0;
}

4

喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以喝多少瓶汽水（编程实现）。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
	int money = 20;
	int sell = 1;
	int total = money / sell;//20买20瓶
	int count = total;//count--总数
	int remain = 0;一瓶--两个空瓶
	while(total / 2 != 0)
	{
		if (total % 2 == 1)
		{
			remain=1/2;//两个空瓶换一瓶
			count = total / 2 + count + remain;

		}
		else if (total / 2 == 1)
		{
			remain=1/2;
			count = total / 2 + count + remain;

		}
		else
		{
			count = total / 2 + count;
		}
		total=total / 2;
	}
	printf("%d\n", count);
	return 0;
}