编程题#1:数字求和
来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)
注意: 总时间限制: 1000ms 内存限制: 65536kB
描述
给定一个正整数a,以及另外的5个正整数,问题是:这5个整数中,小于a的整数的和是多少?
输入
输入一行,只包括6个小于100的正整数,其中第一个正整数就是a。
输出
输出一行,给出一个正整数,是5个数中小于a的数的和。
#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".
#include <iostream> using namespace std; int main() { int n,Bike[10],Walk[10]; cin >> n; for (int i = 0; i < n; i++) { double d; cin >> d; Bike[i] = (d / 3)+27+23; Walk[i] = d / 1.2; } for (int j = 0; j < n; j++) { if (Walk[j] > Bike[j]) { cout << "Bike" << endl; } else if (Walk[j] < Bike[j]) { 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,输出需要换行
参考答案
#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。
参考答案
#include <iostream> using namespace std; int main() { int n, k, i, j; int flag = 0; cin >> n >> k; int a[1000] = { 0 }; for (i = 0; i < n; i++) { cin >> a[i]; } for (i = 0; i < n; i++) { for (j = i + 1; j < n; j++) { if (a[i] + a[j] == k) { flag = 1;//找到的话标志置1 break; } } } if (flag == 1)cout << "yes" << endl; else cout << "no" << 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的自整除数,每行一个自整除数.
#include <iostream> using namespace std; int main() { int n; int m ; cin >> n; for (m = 10; m <= n; m++) { if (m % ((m / 10) + (m % 10)) == 0) { cout << m << endl; } } return 0; }