首页 > 其他 > 详细

Comet_oj_#0_A

时间:2020-01-19 23:57:23      阅读:174      评论:0      收藏:0      [点我收藏+]

技术分享图片

 

 这道题通过简化方程可得,当n为平方数的时候,解为无穷,当%4不为0时为0 0;计算

但是要小心,这道题的代码要经过优化。一下为两种代码,一个tle,一个accept。

技术分享图片
#include<iostream>
#include<cmath>
using namespace std;
typedef long long ll;
const ll mod=1e9+7;
int main()
{
    int t;
    ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    cin>>t;
    while(t--)
    {
        ll n;
        cin>>n;
        double k=sqrt(n);
        if(k==(int)k)
        {
            cout<<"infty"<<endl;
          continue;
        }
          if(n%4!=0){
            cout<<0<<" "<<0<<endl;
          continue;
        }else
        {
            int cnt=0;
            ll ans=0ll;
                n/=4;
                int m=sqrt(n);
                for(ll i=1;i<=m;i++)
                {
                    if((n%i)==0)
                    {
                        ans+=n*(i+n/i);
                        ans%=mod;
                        cnt++;
                    }
                }
                cout<<cnt<<" "<<ans<<endl;
        }
    }
    return 0;
}
tle
技术分享图片
#include<iostream>
#include<cmath>
using namespace std;
typedef long long ll;
const ll mod=1e9+7;
int main()
{
    //freopen("D:\\common_text\\code_stream\\in.txt","r",stdin);
    //freopen("D:\\common_text\\code_stream\\out.txt","w",stdout);
    int t;
    ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        double k=sqrt(n);
        if(k==(int)k)
        {
            cout<<"infty"<<endl;
          continue;
        }
          if(n%4!=0){
            cout<<0<<" "<<0<<endl;
          continue;
        }else
        {
            int cnt=0;
            ll ans=0ll;
                n/=4;
                int x,y,z;
                int m=sqrt(n);
                for(int i=1;i<=m;i++)
                {
                    if((n%i)==0)
                    {
                        ans+=1ll*n*(i+n/i);
                        ans%=mod;
                        cnt++;
                    }
                }
                cout<<cnt<<" "<<ans<<endl;
        }
    }
    return 0;
}
accept

以上告诉我们,要学会优化!

Comet_oj_#0_A

原文:https://www.cnblogs.com/Ean1zhi/p/12215937.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!