小明发现49很有趣,首先,它是个平方数。它可以拆分为4和9,拆分出来的部分也是平方数。169也有这个性质,我们权且称它们为:拼接平方数。
100可拆分1 00,这有点勉强,我们规定,0 00 000 等都不算平方数。
小明想:还有哪些数字是这样的呢?
你的任务出现了:找到某个区间的所有拼接平方数。
输入格式
两个正整数 a b (a<b<10^6)
输出格式
若干行,每行一个正整数。表示所有的区间[a,b]中的拼接平方数
样例输入
1 200
样例输出
49 169
个人代码实现:
#include<stdio.h>
#include<stdbool.h>
#include<math.h>
#include<string.h>
bool determine(int n)
{
int l, r = 0; char tmp[10] = { 0 }; int i = 1;
sprintf(tmp, "%d", n);
for (i = 1; i < strlen(tmp); i++)
{
r = n % (int)pow(10, i);
l = n / (int)pow(10, i);
if (r == 0 || l == 0)continue;//注意题目条件-》是0的时候不符合
if ((int)sqrt(r) * (int)sqrt(r) == r && (int)sqrt(l) * (int)sqrt(l) == l && (int)sqrt(n) * (int)sqrt(n) == n)
return true;
}
return false;
}
int main()
{
int a, b = 0; int i = 0;
scanf("%d %d", &a, &b);
for (i = a; i <= b; i++)
{
if (determine(i))
{
printf("%d\n", i);
}
}
}
效果图:
示例代码:
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdbool.h>
bool GetNum(int n){
char tmp[10];
sprintf(tmp, "%d", n);//需要声明
//获取整数的位数,将n转化为字符串存储在tmp中
int l, r;
for (int i = 1; i < strlen(tmp); i++) {
//从长度1开始记录字符串tmp的子字符串
r = n % (int)pow(10, i);//int 保证为整数
//从右向左依次取数字
l = n / (int)pow(10, i);
//剩余的左边数字
if (l == 0 || r == 0) continue;
if ((int)sqrt(l) * (int)sqrt(l) == l && (int)sqrt(r) * (int)sqrt(r) == r && (int)sqrt(n) * (int)sqrt(n) == n)
//满足左边和右边的数字都是可开放数,且拼接开放数也是可开方数
return true;
else continue;
}
return false;
}
int main()
{
int a, b;
scanf("%d%d", &a, &b);
for (int i = a; i <= b; i++)//循环遍历结果为真则打印
if (GetNum(i)) printf("%d\n", i);
return 0;
}
#include<string.h>
这是C语言中的一个预处理指令,它的作用是包含string.h头文件。这个头文件包含了C语言标准库中关于字符串处理的函数和宏定义。
通过包含string.h头文件,你可以在程序中使用C语言标准库提供的字符串处理功能,例如字符串的连接、比较、查找、分割等操作。这使得开发人员能够更方便地处理字符串数据,而无需从头开始实现这些功能。
以下是一个简单的示例,展示了如何使用#include<string.h>包含头文件并使用其中的函数:
#include<stdio.h>
#include<string.h>
int main() {
char str1[] = "Hello";
char str2[] = "World";
// 使用strcat函数连接字符串
strcat(str1, str2);
printf("%s\n", str1); // 输出 "HelloWorld"
// 使用strcmp函数比较字符串
int result = strcmp(str1, "HelloWorld");
if (result == 0) {
printf("Strings are equal\n");
} else {
printf("Strings are not equal\n");
}
return 0;
}
在上面的示例中,我们使用了strcat函数来连接两个字符串,并使用strcmp函数比较两个字符串是否相等。这些函数都是定义在string.h头文件中的。通过包含该头文件,我们可以轻松地使用这些函数来处理字符串数据。
#include<stdbool.h>
这是在C语言中需要声明布尔类型和值的时候使用的。在C99标准之前,C语言并没有内建的布尔类型,开发者需要使用整数或者枚举来模拟布尔值。但是,在C99标准中引入了stdbool.h头文件,提供了bool、true和false这三个关键字,方便开发者使用布尔类型和值。
以下是一些可能需要使用#include<stdbool.h>的情况:
1,使用布尔类型:当你需要在代码中使用布尔类型时,你需要包含这个头文件。这通常在逻辑比较、条件语句或循环等场景中使用。
c
#include <stdbool.h>
bool is_ready = true;
if (is_ready) {
printf("Ready!\n");
}
2,使用true和false常量:当你需要使用true和false这两个布尔值时,你需要包含这个头文件。这两个常量可以用于表示条件的结果,比如在条件判断、循环控制等地方。
#include <stdbool.h>
bool is_even = 4 % 2 == 0;
if (is_even) {
printf("Even number.\n");
} else {
printf("Odd number.\n");
}
3,类型转换:当你需要将其他类型转换为布尔类型时,你也需要包含这个头文件。例如,你可以将整数或浮点数转换为布尔类型,以在条件判断中使用。
#include <stdbool.h>
int value = 10;
bool is_positive = value > 0;
if (is_positive) {
printf("Positive number.\n");
} else {
printf("Negative number.\n");
}