各位小伙伴help看看题，没有思路不会写，请求各位给我解答一下吧哭想看看怎么写怎么做

Question

各位小伙伴help看看题，没有思路不会写，请求各位给我解答一下吧哭想看看怎么写怎么做

Answer 1

1

#include <stdio.h>
int IsPrime(int n)
{
    int i;
    if (n==2)
        return(1);
    if (n%2==0)
        return(0);
    for(i=3; i<=n/2+1; i+=2)
        if (n%i==0)
            return(0);
    return(1);
}
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int m;
        scanf("%d",&m);
        int count=0,sum=0;
        for(int i=2;i<=m;i++)
        {
            if(IsPrime(i))
            {
                count++;
                sum+=i;
            }
        } 
        printf("%d %d\n",count,sum);
    }
    return 0;
}

2.

#include <stdio.h>
int f(int n)
{
    int tem;
    if(n>=1000)
    {
        tem=n/1000*1000;
        return n-tem;
    }
    else
    {
        return n;
    }
}

int fib(int n){
    if(n<2)  return n;
    int dp[n+1];
    dp[0]=0;
    dp[1]=1;
    for(int i=2;i<=n;++i)
    {
        dp[i]=f(dp[i-1])+f(dp[i-2]);
    }
    return dp[n]; 
}
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int m,sum=0;
        scanf("%d",&m);
        for(int i=0;i<=m;i++)
        {
            sum+=fib(i);
            sum=f(sum);
        } 
        printf("%d\n",f(sum));
    }
    return 0;
}

3.

#include <stdio.h>

int getSumStepAToB1(int m, int n){//带对角线  

    if(m<=0 || n<=0) return -1;
    if(m==1 && n==1) return 3;

    if(m==1 && n>1) return getSumStepAToB1(1, n-1)+2;
    if(m>1 && n==1) return getSumStepAToB1(m-1, 1)+2;

    return getSumStepAToB1(m, n-1) + getSumStepAToB1(m-1, n) + getSumStepAToB1(m-1, n-1); 
}

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