0
被禁言
修练者
#include<bits/stdc++.h>
using namespace std;
bool pd(int x)
{
int i;
for(i=2;i<=sqrt(x);i++)
if(x%i==0)
return false;
return true;
}
bool pd2(int x)
{
int a[101],i=0,j=0;
while(x!=0)
{
a[j++]=x%10;
x/=10;
}
j--;
while(i<=j)
{
if(a[i]!=a[j])return false;
i++,j--;
}
return true;
}
void read()
{
int n,m,i,num=0;
cin>>n>>m;
for(i=n;i<=m;i++)
if(pd(i)==true && pd2(i)==true)
num++;
cout<<num;
}
int main()
{
read();
return 0;
}
1
资深守护
这题非常简单,思路如下:
先定义两个个long long 类型的a[1005],dp[1005];
定义一个n；
输入n；
for循环(i从1到n){
输入a[i];
}
dp[1]=a[1];
for循环(i从1到n){
dp[i]=max(dp[i-1],dp[i-2]+a[i]);
}
输出dp[n];
望采纳！！！！
0
高级天翼
好惨
0
资深天翼
1
0
初级光能
原来如此
0
资深光能
不要把题目描述放在题目里啊啊啊，一看吓一跳
0
高级启示者
请您下次把题目放在内文里，谢谢，不然看一眼就吓一跳
0
初级天翼
抄别人的吧
0
中级守护
你为什么要问两个同样的问题?
0
中级天翼
动态规划
状态：f[i]：玩前i个项目能获得的最大体验积分 边界：f[0]：0 f[1]=a[1] 状态转移方程：f[i]=max(f[i-2]+a[i],f[i-1]) 目标：f[n]
0
中级启示者
遍历1~n{
- ds[i]=ns[i-1]+date[i];
- ns[i]=max(ns[i-1],ds[i-1]);
}
最后比较ds[n]和ns[n]
0
缔造者
1
