开始学c++ 第一天

复试终于告一段落，总算是有书读了，不过c貌似用不上了，导师说要c++，好吧，从头开始学习c++。

从当当买的书还没到，先把复试的上机题写上吧，平均十分钟一道题；

第一题：输入10个数，输出前5小的数

算法：排序，冒泡排序之后输出前5个数字

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

int main(int argc, char** argv)
{
    int s[10],min,m;
    for(int i=0;i<10;i++)
        cin>>s[i];
    for(int i=0;i<10;i++)
    {
        min=s[i];
        m=i;
        for(int j=i+1;j<10;j++)
        {
            if(s[j]<min)
            {
                min=s[j];
                m=j;
            }
        }
        if(m!=i)
        {
            int temp=s[i];
            s[i]=s[m];
            s[m]=temp;
        }
    }
    for(int i=0;i<5;i++)
        cout<<s[i]<<" ";
}

 第二题：变形斐波拉切数列求和

1，1，1，3，5，9...从第四项开始，每一项是前三项的和，求第n项的取值

算法：主要针对第四项以后，令s[3]={1,1,1}。从第四项开始，每向前移动一项，则s[3]中每一项后移，最高项为数组各项之和。最后对数组求和即可得到结果，注意用于保存数组各项和的变量，每次前移之前，都需要初始化为0；

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

int main(int argc, char** argv)
{
    int n,m,w,p=0,s[3];
    cin>>n;
    //cout<<"1 1 1 ";
    for(int i=0;i<3;i++)
    {
        s[i]=1;
        cout<<" s:"<<s[i]<<" ";
    }
        
    if(n<=3)
        m=1;
    else
    {
        for(int i=4;i<n;i++)
        {
            w=0; \\对w初始化
            for(int j=0;j<3;j++)
            {
                w=w+s[j];
                if(j<2)
                 s[j]=s[j+1];
            }
            s[2]=w;
            for(int k=0;k<3;k++)
                cout<<" s"<<k<<":"<<s[k]<<" ";
            cout<<"w:"<<w<<" ";
        }
        for(int i=0;i<3;i++)
    {
        m=m+s[i];
       // cout<<" s:"<<s[i]<<" ";
        
    }
    }
    
    cout<<"the result:"<<m<<" ";
}

第三题：解一元二次方程，输入a,b不全为0的a,b,c，输出解

算法：直接利用求根公式，根据条件判断即可

#include <cstdlib>
#include <iostream>
#include <math.h>
using namespace std;

int main(int argc, char** argv)
{
    int a,b,c;
    float x1,x2;
    cin>>a>>b>>c;
    if(a==0&&b==0)
    {
        cout<<"error";
    }
    else if(a==0&&b!=0)
    {
        x1=-c/b;
        cout<<"the solve is:"<<x1;
    }else
    {
        int t=b*b-4*a*c;
        if(t>=0)
        {
            float w=sqrt(t);
            x1=(-b-w)/(2*a);
            x2=(-b+w)/(2*a);
            cout<<"the solve is:"<<"x1="<<x1<<", x2="<<x2;
        }else
        {
             x1=sqrt(-t);
             x2=-b/(2*a);
             cout<<"the solve is:"<<"x1="<<x2<<"-"<<x1<<"i, x2="<<x2<<"+"<<x1<<"i";
        }
        
        
    }
}