2020级1,5班第四次测试题解（A~C）

这是个不可描述的关系

描述

一天刘某在一教下向他喜欢的学姐B表白了，“对不起，我喜欢的是C”，B这样说道，刘某尴尬的笑了笑转身离开了。他心里默默说着“对不起，C喜欢我。”
Love triangle被定义为：如果A喜欢B，B喜欢C，C喜欢A则称为Love triangle。现在让你寻找有没有Love triangle。

格式

样例

分析

题目大意如此。判断 a[a[a[i]]]==i 既可

素数判定(JSU-ZJJ)

素数判定(JSU-ZJJ)

题目分析

难点在于求解素数，设表达式为f(i),我们只需要从x到y每次求出**f(i)**判断是否是素数即可。

求解素数的方法

int check(int num)
{
    for(int i=2;i<=sqrt(num+0.5);i++)
    {
        if(!(num%i)) return 0;
    }
    return 1;
    //1代表是素数，0代表不是素数
}

具体解析上次已经讲过，如果不会可自行百度。

简单的大数加法

简单的大数加法
大致思路为模拟小学学的加法竖式运算。

算法执行过程

1. 输入字符数组a与字符数组b
2. 用 int 数组将字符数组倒序存储
3. 比较得出a与b中短的位数len
4. 设置temp=0，temp表示是否进一
5. 从0~len循环加起来，用int数组ans接收每一位的运算结果，ans[i]=c[i]+d[i]+temp
6. 得出是否有加一：temp=ans[i]/10;
7. 将ans[i]保留个位数：ans[i]%=10
8. 比较字符数组a与len的长度，如果lena>len，那么在后续进行单独的加法：ans[i]=c[i]+temp;如果是b那么换成b。
9. 最后判断是否temp还是为1，如果为1那么在数组最末尾补1

模板代码（c版）

#include <stdio.h>
#include <math.h>
#include <string.h>
#define maxN 100+10
//maxN大数位数
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        char a[maxN],b[maxN];
        scanf("%s %s",a,b);
        int lena=strlen(a),lenb=strlen(b);
        int len=lena>lenb?lenb:lena;
        int aa[maxN],bb[maxN],i;
        for(i=0;i<lena;i++)
            aa[i]=a[lena-1-i]-'0';
        for(i=0;i<lenb;i++)
            bb[i]=b[lenb-1-i]-'0';
        int ans[maxN],temp=0;
        for(i=0;i<len;i++)
        {
            ans[i]=aa[i]+bb[i]+temp;
            temp=ans[i]/10;
            ans[i]%=10;
        }
        if(len<lena)
        for(i=len;i<lena;i++)
        {
            ans[i]=aa[i]+temp;
            temp=ans[i]/10;
            ans[i]%=10;
        }
        if(len<lenb)
        for(i=len;i<lenb;i++)
        {
            ans[i]=bb[i]+temp;
            temp=ans[i]/10;
            ans[i]%=10;
        }
        if(temp){
            ans[i++]=1;
        }
        for(int j=i-1;j>=0;j--) printf("%d",ans[j]); printf("\n");
    }
}

模板代码（c++版）

#include <bits/stdc++.h>
#define maxN 100+10
using namespace std;
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        char a[maxN],b[maxN];
        cin>>a>>b;
        int lena=strlen(a),lenb=strlen(b);
        int len=min(lena,lenb);
        int aa[maxN],bb[maxN],i;
        for(i=0;i<lena;i++)
            aa[i]=a[lena-1-i]-'0';
        for(i=0;i<lenb;i++)
            bb[i]=b[lenb-1-i]-'0';
        int ans[maxN],temp=0;
        for(i=0;i<len;i++)
        {
            ans[i]=aa[i]+bb[i]+temp;
            temp=ans[i]/10;
            ans[i]%=10;
        }
        if(len<lena)
        for(i=len;i<lena;i++)
        {
            ans[i]=aa[i]+temp;
            temp=ans[i]/10;
            ans[i]%=10;
        }
        if(len<lenb)
        for(i=len;i<lenb;i++)
        {
            ans[i]=bb[i]+temp;
            temp=ans[i]/10;
            ans[i]%=10;
        }
        if(temp){
            ans[i++]=1;
        }
        for(int j=i-1;j>=0;j--) cout<<ans[j]; cout<<endl;
    }
}