各位小伙伴help看看题,没有思路不会写,请求各位给我解答一下吧哭想看看怎么写怎么做
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;
}
6道题?15元?
越来越多的题目了,而且有些题目都是截图,这样的方式太不友好了,最好还是要将题目用文字的形式输出来,且最好是有自己的理解。