[Coursera 计算导论与C语言基础] 第八周作业

最近在利用空闲时间跟Coursera上北京大学的程序设计与算法专项课程，一共7门课程，这是第一门课计算导论与C语言基础。

编程题＃1：数字求和来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)注意： 总时间限制: 1000ms 内存限制: 65536kB描述给定一个正整数a，以及另外的5个正整数，问题是：这5个整数中，小于a的整数的和是多少？输入输入一行，只包括6个小于100的正整数，其中第一个正整数就是a。输出输出一行，给出一个正整数，是5个数中小于a的数的和。

//第八周//编程题＃1：数字求和#include <iostream>using namespace std;int main(){	int num1, num2, num3, num4, num5, num6,sum;	num1= num2= num3= num4= num5=num6 =sum= 0;	cin >> num1 >> num2 >> num3 >> num4 >> num5 >> num6;	if (num2 < num1) sum += num2;	if (num3 < num1) sum += num3;	if (num4 < num1) sum += num4;	if (num5 < num1) sum += num5;	if (num6 < num1) sum += num6;	cout << sum<<endl;	return 0;}编程题＃2：骑车与走路来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)注意： 总时间限制: 1000ms 内存限制: 65536kB描述在北大校园里,没有自行车,上课办事会很不方便.但实际上,并非去办任何事情都是骑车快,因为骑车总要找车、开锁、停车、锁车等,这要耽误一些时间.假设找到自行车,开锁并车上自行车的时间为27秒;停车锁车的时间为23秒;步行每秒行走1.2米,骑车每秒行走3.0米.请判断走不同的距离去办事,是骑车快还是走路快.输入第一行为待处理的数据的数量n其后每一行整数为一次办事要行走的距离,单位为米.输出对应每个整数,如果骑车快,输出一行"Bike";如果走路快,输出一行"Walk";如果一样快,输出一行"All".
//编程题＃2：骑车与走路#include <iostream>using namespace std;int main(){	int n= 0;	cin >> n;	double s[50] = { 0 };	double t_bike[50] = { 0 };	double t_walk[50] = { 0 };	for (int i = 0;i<n;i++)	{		cin >> s[i];		t_bike[i] = s[i] / 3 + 27 + 23;		t_walk[i] = s[i] / 1.2;	}	for (int i = 0; i < n; i++)	{		if (t_bike[i] < t_walk[i])		{			cout << "Bike" << endl;		}		else if (t_bike[i] > t_walk[i])		{			cout << "Walk" << endl;		}		else		{			cout << "All"<<endl;		}	}	return 0;}编程题＃3：买房子来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)注意： 总时间限制: 1000ms 内存限制: 65536kB描述某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每年百分之K增长，并且该程序员未来年薪不变，且不吃不喝，不用交税，每年所得N万全都积攒起来，问第几年能够买下这套房子（第一年房价200万，收入N万）。程序员每年先拿工资，再尝试买房，然后房子才涨价。输入有多行，每行两个整数N（10 <= N <= 50）, K（1 <= K <= 20）输出针对每组数据，如果在第20年或者之前就能买下这套房子，则输出一个整数M，表示最早需要在第M年能买下，否则输出Impossible，输出需要换行
//编程题＃3：买房子#include <iostream>using namespace std;int main(){	double n, k, total;	n = k = 0;	while (cin >> n >> k)	{		total = 200;		bool success = 0;		for (int i = 1; i <= 20; i++)		{			if (i*n >= total)			{				success = 1;				cout << i << endl;				break;			}			total *= (1 + k/100);		}		if (success == 0)		{			cout << "Impossible" << endl;		}	}	return 0;}编程题＃4：找和为K的两个元素来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)注意： 总时间限制: 1000ms 内存限制: 65536kB描述在一个长度为n(n < 1000)的整数序列中，判断是否存在某两个元素之和为k。输入第一行输入序列的长度n和k，用空格分开。第二行输入序列中的n个整数，用空格分开。输出如果存在某两个元素的和为k，则输出yes，否则输出no。
这是我的答案，输出是对的，但是系统接受时认为不对。这题逻辑很简单，我改了很多次，但实在不知道为什么系统不接受==
//编程题＃4：找和为K的两个元素#include <iostream>using namespace std;int main(){	int n, k;	n = k = 0;	int num[1001] = { 0 };	bool exist = 0;	cin >> n >> k;	for (int i = 0; i < n;i++)	{		cin >> num[i];	}	for (int i = 0; i < n; i++)	{		for (int j = i + 1; i < n; j++)		{			if (num[i] + num[j] == k)			{				exist = 1;				break;      //此处break只是跳出内层for循环			}		}		if (exist) break;   //注意此处用break跳出外层for循环	}	if (exist)	{		cout << "yes" << endl;	}	else	{		cout << "no" << endl;	}	return 0;}这是网上参考的正确的答案，我感觉逻辑跟我的是一样的--
#include<iostream>  using namespace std;  int main() {  int n, k;  cin >> n >> k;  bool find = false;  int i,j;  int number[300];  for ( i = 0; i < n; i++) {  cin >> number[i];  }  for ( i = 0; i < n; i++) {  for ( j = 0; j < n; j++) {  if ((i!= j)&&(number[i] + number[j] == k)) {  find = true;  break;  }  }   }  if(find ==false)  cout << "no" << endl;  if (find == true)  cout << "yes" << endl;  return 0;  }  编程题＃5：自整除数来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)注意： 总时间限制: 1000ms 内存限制: 65536kB描述对一个整数n,如果其各个位数的数字相加得到的数m能整除n,则称n为自整除数.例如21,21%(2+1)==0,所以21是自整除数.现求出从10到n(n < 100)之间的所有自整除数.输入有一行,整数n,(10 <= n < 100)输出有多行.按从小到大的顺序输出所有大于等于10,小于等于n的自整除数,每行一个自整除数.
//编程题＃5：自整除数#include <iostream>using namespace std;int function(int num){		int num_ge, num_shi, num_bai,sum;	num_ge = num_shi = num_bai =sum= 0;	num_bai = num / 100;	num_shi = (num - num_bai * 100)/10;	num_ge = num - num_bai * 100 - num_shi * 10;	sum = num_ge + num_shi + num_bai;	return sum;}int main(){	int n,sum;	n = sum=0;	cin >> n;	for (int i = 10; i < n; i++)	{		sum = function(i);		if (i%sum == 0)		{			cout << i << endl;		}	}	return 0;}