慧通教育c++（第4关）

926.最大值

#include<bits/stdc++.h>
using namespace std;
int main(){
    
    int  n,a[21],max=0;
    cin>>n;
    for  (int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for  (int j=1;j<=n;j++)
    {
        if (a[j]>max)  max=a[j];
    }
    cout<<max;
    
    return 0;
}

927.第二大

#include<bits/stdc++.h>
using namespace std;
int main(){
int n[99999],a=-999999999,p,b=-999999999; 
cin>>p;
for(int i=1; i<p+1; i++)
{    
cin>>n[i];    
if(n[i]>a)a=n[i];
} 
for(int i=1; i<p+1; i++)
{        
if(n[i]>b&&n[i]<a)b=n[i];
}
cout<<b;    
    
    return 0;
}

928.分式最大

#include<bits/stdc++.h>
using namespace std;
int main(){    
int n[99999],o=-999999999,p; 
cin>>p;
for(int i=1; i<p+1; i++)
{    
cin>>n[i];    
if(n[i]>o)o=n[i];
} 
cout<<o<<" ";  o=99999999;
for(int i=1; i<p+1; i++)
{        
if(n[i]<o)o=n[i];
} 
cout<<o;    
    return 0;
}

929.乘积最大

#include<bits/stdc++.h>
using namespace std;
int main(){
    int k[99999],j=-999999999,m=-999999999,y=999999999,w=999999999; 
    int n;
    cin>>n;
    for(int i=1; i<n+1; i++)
{    
    cin>>k[i];    
    if(k[i]>=j)
    {
        m=j; j=k[i];
    }
}
    for(int c=1; c<n+1; c++)
    {        
    if(k[c]>m&&k[c]<j)     m=k[c];
    }
    for(int l=1; l<n+1; l++)      
{
    if(k[l]<=y)
    {
        w=y; y=k[l];
    }
}
    for(int h=1; h<n+1; h++)
    {        
    if(k[h]<w&&k[h]>y)     w=k[h];
    }    
    if(m*j>y*w)    cout<<m*j; 
    else cout<<y*w;    
    
    return 0;
}

930.有多少因数

#include<bits/stdc++.h>
using namespace std;
int main(){
    int  n;
    int  sum=0;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
     if(n%i==0)
     {
         sum++;
     }
    }
     cout<<sum;   
    
    return 0;
}

931.三角形个数

#include<bits/stdc++.h>
using namespace std;
int main(){
    int  a,b,n,c[1999],sum=0,p=0;
    cin>>a>>b>>n;
    for  (int i=1;i<n+1;i++)
    {
       cin>>c[i];
       if(a+b>c[i]&&c[i]>=a&&c[i]>=b)  {sum=sum+1;  p=p+1;}
       if(a+c[i]>b&&b>a&&b>c[i]&&p==0) {sum=sum+1;  p=p+1;}
       if(c[i]+b>a&&a>b&&a>c[i]&&p==0)  {sum=sum+1;  p=p+1;}  p=0;
    }
    cout<<sum;
    
    return 0;
}

932.闰年数

#include<bits/stdc++.h>
using namespace std;
int main(){
    int  a,b;
    int  sum=0;
    cin>>a>>b;
    if(a>b)
    {
       int  sum=a; a=b; b=sum;
    }
    for(int i=a; i<b+1; i++)
    {
    if((i%4==0&&i%100!=0)||i%400==0)  sum=sum+1;    
    } 
    cout<<sum;
    
    return 0;
}

933.更多闰年数

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b;
    cin>>a>>b;
    cout<<(b/4-(a-1)/4)-(b/100-(a-1)/100)+(b/400-(a-1)/400);
    
    return 0;
}
//世纪年能被4整除，且不能被100整除的是闰年。世纪年能被400整除的是闰年。

934.变量内容的交换

#include<bits/stdc++.h>
using namespace std;
int main(){
    
    int a,b;
    cin>>a>>b;
    swap(a,b);
    cout<<a<<" "<<b;
    return 0;
}

935.交换空间

#include<bits/stdc++.h>
using namespace std;
int main(){
    
    int x,y; 
    int a,b,c;
    cin>>x>>y;
    a=1;
    b=2;
    c=3;
    if(x%2==1)  swap(a,b);
    if(y%2==1)  swap(b,c);
    
    cout<<a<<" "<<b<<" "<<c;
   
    return 0;
}

936.换号码

#include<bits/stdc++.h>
using namespace std;
int main(){
int a=1,b=2,c=4,n;   
int j,k;
cin>>n;
for(int i=0; i<n; i++) 
    
{
    cin>>j>>k;
    if((j==a&&k==b)||(j==b&&k==a))
    {
        int n=b; b=a; a=n; 
    } 
    
    if((j==c&&k==b)||(j==b&&k==c))
    {
        int n=b; b=c; c=n;
    }
    
    if((j==a&&k==c)||(j==c&&k==a))
    {
        int n=c; c=a; a=n;
    }   
}  
    
    cout<<a;   
    return 0;
}

937.斐波那契数列

#include<bits/stdc++.h>
using namespace std;
int main(){
    int  n;
    int  a=1;//F1
    int  b=1;//F2
    cin>>n;
    for (int i=3;i<n+1;i++)
    {
        if(i%2==1)  a=a+b;
        if(i%2==0)  b=b+a;
    }
    if(a>b)  cout<<a;
    else  cout<<b;
    
    return 0;
}