C程序设计进阶week2

1.

这里，a是数组名，copy的是数组的首地址，所以最后a[0]和a[1]会改变

编程题＃2：四大湖（开始用数组错了几次后查blog的）
我国有4大淡水湖。
A说：洞庭湖最大，洪泽湖最小，鄱阳湖第三。
B说：洪泽湖最大，洞庭湖最小，鄱阳湖第二，太湖第三。
C说：洪泽湖最小，洞庭湖第三。
D说：鄱阳湖最大，太湖最小，洪泽湖第二，洞庭湖第三。

已知这4个湖的大小均不相等，4个人每人仅答对一个，

请编程按照鄱阳湖、洞庭湖、太湖、洪泽湖的顺序给出他们的大小排名。

int main() 
{
    int a, b, c, d;
    for (a = 1; a <= 4; a++) 
        for (b = 1; b <= 4; b++)
            for (c = 1; c <= 4; c++)
                for (d = 1; d <= 4; d++) {
                    if ((a != b&&a != c&&a != d&&b != c&&b != d&&c != d) 
                        &&((a == 3) + (b == 1) + (c == 2) + (d == 4))
                        &&((a == 2) + (b == 4) + (c == 3) + (d == 1))
                        &&((b == 3) + (d == 4))
                        &&((a == 1) + (b == 3) + (c == 4) + (d == 2))
                        &&(a+b+c+d==10)){
                        cout << a << endl << b<<endl<<c<<endl<<d<<endl;
                        return 0;
                    }
                }
    return 0;
}

这种题用数组会多出许多i，j的for循环，太复杂，不适合用数组。

include iomanip
cout fixed setprecision(2)

保留两位小数，只setprecision就是保留2位有效数字

编程题＃3：发票统计
有一个小型的报账系统，它有如下功能：
（1）统计每个人所报发票的总钱数
（2）统计每类发票的总钱数

将此系统简化为如下：假设发票类别共有A、B、C三种;一共有三个人，ID分别为1、2、3。
输入

系统输入包含三行，每行第一个数为人员ID（整型，1或2或3），第二个数为发票总张数(张数不超过100)，之后是多个发票类别（字符型，A或B或C）和相应发票金额（单进度浮点型,不超过1000.0）。
输出

输出包含六行，前三行为每人（按ID由小到大输出）所报发票总钱数（保留两位小数），后三行为每类发票的总钱数（保留两位小数）。

#include <iostream>
#include <iomanip>
using namespace std;

int main()
{
    int id, sum_z, i,j;
    char ch;
    float val, sum1[4] = { 0 }, sum2[3] = { 0 };
    for (i = 0; i < 3; i++) {
        cin >> id >> sum_z;
        for (j = 0; j < sum_z; j++) {
            cin >> ch >> val;
            sum1[id] += val;
            if (ch == 'A')sum2[0]+=val;
            if (ch == 'B')sum2[1]+=val;
            if (ch == 'C')sum2[2]+=val;
        }
    }
    for (i = 1; i < 4; i++)
        cout << i << ' ' << fixed<<setprecision(2) << sum1[i] << endl;
    cout << 'A' << ' ' << fixed<<setprecision(2) << sum2[0] << endl;
    cout << 'B' << ' ' << fixed<<setprecision(2) << sum2[1] << endl;
    cout << 'C' << ' ' << fixed<<setprecision(2) << sum2[2] << endl;
    return 0;
}

编程题＃4：Tomorrow never knows？
读入一个格式为yyyy-mm-dd的日期（即年－月－日），输出这个日期下一天的日期。可以假定输入的日期不早于1600-01-01，也不晚于2999-12-30。
输入

输入仅一行，格式为yyyy-mm-dd的日期。
输出

输出也仅一行，格式为yyyy-mm-dd的日期

#include <iostream>
#include <iomanip>
using namespace std;

int isLeap(int year) {
    int flag;
    if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0))
        flag=1;//这里return0，return1就可以了
    else
        flag=0;
    return flag;
}

int isLeap(int);
int main()
{

    char sb,sc;
    int year, month, day;
    cin >> year >> sb >> month >> sc >> day;
    //cout << year << month << day;

    int d_month_l[13] = { 0,31,29,31,30,31,30,31,31,30,31,30,31 };//比起case，这个显然更简单
    int d_month_n[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };

    int d_month;
    if (isLeap(year))
        d_month = d_month_l[month];
    else
        d_month = d_month_n[month];
    if (day == d_month) {//若是月最后一天，就要改month，可能改year
        if (month == 12) {
            year += 1;
            month = 1;
        }
        else
            month += 1;
        day = 1;
    }
    else
        day += 1;
    cout << year << sb << setfill('0') << setw(2) << month << sc << setfill('0') << setw(2) << day << endl;
    return 0;
}

