算法刷题

今天犯了致命的错误：c语言中没有引用，害我错误找了半天，果然基础还是不行

int main()
{
    int a=0,b,c;
    int &s=a;
    return 0;
}

编译出错 error C2143: 语法错误 : 缺少“;”(在“&”的前面)

问题一：
问题描述：
Bob和Alice有个约会，一大早Bob就从点(0,0)出发，前往约会地点(a,b)。Bob没有一点方向感，因此他每次都随机的向上下左右四个方向走一步。简而言之，如果Bob当前在(x,y)，那么下一步他有可能到达(x+1,y), (x-1,y), (x,y+1), (x,y-1)。很显然，当他到达目的地的时候，已经很晚了，Alice早已离去。第二天，Alice质问Bob为什么放她鸽子，Bob说他昨天花了s步到达了约会地点。Alice怀疑Bob是不是说谎了。你能否帮她验证一下？

代码如下：

#include  <stdio.h>
#include  <stdlib.h>

int main()
{
    int a,b,s;
    //printf("请输入三个整数a,b,s:");
    scanf("%d %d %d",&a,&b,&s);
    a=a>0?a:(-a);
    b=b>0?b:(-b);
    if(s-a-b<0)  printf("No");
    else if((s-a-b)%2==0)  printf("Yes");
    else printf("No");
    return 0;
}

问题二
问题描述：原来，面试官的手机被他调皮的儿子小明用一个数字作为密码锁上了。
小明只记得这个数字的十进制范围是l~r，且这个数的二进制表示中恰有m个1，却不记得确切的数字了。
面试官可急坏了。这才有了小赛一个将功赎过的机会。
他想要让小赛算出，他最坏情况下，要试多少次密码才能确保打开手机呢？
请输出这个次数。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a,b,m,i,c,co,count=0;
    scanf("%d %d %d",&a,&b,&m);
    for (i=a;i<=b;i++)
    {
        c=i;
        co=0;
        while (c)
        {
            c=c&(c-1);
            co++;
        }
        if(co==m) count++;
    }
    if(count>0) printf("%d",count);
    else printf("-1");
//  system("pause");
    return 0;
}

问题三
问题描述：有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？
注：规定从一级到一级有0种走法。

#include <stdio.h>
/*上台阶*/
int fun(int a)
{
    if(a<1)  return -1;
    if(a==1) return 0;
    else if(a==2) return 1;
    else if(a==3) return 2;
    else return (fun(a-1)+fun(a-2));
}

int main()
{
    int n,i,A[100],num;
    scanf("%d",&n);
    for (i=0;i<n;i++)
    {
        scanf("%d",&A[i]);
    }
    for (i=0;i<n;i++)
    {
        num=fun(A[i]);
        printf("%d\n",num);
    }
    system("pause");
}

问题四
问题描述：说起约德尔人的未来，黑默丁格曾经提出了一个约德尔测试，将约德尔人的历史的每个阶段都用一个字符表达出来。(包括可写字符,不包括空格。)。然后将这个字符串转化为一个01串。转化规则是如果这个字符如果是字母或者数字，这个字符变为1,其它变为0。然后将这个01串和黑默丁格观测星空得到的01串做比较，得到一个相似率。相似率越高,则约德尔的未来越光明。
请问:相似率为多少？

#include <string.h>
#include <stdio.h>
#define NUM(x)  (x>='0'&&x<='9')
#define ACS(x)  ((x>='a'&&x<='z') ||(x>='A'&&x<='Z'))

int main()
{
    int i=0;
    char str1[1000],str2[1000];
    char *p,*q;
    gets(str1);
    gets(str2);
    p=str1;
    q=str2;
    while (*p!='\0'&&*q!='\0')
    {
        if (*q=='1'&&(NUM(*p)||ACS(*p)) )
        {
            i++;
        }
        else if(*q=='0'&&(!NUM(*p)&&!ACS(*p)) )
        {
            i++;
        }
        p++;q++;
    }
    printf("%4.2f%",((float)i*100/(strlen(str1))));
    system("pause");
    return 0;
}

问题五：

问题描述：一个公交车经过n个站点，乘客从前门上车，从后门下车。
现在统计了在第i个站，下车人数a[i]，以及上车人数b[i]。
问公交车运行时候车上最多有多少乘客

