xdoj结构体,综合题型,考试排名,拼数字

考试排名


某考试有5道题和1道附加题,每题最高得分20分,总分计算为所有题目分数之和。
给出一组考生的数据,对其按照总分从高到低进行排名,总分相同时按附加题得分高者优先。
输入说明
第一行为一个整数N,表示考生个数(N小于100),后面N行为考生数据,每行包含考生姓名(长度不超过20个字符)以及6个以空格分隔的整数
分别表示第一题到第五题以及附加题的得分(最后一项)。
输出说明
输出排序结果,每行为一个考生的姓名、总分、附加题得分,以空格分开。
输入样例

Jony 18 20 20 20 20 20 
Kavin 20 20 20 20 20 18 
Kaku 15 15 15 15 15 15
输出样例
Jony 118 20 
Kavin 118 18 
Kaku 90 15
#include
#include
 
typedef struct
{
    char name[20];
    int num[6];
    int sum;
    int addition;
}grades;
 
int cmp(const void* a,const void* b)
{
    //强制转换类型 
    grades* A = (grades*) a;
    grades* B = (grades*) b;
    if(A->sum == B->sum)
    {
        //按附加分降序排列 
        return B->addition - A->addition;
    }
    //按总分降序排列 
    return B->sum - A->sum;
}

int main()
{
    int n=0,i=0,j=0,sum0=0;
    scanf("%d",&n);
    grades grade[n];
    
    //录入数据 
    for(i=0;i     {
        scanf("%s",&grade[i].name);
        for(j=0;j<5;j++)
        {
            scanf("%d",&grade[i].num[j]);
        }
        scanf("%d",&grade[i].addition);
    }
    
    //计算总分 
    for(i=0;i     {
        sum0=0;
        for(j=0;j<5;j++)
        {
            sum0+=grade[i].num[j];
        } 
        sum0+=grade[i].addition; 
        grade[i].sum=sum0;
    }
    
    //排序
    qsort(grade,n,sizeof(grade[0]),cmp);
    
    //输出 
    for(i=0;i     {
        printf("%s %d %d",grade[i].name,grade[i].sum,grade[i].addition);
        printf("\n");
    }
    
    return 0;
}

      
拼数字


问题描述    
对于给定的字符序列(字符序列长度小于100),从左至右将所有数字字符取出拼接成一个无符号整数(拼接出的整数小于2^31)。
然后计算并输出该整数的最大因子(如果是素数或0,则其最大因子为自身)。
输入说明    
输入数据为一行字符序列。
输出说明    
对输入的字符序列,求出所得整数的最大因子;若字符序列中没有数字或找出的整数为0,则输出0。
输入样例    
样例1输入
sdf0ejg3.f?9f
样例2输入
?4afd0s&2d79*(g
样例3输入
abcde
输出样例    
样例1输出
13
样例2输出
857
样例3输出
0

#include
#include
#include
#include

int findyinshu(int x)
{
    int i = 0,c = 0,max = 0;
    
    if(x==0 || x==1 || x==2)
    {
        return x;
    }
    else
    {
        for(i = 2;i < x;i++)
        {
            if(x % i == 0)
            {
                c = 1;
                max = i;
            }
        }
    }
    
    if(c==0)
    {
        return x;
    }
    else 
    {
        return max;
    }
}

int main()
{
    char  str[100];
    int num[100]={0};
    gets(str);
    int i=0,n=0,j=0,k=0,Num=0;
    n=strlen(str);
    
    for(i=0;i     {
        if(isdigit(str[i]))
        {
            num[j]=str[i]-'0';
            j++;
        }
    }
    
    for(i=j-1,k=0;i>=0;i--,k++)
    {
        Num += num[k] * pow((double)10,(double)i);
    }
    
    int re = findyinshu(Num);
    printf("%d",re);
    
    return 0;
}

你可能感兴趣的:(算法)