编程题＃5：细菌实验分组
有一种细菌分为A、B两个亚种，它们的外在特征几乎完全相同，仅仅在繁殖能力上有显著差别，A亚种繁殖能力非常强，B亚种的繁殖能力很弱。在一次为时一个 小时的细菌繁殖实验中，实验员由于疏忽把细菌培养皿搞乱了，请你编写一个程序，根据实验结果，把两个亚种的培养皿重新分成两组。
输入

输入有多行，第一行为整数n（n≤100），表示有n个培养皿。

其余n行，每行有三个整数，分别代表培养皿编号，试验前细菌数量，试验后细菌数量。
输出

输出有多行：

第一行输出A亚种培养皿的数量，其后每行输出A亚种培养皿的编号，按繁殖率升序排列。

然后一行输出B亚种培养皿的数量，其后每行输出B亚种培养皿的编号，也按繁殖率升序排列。

#include <iostream>
#include <iomanip>
using namespace std;
int find_pos(double a[],int n) {
//在升序排好的生殖率数组中，找到差值最大的两个，后面一个就是A细菌的开始id
    int i, j;
    double max = a[2] - a[1]; int max_id = 2;
    for (i = 2; i <= n; i++) {
        if (a[i] - a[i - 1] > max) {
            max = a[i] - a[i - 1];
            max_id = i;
        }
    }
    return max_id;
}

int main()
{
    int n, id[101];
    double pre_sum[101], end_sum[101];
    int i;
    cin >> n;
    for (i = 1; i < n+1; i++) {
        cin >> id[i] >> pre_sum[i] >> end_sum[i];
    }
    //input

    double repro_rate[101];
    for (i = 1; i <= n; i++)
        repro_rate[i] = end_sum[i]*1.0 / pre_sum[i];
    //计算生殖率

    double rate_sort[101] = { 0 };
    int id_sort[101];
    int maxid = 1;
    double max_r = repro_rate[1];
    for (i = n; i >= 1; i--) {
        for (int j = 1; j <= n; j++) {
            if (repro_rate[j] > max_r) {
                max_r = repro_rate[j];
                maxid = j;
            }
        }
        id[i] = maxid;
        rate_sort[i] = max_r;
        repro_rate[maxid] = 0;
        max_r = 0;
    }
    //排序，id按升序存到rate_sort[]中，生殖率按升序存到repro_rate[]中
    int A_start_id=find_pos(rate_sort,n);

    cout << n - A_start_id + 1 << endl;
    for (i = A_start_id; i <= n;i++ )
        cout << id[i] << endl;
    cout << A_start_id - 1 << endl;
    for (i = 1; i < A_start_id; i++)
        cout << id[i] << endl;

    return 0;
}

1.这一题，本想把一些模块写在函数里面，但结果就定义了一个函数。。
2.排序用的简单选择排序，无脑暴力，这个其实应该写在函数里面
3.定义变量的时候一些double型定义成了int型，影响不大，但会把232/20和234/20排反了，调了挺久

经验：这种不管要不要写函数，都要设计好模块，分模块写代码，不要直接打代码。最好是用函数。

6:流感传染
有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。
输入
第一行一个数字n，n不超过100，表示有n*n的宿舍房间。
接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表示该房间空着，’@’表示第一天该房间住着得流感的人。
接下来的一行是一个整数m，m不超过100.
输出
输出第m天，得流感的人数

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
    int m,n,sum = 0;
    char a[100][100];
    cin >> n;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cin >> a[i][j];
        }
    }
    cin >> m;
    for (int d = 1; d <= m; d++) {
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (a[i][j] == '!')
                    a[i][j] = '@';//将前一天标记的人感染
            }
        }
//这一块用‘！’辅助不是自己写的，参考http://www.cnblogs.com/dagon/p/4709355.html,!用于模拟这个感染过程..
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (a[i][j] == '@') {
                    if (i + 1 <n && a[i + 1][j] == '.')
                        a[i + 1][j] = '!';
                    if (j - 1 >= 0 && a[i][j - 1] == '.')
                        a[i][j - 1] = '!';
                    if (j + 1 < n && a[i][j + 1] == '.')
                        a[i][j + 1] = '!';
                    if (i - 1 >= 0 && a[i - 1][j] == '.')
                        a[i - 1][j] = '!';
                }
            }
        }
    }
//之前自己写了个只是和上面i-1,j-1,i+1,j+1出现顺序不同，结果就一直出14,（正解是16），debug发现少做了一轮换@，没找出原因》。
    for (int i=0;i<n;i++){
        for (int j = 0; j < n; j++) {
            if (a[i][j] == '@')
                sum++;
        }
    }
    cout << sum << endl;
    return 0;
}