打卡信奥刷题（387）用C++信奥B3827[普及组/提高] [NICA #2] 高考组题

[NICA #2] 优秀正整数

题目描述

Aya 定义符合如下条件的正整数 $x$ 为优秀正整数：

• $x$ 为一个完全平方数；
• $x$ 的各位数位和为质数；

例如说，$25$ 是一个优秀正整数，因为 $25=5\times 5$，为完全平方数，且 $2+5=7$，为质数。

现在给定 $L,R$，请求出 $L$ 到 $R$（包含 $L$ 和 $R$）的正整数中，所有优秀正整数的乘积，对 $998244353$ 取模的值。若不存在优秀正整数，则输出 $0$。

输入格式

一行，输入两个正整数 $L,R$。

输出格式

输出 $L$ 到 $R$（包含 $L$ 和 $R$）的正整数中，所有优秀正整数的乘积，对 $998244353$ 取模的值。若不存在优秀正整数，则输出 $0$。

样例 #1

样例输入 #1

1 30

样例输出 #1

400

提示

数据保证，对于所有数据，$1\le L\le R\le 10^{12}$。

C++实现

#include
int n,k,x1,x2,a;
double mx1,mx2,p;
int main()
{
scanf("%d%d",&n,&k);
for(int i=1;i<=n;i++)
{
p=0.0;
for(int j=1;j<=k;j++)
{
scanf("%d",&a);
p+=a;
}
p/=k;

	if(mx1<p)
		mx1=p,x1=i;
	else if(mx2<p)
		mx2=p,x2=i;
}
printf("%d\n%d",x1,x2);
return 0;

}

后续

接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，记录日常的编程生活、比赛心得，感兴趣的请关注，我后续将继续分享相关内容