coursera《计算导论与C语言基础》第八周

1：数字求和

来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)
注意： 总时间限制: 1000ms 内存限制: 65536kB
描述
给定一个正整数a，以及另外的5个正整数，问题是：这5个整数中，小于a的整数的和是多少？

输入
输入一行，只包括6个小于100的正整数，其中第一个正整数就是a。
输出
输出一行，给出一个正整数，是5个数中小于a的数的和。

#include <iostream>
using namespace std;

int main() {
    int  n,a[5],sum=0; 
    cin >>n;
    for (int i=0;i<5;i++){
        cin >>a[i];
    }

    for (int i=0;i<5;i++){
        if(a[i]<n) sum+=a[i];
    }

    cout << sum;
    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;
    cin >>n;
    int a[n];
    for (int i=0;i<n;i++){
        cin >>a[i];
    }

    for (int i=0;i<n;i++){
        float bike = a[i]/3.0+50;
        float walk = a[i]/1.2;
        cout <<(walk>bike?"BIKE":"WALK")<<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，输出需要换行

提示
注意数据类型，应当使用浮点数来保存结果

C++里多行输入（在不知道一共有多少行的情况下）可以使用下面的语句，每输入一组数据就可以输出其结果，不用等待所有数据都输入完毕。

while(cin>>N>>K){
    //do your magic
}

#include <iostream>
using namespace std;

int main() {
    int N,K;
    while(cin>>N>>K){
        int year=0,price[21],money[21];
        price[0]=200,money[0]=N;
        for (int i=1;i<21;i++){
            price[i]=price[i-1]*(1+K/100.0);
            money[i]=money[i-1]+N;
        }

        while (money[year]<price[year]){
            year++;
            if(year>=21) cout <<"impossible";
        }


        cout <<++year<<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;
    cin >>n>>k;
    int a[n];
    for(int i=0;i<n;i++){
        cin >> a[i];
    }
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            if(a[i]+a[j]==k){
                cout << "yes";
                break;
            }
        }
        break;
    }


    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;
    cin >>n;

    for (int i=10;i<n;i++){
        int a=i/10,b=i%10;
        if (i%(a+b)==0)
            cout <<i<<endl; 
    }

    return 0;
}