#include <stdio.h>
int main()
{
    int i,n,a[100],b[100],max=0,sum=0;
    scanf("%d",&n);
    for (i=0;i<n;i++)
    {
        scanf("%d %d",&a[i],&b[i]);
        sum+=(b[i]-a[i]);
        max=max<sum?sum:max;
    }
    printf("%d",max);
    system("pause");
    return 0;
}

问题六
问题描述：考研有4门科目，分别是政治（满分100分），英语（满分100分），数学（满分150分）和专业课（满分150分）。
某校计算机专业今年录取研究生的要求是：政治、英语每门课成绩不低于60分，数学和专业课不低于90分，总成绩不低于310分。并且规定：在满足单科以及总成绩最低要求的基础上，350分以上（含350分）为公费（Gongfei），310分~349分为自费(Zifei)。
请编程判断考生的录取情况。

#include <stdio.h>

int main()
{
    int i,n,A[1000][4],sum;//数组太小也有错
    scanf("%d",&n);
    for (i=0;i<n;i++)
    {       
        scanf("%d %d %d %d",&A[i][0],&A[i][1],&A[i][2],&A[i][3]);       
    }
    for(i=0;i<n;i++)
    {
        sum=A[i][0]+A[i][1]+A[i][2]+A[i][3];
        if (A[i][0]>=60&&A[i][1]>=60&&A[i][2]>=90&&A[i][3]>=90&&sum>=310)
        {
        //  if(sum<310) printf("Fail\n");
          if(sum>=350) printf("Gongfei\n");
            else printf("Zifei\n");
        }
        else
        {
            printf("Fail\n");
        }

    }
//  system("pause");
    return 0;
}

问题七 下起楼来我最快
问题描述：小赛的家在楼层n，当前电梯停在的楼层m，
以及电梯每经过一层楼的时间t1，开门时间t2，关门时间t3，还有小赛每下一层楼的时间t4，
让你帮小赛计算一下，他最快到达第1层的时间。

#include <stdio.h>
#include <math.h>

int main()
{
    long  m,n;
    long  t1,t2,t3,t4,sumt,sumx;
    scanf("%ld%ld",&n,&m);
    scanf("%ld%ld%ld%ld",&t1,&t2,&t3,&t4);
    sumt=(n-1)*t4;
    sumx=abs(n-m)*t1+t2+t3+t1*(n-1)+t2;
    sumt=(sumt<sumx)?sumt:sumx;
    printf("%ld",sumt);
    return 0;
}

问题七认老乡
问题描述：大学的同学来自全国各地，对于远离家乡步入陌生大学校园的大一新生来说，碰到老乡是多么激动的一件事，于是大家都热衷于问身边的同学是否与自己同乡，来自新疆的小赛尤其热衷。但是大家都不告诉小赛他们来自哪里，只是说与谁同乡，从所给的信息中，你能告诉小赛有多少人确定是她的同乡吗？
输入：每个测试实例首先包括2个整数，N（1 <= N <= 1000），M(0 <= M <= N*(N-1)/2)，代表现有N个人（用1~N编号）和M组关系；
在接下来的M行里，每行包括2个整数，a，b，代表a跟b是同乡；
当N = 0，M = 0输入结束；
已知1表示小赛本人。

#include<stdio.h>
int root[1001];
int findroot(int x){
    if(root[x]==x)
        return x;
        else {
            int c=findroot(root[x]);
            root[x]=c;
            return c;
        }
}
int main(){
    int n,m;
    while(scanf("%d %d",&n,&m)&&(n!=0||m!=0)){
           for(int i=1;i<=n;i++){
                root[i]=i;
           }
            for(int i=0;i<m;i++){
                int a,b;
                scanf("%d %d",&a,&b);
                int x=findroot(a);
                int y=findroot(b);
                if(x!=y){
                    root[y]=x;
                }
            }
            int countx=0;
            for(int i=2;i<=n;i++){
                if(findroot(i)==findroot(1))
                    countx++;
            }
            printf("%d\n",countx);
    }
    return 0;
}

/这个看不懂什么意思，还是水平不够，虽然结果是对的/
虽然多多少少理解了，但是如果纯自己写就不会了