2016年江西理工大学第一轮模拟考试

第一题~这个就不用说了吧~拿计算器自己算一算，你就知道啦~

第二题~要知道连续的数字公约数只有两个~要么就是它本身（a==b），要么就是1

第三题~n*n-n+2 要推导过程可以看一下《组合数学》

第四题，如果嫌那种跨月的计算麻烦的话，我们统一换成从1年1月1号计算，然后计算天数之差，大于等于7的统统放一个结构体里，然后排序就好~

struct P
{
    int year;
    int month;
    int day;
    string s;
} He[1000],HeHe[1000];
bool cmd(P x,P y)
{
    if(x.year!=y.year)
    {
        return x.year<y.year;
    }
    else
    {
        if(x.month!=y.month)
        {
            return x.month<y.month;
        }
        else
        {
            if(x.day!=y.day)
            {
                return x.day<y.day;
            }
        }
    }
}

 

　第五题，学妹觉得()太完美，那么我们找出有多少组()就好了嘛~答案就是这个，因为()翻转一次就是不匹配的，不要担心()()翻转变成(())，我们))((不就得啦

然后就是我讲的栈喽~

while(~scanf("%d",&n))
    {
        while(n--)
        {
           int i,j;
           int sum1=0;
           int sum2=0;
           stack<char> q;
           string ss;
           cin>>ss;
           for(i=0;i<ss.length();i++)
           {
              if(ss[i]=='(')
              {
                  q.push(ss[i]);
              }
              else if(ss[i]==')'&&!q.empty())
              {
                  sum1++;
                  q.pop();
              }
           }

           cout<<sum1<<endl;
        }
    }

 

　　第六题不得不说还有人用递归的，递归在其他地方没错，这里就明显傻逼了，每次递归我们都要算一次，耗时不说，我们没办法算出10^9的数据来~

可以在程序先算出第1~20个位置的数列来，然后我们在保存数组里调用就好了，哦，还有~第15个数之后结果都是1.61803~所以没必要全算出来~

const int N = 20;
int f[N];

int main(){
    f[0] = f[1] = 1;
    for (int i=2;i<N;++i){
        f[i] = f[i-1] + f[i-2];
    }
    int n;
    while (scanf("%d",&n)!=-1){
        if (n >= N) n = N-1;
        printf("%.5f\n",f[n-1]/(double)f[n-2]);
    }

 

　　第七题很多人都会的，跳过

第八题，贪心，我们把最大的爱心加就好了，因为最少个数~幸好数据只有1000，冒泡也是可以的

bool cmp(int x,int y)
{
    return x>y;
}
int main()
{
    int n,max,m,i,j,sum;
    int a[100];    
    while(scanf("%d%d",&n,&max)!=EOF)
    {
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        sort(a,a+n,cmp);
        j=0;
        sum=0;
            for(i=0;i<n;i++)
        {
            sum+=a[i];
            j++;
            if(sum>=max)
            {
                break;
            }
        }
        printf("%d\n",j);
    }