蓝桥杯刷题第十二天

问题描述
给定一个正整数 n ，请问 n 的十进制表示中末尾总共有几个 0 ？
输入格式
输入一行包含一个正整数 n。
输出格式
输出一个整数，表示答案。
评测用例规模与约定
对于所有评测用例，1 <= n <= 1000000000。
运行限制
最大运行时间：1s
最大运行内存: 256M

样例输入

20220000

样例输出

4

就是每次取最末尾数

为零， ans++； 不为零，break

#include<iostream>
using namespace std;typedef long long LL;
int n;int main(){scanf("%d", &n);int ans = 0;while(n){int t = n % 10;n /= 10;if(t == 0) ans++;else break;}cout<<ans<<endl;return 0;
}

第二题：超级质数

问题描述
如果一个质数 P 的每位数字都是质数, 而且每两个相邻的数字组成的两位 数是质数, 而且每三位相邻的数字组成的三位数是质数, 依次类推, 如果每相 邻的 k 位数字组成的 k 位数都是质数, 则 P 称为超级质数。
如果把超级质数 P 看成一个字符串, 则这个超级质数的每个子串都是质 数。
例如, 53 是一个超级质数。
请问, 最大的超级质数是多少?
答案提交
这是一道结果填空的题, 你只需要算出结果后提交即可。本题的结果为一 个整数, 在提交答案时只填写这个整数, 填写多余的内容将无法得分。
运行限制
最大运行时间：1s
最大运行内存: 256M

笔算的，每次选取能够组成的质数

进一步组成

#include<iostream>
using namespace std;int main(){cout<<373<<endl;return 0;
}

待更