菜鸟之路【计算导论与C基础】练习2：计算概论第六周 B-05作业

2016年1月6日

在做题前先感谢各位大神的解法以及思路

编程题＃1：数字求和

描述
给定一个正整数a，以及另外的5个正整数，问题是：这5个整数中，小于a的整数的和是多少？
输入
输入一行，只包括6个小于100的正整数，其中第一个正整数就是a。
输出
输出一行，给出一个正整数，是5个数中小于a的数的和。
样例输入
10 1 2 3 4 11
样例输出

10

解法一：有个不好的习惯就是建立数组，那么这应该就是最笨的方法

#include<iostream>
using namespace std;
int main()
{
	int a;
	int b[5] = { 0 };
	cin >> a;
	int tmp = 0;
	for (int i = 0; i < 5; i++)
	{
		cin >> b[i];
		if (a>b[i]) tmp += b[i];
	}
	cout << tmp << endl;
	return 0;
}

解法二：通过建立临时变量的方法省去数组的使用

#include<iostream>
using namespace std;
int main()
{
	int a;
	cin >> a;
	int tmp, sum = 0;//能不用数组尽量不用数组
	for (int i = 0; i < 5; i++)
	{
		cin >> tmp;
		if (tmp<a)
			sum += tmp;
	}
	cout << sum << endl;
	return 0;
}

编程题＃2：骑车与走路
描述
在北大校园里,没有自行车,上课办事会很不方便.但实际上,并非去办任何事情都是骑车快,
因为骑车总要找车、开锁、停车、锁车等,这要耽误一些时间.
假设找到自行车,开锁并车上自行车的时间为27秒;停车锁车的时间为23秒;
步行每秒行走1.2米,骑车每秒行走3.0米.请判断走不同的距离去办事,是骑车快还是走路快.
输入
第一行为待处理的数据的数量n
其后每一行整数为一次办事要行走的距离,单位为米.
输出
对应每个整数,如果骑车快,输出一行"Bike";如果走路快,输出一行"Walk";如果一样快,输出一行"All".
样例输入
4
50
90
120
180
样例输出
Walk
Walk
Bike
Bike
提示
注意数据类型，应当使用浮点数来保存结果

解法一：直接if..else

#include<iostream>
using namespace std;
int main()
{
	int n;//待处理事件数目
	cin >> n;
	double tbike, twalk;
	int tmp=0;//tmp为路程
	for (int i = 0; i < n; i++)
	{
		cin >> tmp;
		tbike = (50 + tmp / 3);
		twalk = (tmp / 1.2);
		if (tbike>twalk)
			cout << "Walk" << endl;
		else if (twalk > tbike)
			cout << "Bike" << endl;
		else
			cout << "All" << endl;
	}
	return 0;
}

解法二：原谅我有数组综合征

#include<iostream>
using namespace std;
int main()
{
	int n;//待处理事件数目
	cin >> n;
	int tmp[100] = { 0 };//tmp为路程
	for (int i = 0; i < n; i++)
	{
		cin >> tmp[i];
	}
	for (int i = 0; i < n; i++)
	{
		double tbike, twalk;
		tbike = (50 + tmp[i] / 3);
		twalk = (tmp[i] / 1.2);
		if (tbike>twalk)
			cout << "Walk" << endl;
		else if (twalk > tbike)
			cout << "Bike" << endl;
		else
			cout << "All" << endl;
	}
		return 0;
}

编程题＃3：买房子
描述
某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，
假设房子价格以每年百分之K增长，并且该程序员未来年薪不变，且不吃不喝，不用交税，
每年所得N万全都积攒起来，问第几年能够买下这套房子（第一年房价200万，收入N万）。
程序员每年先拿工资，再尝试买房，然后房子才涨价。
输入
有多行，每行两个整数N（10 <= N <= 50）, K（1 <= K <= 20）
输出
针对每组数据，如果在第20年或者之前就能买下这套房子，则输出一个整数M，
表示最早需要在第M年能买下，否则输出Impossible，输出需要换行
样例输入
50 10
40 10
40 8
样例输出
8
Impossible
10
提示
注意数据类型，应当使用浮点数来保存结果
C++里多行输入（在不知道一共有多少行的情况下）可以使用下面的语句，
每输入一组数据就可以输出其结果，不用等待所有数据都输入完毕。
while(cin>>N>>K){
//do your magic
}

