• 训练1-E


    有二个整数,它们加起来等于某个整数,乘起来又等于另一个整数,它们到底是真还是假,也就是这种整数到底存不存在,实在有点吃不准,你能快速回答吗?看来只能通过编程。
    例如:
    x + y = 9,x * y = 15 ? 找不到这样的整数x和y
    1+4=5,1*4=4,所以,加起来等于5,乘起来等于4的二个整数为1和4
    7+(-8)=-1,7*(-8)=-56,所以,加起来等于-1,乘起来等于-56的二个整数为7和-8

    Input
    输入数据为成对出现的整数n,m(-10000<n,m<10000),它们分别表示整数的和与积,如果两者都为0,则输入结束。
    Output
    只需要对于每个n和m,输出“Yes”或者“No”,明确有还是没有这种整数就行了。
    Sample Input
    9 15
    5 4
    1 -56
    0 0
    Sample Output
    No
    Yes
    Yes 
    

    #include <stdio.h>
    #include<math.h> 
    int main()
    {
        int n, m;
        while(scanf("%d%d", &n, &m)&& n+m)
        {
            double x = 1.0*(n+sqrt(n*n-4*m))/2;
            double y = 1.0*(n-sqrt(n*n-4*m))/2;
    
            if(x == (int) x && y == (int)y)
                printf("Yes
    ");
            else
                printf("No
    ");
        }
        return 0;
    }
        
        #include<math.h>  
        #include<stdio.h>   
        int main()  
        {  
            int m,n;  
            while(scanf("%d%d",&m,&n)==2&&(n||m))  
            {  
                int flag=0;  
                if(n<0)  
                {  
                    int n1=-n;  
                    int i;  
                    for(i=1;i<=n1;i++)  
                      if(n1%i==0&&(i+n/i)==m)  
                      {  
                       flag=1;  
                        break;  
                      }  
                }  
                else if(n>0)  
                {  
                    int i;  
                    for(i=1;i<=n;i++)  
                      if(n%i==0)  
                      {  
                        if((i+n/i)==m||(i+n/i)==-m)  
                          {  
                           flag=1;  
                           break;  
                          }  
                      }  
                }  
                else if(n==0)  
                    flag=1;  
                if(flag)  
                    printf("Yes
    ");  
                else  
                    printf("No
    ");  
            }  
            return 0;  
        }  


    ...

  • 相关阅读:
    day29
    day28
    day27
    查询区间内有多少个不同的数(线段树/树状数组)
    树状数组变形:带区间修改的树状数组
    特征提取:PCA主成分分析法和NMF非负矩阵分解法
    Trie树
    Logistic&Softmax回归
    高斯贝叶斯分类器(GNB实战)
    朴素贝叶斯分类器(伯努利贝叶斯+高斯贝叶斯+多项式贝叶斯)
  • 原文地址:https://www.cnblogs.com/aerer/p/9931082.html
Copyright © 2020-2023  润新知