ccsu测试题解

点击相应的目录可自动跳转

1.签到题

思路：
这一题没有给出数据范围 自测的时候发现不用开longlong也能AC

#include <stdio.h>

int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int a,b;
        scanf("%d %d",&a,&b);
        printf("%d\n",a + b);
    }
    
    return 0;
}

2.不一样的sort

思路：
这一题的话用冒泡排序，然后把出现过的数进行标记，如果该数被标记了就说明前面出现过就不输出，没出现过就输出出来。

下面的解法就省去了排序的过程，数组的下标就是有序的，并且还能顺便用自身去标记数组同时还能去重，最后输出被标记的数组就行了。

#include <stdio.h>

int a[10000]；

int main()
{
    int n,i,m = 0;
    
    scanf("%d",&n);
    for(i = 0;i < n;i++)
    {
       scanf("%d",&m);
          a[m] = m;//用自身去标记
    }
     for(i = 0;i < 10000;i++)
    {
      if(a[i] != 0)
      {
          printf("%d ",a[i]);
      }
    }
    return 0;
}

3.杨辉三角

思路：
开学老师就会讲的输出题吧，杨辉三角的特性：a[i][j]=a[i-1][j]+a[i-1][j-1] 加上正上方的值和左上方的值。最后记得每一行的末尾不要输出多余的空格就好了。

#include<stdio.h>

int a[40][40];

int main()
{
    int n;
    scanf("%d",&n);
    
    a[1][1]=1;//先给第一行进行赋值
    printf("1\n");//记得换行 每一行的末尾不要输出多余的空格 注意审题
    for(int i=2;i<=n;i++)
    {
        for(int j=1;j<=i;j++)
        {
            a[i][j]=a[i-1][j]+a[i-1][j-1];//根据杨慧三角的特性
            if(i==j)//末尾进行判断 进行换行且不输出空格
                printf("%d\n",a[i][j]);
            else
                printf("%d ",a[i][j]);
        }
    }
    
    return 0;
}

4.小Z的礼物

思路：
首先求出字符串的长度，然后将每个字符ASCII对应的数字额外加1，在累加求和就是这一题的答案。

#include<stdio.h>
#include<string.h>

char c[100005];

int main()
{
    int t;
    
    scanf("%d",&t);
    
    while(t--)
    {
        scanf("%s",c);
        int sum=0;
        int len=0;
        len = strlen(c);//直接求出字符串长度的函数
        //下面是手写求字符串长度
        /*for(int i=0;i<100005;i++)
        {
            if(c[i]!='\0')//字符串的结束符
                len++;
            else
                break;
        }*/
        for(int i=0;i<len;i++)//将每一个字符都变成对应的数字 计算累加和
            sum=sum+c[i]-'A'+1;
        printf("%d\n",sum);
    }
    
    return 0;
}

5.漆黑的夜晚（so hard）

这是一道小算法题目 想检验一下有没有学的快的同学，不会做没有关系
不要求掌握
思路：
基础算法一维差分模板题，本质就是数学题，不懂的可以在草稿本上演示一遍过程。

想弄懂的请问助教 注释就不放了 对于你们还是有难度的

#include <stdio.h>

int n,m;
long long a[1000005];
long long ans=0,sum=0;

int main()
{
	scanf("%d %d",&n,&m);
	
	
	while(n--)
	{
		int l,r,x;
		scanf("%d %d %d",&l,&r,&x);
		a[l]+=x;
		a[r+1]-=x;
		sum+=x;
	}
	for(int i=1;i<=m;i++)
	{
		a[i]+=a[i-1];
		ans = max(ans,sum-a[i]);
	} 
	
	printf("%lld\n",ans);
	return 0;
}