蓝桥杯刷题打卡第15天

[木杉]

第 1 题：斐波那契与7

#include <iostream>
using namespace std;
// typedef long long ll;
int main()
{
    // ll i, a = 1, b = 1, tmp, sum = 0;
    // for(i = 3; i <= 100; i ++)
    // {
    //     tmp = b;
    //     b += a;
    //     a = tmp;
    //     if(b % 10 == 7)
    //         sum ++;
    //     if(a % 10 == 1 && b % 10 == 1)
    //     {
    //         cout << i << endl;
    //         break;
    //     }
    // }
    // cout << "T sum: " << sum << endl;

  // 由上述计算可得个位元素每62 - 2 = 60位为1个周期
  // 每周期个位数为7的共有8项

  // if(202202011200 % 60 == 0)
  //   cout << "true" << endl;
  // 202202011200刚好可以被60整除
  cout << 202202011200 /60 * 8;
    return 0;
}

第 2 题：小蓝做实验

#include <iostream>
using namespace std;

// bool is_prime(ll x)
// {
//     if (x < 2) return false;
//     for (ll i = 2; i <= x / i; i ++ )
//         if (x % i == 0)
//             return false;
//     return true;
// }

int main()
{
  // ifstream infile;
    // infile.open("primes.txt");
    // int sum = 0;
    // while(!infile.eof())
    // {
    //     ll res;
    //     infile >> res;
    //     if(is_prime(res))
    //         sum ++;
    // }
    // cout << sum << endl;
    // infile.close();
  cout << 342693 << endl;
  return 0;
}

第 3 题：质因数个数

#include <iostream>
using namespace std;
typedef long long ll;
int main()
{
  ll n, res = 0;
  cin >> n;
  for(int i = 2; i <= n / i; i ++)
  {
    int num = 0;
    while(n % i == 0)
    {
      num ++;
      n /= i;
    }
    if(num > 0) res ++;
  }
  if(n > 1) res ++;
  cout << res << endl;
  return 0;
}