拼接平方数

 小明发现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");
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值