HDU 3538 R(N)

我不是女神ヾ 2022-08-21 03:12 133阅读 0赞

HDU 3538 [http://acm.hdu.edu.cn/showproblem.php?pid=3835][http_acm.hdu.edu.cn_showproblem.php_pid_3835]

也是一道卡时间的题目，用正常的思路写，for循环两次，依次寻找A和B是过不了的，则要去改变算法，在找到A的情况下，再去判断B是否满足条件，这样就可以降低复杂度，找到满足平方条件的A和B之后，再用判断A、B是否同时不为0，若A为0或者B为0，则这样的数据要被记录两次，即（0，B）和（0，-B）；若A、B不同时为0，则要记录四次，分别是（A，B）（A，-B）（-A，B）（-A，-B），代码实现如下：

#include <iostream>
    #include <cstdio>
    #include <cmath>
    
    using namespace std;
    
    int main()
    {
        int n;
        int sum;
        double ex;
        while(scanf("%d",&n)!=EOF)
        {
            sum=0;
            for(int i=0;i<=sqrt(n);i++)
            {
                int t=n-i*i;
                ex=sqrt(t);
                if(ex-(int)ex==0)
                {
                    if(i==0||ex==0)
                    {
                        sum+=2;
                    }
                    if(i!=0&&ex!=0)
                    {
                        sum+=4;
                    }
                }
            }
            printf("%d\n",sum);
        }
        return 0;
    }

[http_acm.hdu.edu.cn_showproblem.php_pid_3835]: http://http://acm.hdu.edu.cn/showproblem.php?pid=3835

发表评论取消回复

表情：

评论列表（有 0 条评论，133人围观）

还没有评论，来说两句吧...

相关阅读

相关 RN-ScrollView

有一个需求是一个列表可以左右滑动，可以使用 swiper，也可以使用 ScrollView 使用 ScrollView 1、横向滑动，需要设置 horizo

电玩女神/ 2023年02月18日 10:52/ 0 赞/ 11 阅读

相关 rn 环境

rn 环境自备科学上网安装 rvm ruby install rvm, 系统自带的 ruby 会出现权限问题 curl -sSL https

妖狐艹你老母/ 2023年01月16日 14:26/ 0 赞/ 110 阅读

相关 rn源码ios_RN - IOS 原生嵌套RN

配置RN 文件新建文件加 (项目名称) 在项目根目录下创建一个名为package.json \{ "name": "项目名字", "version": "0.0.1

朴灿烈づ我的快乐病毒、/ 2022年12月31日 10:28/ 0 赞/ 192 阅读

相关 HDU 3538 R(N)

HDU 3538 [http://acm.hdu.edu.cn/showproblem.php?pid=3835][http_acm.hdu.edu.cn_showproble

我不是女神ヾ/ 2022年08月21日 03:12/ 0 赞/ 134 阅读

相关 RN动画

渐变动画渐变动画是改变透明度实现的动画效果，从透明到不透明的效果

╰半夏微凉°/ 2022年06月01日 09:56/ 0 赞/ 283 阅读

相关 rn 动画组件

1、设置动画属性对象可以通过this设置全局对象 this.xx=new Animated.Value(值); 2、将动画属性

左手的ㄟ右手/ 2021年07月25日 00:34/ 0 赞/ 700 阅读

相关 rn 样式

组件：如<View style={ {对象样式键值对}}></View> react-native样式与原生区别: (1)子元素

Love The Way You Lie/ 2021年07月24日 19:32/ 0 赞/ 638 阅读

相关 rn 图标库

yarn add react-native-vector-icons 在node_modules里找到react-native-vector-icon

柔光的暖阳◎/ 2021年07月24日 16:01/ 0 赞/ 467 阅读

相关 rn 事件

事件回调函数内使用了this,调用时需要bind(this) 按下事件 onPress={this.回调} 文本内

港控/mmm°/ 2021年07月24日 14:33/ 0 赞/ 482 阅读

相关 rn 设备信息

使用前都需要导入 1、获取屏幕高宽 Dimensions.get('window').width Dimensions.get('

快来打我*/ 2021年07月24日 13:49/ 0 赞/ 477 阅读