【30天蓝桥训练】Day12

[头发你好自为之]

1.0的个数

题目：给定一个正整数 �n ，请问 �n 的十进制表示中末尾总共有几个 00 ？

思路：转化成字符串然后倒过来计算。

代码：

#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int n;
  cin>>n;
  string s=to_string(n);
  int cnt=0;
  for(int i=s.size()-1;i>=0;i--)
  {
    //cout<<s[i]<<endl;
    if(s[i]!='0') break;
    cnt++;
  }
  cout<<cnt<<endl;
  return 0;
}

 

2.超级质数

题目：如果一个质数 �P 的每位数字都是质数, 而且每两个相邻的数字组成的两位 数是质数, 而且每三位相邻的数字组成的三位数是质数, 依次类推, 如果每相 邻的 �k 位数字组成的 �k 位数都是质数, 则 �P 称为超级质数。

如果把超级质数 �P 看成一个字符串, 则这个超级质数的每个子串都是质 数。

例如, 53 是一个超级质数。

请问, 最大的超级质数是多少?

思路：题目有些迷惑，我还在想最大质数得多少位，题解说找3位数的

代码：

#include <iostream>
using namespace std;
//3 5 7   5的性质导致 5只能在头不能在尾巴，而3+5+7的组合可以被3整除，只剩下373,737,737可以被11整除，所以就剩下373
int main()
{
  // 请在此输入您的代码
  cout<<373<<endl;
  return 0;
}

 

3.卡牌

又简单又难的模拟让我想想