一、喝汽水
方法1:
问题:喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水,指定给一些钱,可以喝多少瓶汽水。
思路:(将抽象的问题具体化)
1、假设有五块钱,可以换5瓶汽水,此时手里有5个空瓶
2、两个空瓶可以换一瓶汽水,喝完之后空瓶剩余:empty/2(用两个空瓶去换汽水,喝完产生的空瓶)+empty%2(单个换不了汽水的空瓶)
3、如果空瓶数量达到2,可以继续换汽水,重复步骤2
#include<stdio.h>
int main()
{
int money, total, empty;
scanf("%d", &money);
total = money;
empty = money;
while (empty >= 2)//只有两个空瓶才能换饮料
{
total = total + empty / 2;//用钱买到的饮料数+喝完的空瓶换到的饮料
empty = empty / 2 + empty % 2;//换来的饮料的空瓶+单个无法换饮料的空瓶=总空瓶数
}
printf("total =%d\n", total);
return 0;
}
以上为图像解释和代码
方法2:
当我们运化行程序输入 5 10 20时会得到输出 9 19 39,不难发现这其实是一个等差数列money*2-1,由此我们将代码简单
int main()
{
int money, total, empty;
scanf("%d", &money);
if (money <= 0)
{
total = 0;
}
else
{
total = money * 2 - 1;
}
printf("total = %d\n", total);
return 0;
}
面对抽象的数学问题时,将抽象转化为具体的数值,可能会更容易发现规律
二、打印菱形
思路:
1、仔细观察图形,可以发现此图形是由空格和星号按照不同个数输出组成的。因此我们应该找到行数,星号和空格之间的规律。
2、先看图形的上半部分,先输出空格后输出星号,每行中空格从上往下,一行减少一个。星号则是按2*i+1递增加
3、再看图形的下半部分,先输出空格后输出星号,每行中空格从上往下,一行增加一个。星号则是按一定规律递减少(必要时可以采用画图辅助)
按照上述方法,将上半部分和下半部分的星号和空格分别输出即可
int main()
{
int n,p,q;
int i = 7;//上半部分行数
//1.处理上半部分
for (n = 1; n <= i; n++)
{
for (p=1;p<=7-n;p++)//打印空格
{
printf(" ");
}
for (q = 1; q <= 2 * n - 1; q++)//打印星号
{
printf("*");
}
printf("\n");
}
//2.处理下半部分
i = 6;
for (n = 1; n <= i; n++)
{
for (p = 1; p <=n; p++)//打印空格
{
printf(" ");
}
for (q = 1; q <= 13 - 2 * n; q++)
{
printf("*");
}
printf("\n");
}
return 0;
}
打印图案题目的关键在于找到相关要素的规律关系,如本道题需要找到行数,空格和星号直接的规律
三、水仙花数
水仙花数(Narcissistic number)是指一个n位正整数,其各位数字的n次幂之和等于该数本身。例如,153=1^3+5^3 +3^3
题目:求出0~100000之间的所有“水仙花数”并输出。
思路:
1、假定给一个数字n,求取n是几位数
2、获取n中每个位置上的数据,并对其进行次方求和
3、对n中每个位上的数据次方求和完成后,在检测其结果是否与n相等即可
#include<math.h>
int main()
{
int n, tmp, count;
for (n = 1; n <= 100000; n++)
{
count = 0;
tmp = n;//保证n的值不变
//1.求该数字是几位数
while (tmp!=0)
{
count++;//个位数也算一位,先累加1
tmp = tmp / 10;
}
tmp = n;
double sum = 0.0;//
//2.求每一位的数字并计算每一位的次方和
while (tmp!= 0)
{
sum = sum + pow(tmp % 10, count);//引用pow(x,y)函数表示x的y次方
tmp = tmp / 10;
}
if (n == sum)//判断
{
printf("%d\n", n);
}
}
return 0;
}
此题目的关键在于知道判断一个数是否为水仙花数的方式,问题就游刃有余了
希望该文章能对你有帮助。