iOS实验室第一次考核

EQUAL0

已于 2024-03-25 19:28:20 修改

阅读量390

点赞数 6

文章标签： ios

于 2024-03-25 19:27:19 首次发布

本文链接：https://blog.csdn.net/EQUAL0/article/details/137000085

版权

一、蛇形矩阵

蛇形矩阵是在确定的行数m和列数n条件下，将一组连续的数字按蛇形依次排列，形式只有一种，如下图所示。

首先，我们可以观察几组蛇形矩阵来发现某种规律：连续数字的赋予是通过从外圈到内圈一圈圈进行的，那么，我们便有了下手的地方。

将行数分为奇偶：（1）当行数是偶数时，通过两次for循环，第一次代表共有几圈（比如当m为4时，共有两圈，第一次循环只进行两轮），第二次则是代表每一圈是如何完成蛇形赋值的，第二次的循环共分为四个小循环，分别代表向右，向下，向左，向上。（2）当行数是奇数时，程序几乎和（1）一模一样，只是我们会发现，当列数n大于行数m时，第一次循环需要进行（m-1）/2轮，然后再讨论第（m-1）/2行的矩阵走向及变化：当列数n等于m时，也要进行（m-1）/2轮，然后为中间的位置赋予相应的值；当列数n小于m时，和（1）一模一样。

这里只展示部分（1）的循环代码：

 if(m%2==0)
    {
        int x=m/2;
        for(int i=0;i<x;i++)
        {
            for(int j=i;j<n-i;j++)
            {
                a[i][j]=c;
                c++;

            }
            for(int t=i+1;t<m-i;t++)
            {
                a[t][n-i-1]=c;
                c++;
            }
            for(int s=n-i-2;s>=i;s--)
            {
                a[m-i-1][s]=c;
                c++;
            }
            for(int p=m-i-2;p>=i+1;p--)
            {
                a[p][i]=c;
                c++;
            }
        }
    }

二、有序单循环链表的插入

概念：链表是一种物理存储结构上非连续、非顺序的存储结构，但链表在逻辑上是连续的，顺序的，而数据元素的逻辑顺序是通过链表中的指针连接次序实现的。链表是由一个个结点组成的，n个结点离散分配，彼此通过指针相连，每个结点只有一个前驱节点，每个结点只有一个后继结点，首节点没有前驱节点，尾结点没有后续节点。该问题小编还没完全搞清楚，在此只对自己较为熟悉的部分进行讲解。

首先，声明一个typedef类型的Node结构体

typedef struct Node
{
    int data;//数据域
    struct Node* next;//指针域
}NODE;

然后开始创建链表

NODE* creat_list(int a)
{
    NODE *Head= new Node;//头指针
    Head->next=NULL;
    NODE* p1=Head;
    while(a=1)
    {
        NODE* p2=new Node;
        cin>>p2->data;
        p1->next=p2;
        p1=p2;
        p2->next=NULL;
        cin>>a;
    }
    return Head;//链表知道了头节点，便可遍历
}

遍历链表

void traverse_list(NODE* Head)
{
    NODE* p = Head->next;
    while (p!=NULL)
    {
        cout << p->data << endl;
        p = p->next;
    }
}

三、类设计

首先我们可以创建一个基类Account

Account.h

#ifndef ACCOUNT_H_INCLUDED
#define ACCOUNT_H_INCLUDED
class Account
{
private:
    double balance;
public:
    Account(double);
    double credit(double);
    double debit(double);
    double getBalance();
};

#endif

然后基于基类的数据balance，创建一个派生类

SavingsAccount.h

#ifndef SAVINGSACCOUNT_H_INCLUDED
#define SAVINGSACCOUNT_H_INCLUDED
class SavingsAccount:public Account
{
private:
    double rate;
    int year;
public:
    SavingsAccount(double,double);
    double calculate(int);
};


#endif

类已经创建好了，接下来就该写主函数了

主函数包括构造函数的编写以及账户的构建，我们可以让顾客输入自己的账户，然后输入此时的余额，接着让顾客进行存款或取款操作（用switch分为两种情况），然后输入打算继续存款的年份，最后输出该年后的总余额

int main()
{
    int id;
    int y;
    cout<<"输入账户:";
    cin>>id;
    double bala;
    double ra;
    cout<<"利润率: ";
    cin>>ra;
    cout<<"输入初始余额：";
    cin>>bala;
    Account acc=Account(bala);
    SavingsAccount savingsAcc(bala, ra);
    char choice;
    double amount;
    cout << "A. 存款" << endl;
    cout << "B. 取款" << endl;
    cin >> choice;
    switch (choice)
    {
        case 'A':
            cout << "计划存款数值: ";
            cin >> amount;
            acc.credit(amount);
            break;
        case 'B':
            cout << "计划取款数值: ";
            cin >> amount;
            acc.debit(amount);
            break;
        default:
            cout << "无效数据，请重新输入" << endl;
            break;
    }

    cout << "当前账户余额为：" << acc.getBalance() << endl;
    double totalBala = savingsAcc.calculate(y)*acc.getBalance();
    cout<<"存款年数： ";
    cin>>y;
    cout << y << " 年后总余额为：" << totalBala << endl;

    return 0;
}