测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A67582. 2025是个神奇的数字,因为它是由两个数20和25拼接而成,而且2025=(20+25)2。小杨决定写个程序找找小于N的正整数中共有多少这样神奇的数字。下面程序横线处应填入的是( )。1 #include <string>

单选题

题目描述

2025是个神奇的数字,因为它是由两个数20和25拼接而成,而且2025=(20+25)2。小杨决定写个程序找找小于N的正整数中共有多少这样神奇的数字。下面程序横线处应填入的是( )。

1 #include <string> 
2 int count_miracle(int N) {
3  int cnt = 0; 
4  for (int n = 1; n * n < N; n++) { 
5   int n2 = n * n; 
6   std::string s = std::to_string(n2); 
7   for (int i = 1; i < s.length(); i++) 
8    if (s[i] != '0') { 
9     std::string sl = s.substr(0, i); 
10     std::string sr = s.substr(i); 
11     int nl = std::stoi(sl); 
12     int nr = std::stoi(sr); 
13     if (_________) // 在此处填入选项 
14      cnt++; 
15    } 
16  } 
17  return cnt; 
18 }


选项(单选)