这道题由于纠结于一种解法所以花了好多时间，没想到有三种方法；虽然感觉差不多→_→

解法一：说实话，上课的时候有个例子当时讲了使用标志变量flag,当时想着这玩意不会用，结果这么快用上了；思路是过程中进行比较，若为真则将标志位flag置1；貌似这方法很笨

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
	int N;
	double K;//年薪N,K为比率
	while (cin >> N >> K)
	{
		int flag = 0;
		double rate = (100 + K) / 100;
		for (int i = 0; i < 20; i++)
		{
			if ((200 * pow(rate, i)) < N*(i + 1))
			{
				cout << i + 1 << endl;
				flag = 1;
				break;
			}
		}
		if ((200 * pow(rate, 20) > N * 20) && (flag == 0))
		{
			cout << "Impossible " << endl;
		};
	}
	return 0;
}

解法二：这个方法是从另外一个博主那里copy过来的，可惜是个错误的程序，没有处理好变量的关系，导致花费了很多时间去检查bug，原文中将double price=200放在了循环的外边，但是这么放是不行的；如同使用全局变量一般，这么做会修改变量，产生错误

#include <iostream>  
using namespace std;
int main()
{
	double k;//当K为int型时，k/100在编译器看来就是整形的除法计算会自动向下取整为0 
	double save;//save为存款，k为每年增长百分率  
	while (cin >> save >> k)
	{
		double price = 200;
		double saving;
		if (save >= price)
		{
			cout << 1 << endl;
			continue;
		}
		int year = 2;
		for (; year <= 20; year++)
		{
			saving = save*year;
			price = price*(1 + k / 100);
			if (price <= saving)
			{
				cout << year << endl;
				break;
			}
		}
		if (year>20)
		{
			cout << "Impossible" << endl;
		}
	}
	return 0;
}

解法三：感谢万能的度娘，这种方法真是太细致了，把所有题目条件都进行了考虑！虽然可能不被KISS原则（Keep It Simple and Stupid）推荐，但是确实很有用

#include<iostream>
using namespace std;
int main()
{
	float m, n, k, a;
	while (cin >> n >> k)
	{
		a = 200;//从200开始
		for (m = 1; !(a<m*n || m>20); m++)//条件是原来的非
		{
			a = a*(1 + k / 100);
		}
		if (m>20)
			cout << "Impossible" << endl;
		else if (n<10 || n>50)
			cout << "Impossible" << endl;
		else if (k<1 || k>20)
			cout << "Impossible" << endl;
		else
			cout << m << endl;
	}
	return 0;
}

编程题＃5：自整除数
描述
对一个整数n,如果其各个位数的数字相加得到的数m能整除n,则称n为自整除数.例如21,21%(2+1)==0,所以21是自整除数.现求出从10到n(n < 100)之间的所有自整除数.
输入
有一行,整数n,(10 <= n < 100)
输出
有多行.按从小到大的顺序输出所有大于等于10,小于等于n的自整除数,每行一个自整除数.
样例输入
47
样例输出
10
12
18
20
21
24
27
30
36
40
42
45

这个太短了应该没什么必要，手残的经常多加变量

方法一：

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	for (int i = 10; i <(n+1); i++)
	{
		int b = i % 10;
		int c = i / 10;
		if (i % (b + c) == 0)
			cout << i << endl;
	}
	return 0;
}

方法二：

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	for (int i = 10; i <(n + 1); i++)
	{
		if (i % (i % 10 + i / 10) == 0)
			cout << i << endl;
	}
	return 0;
}