码迷,mamicode.com
首页 > 其他好文 > 详细

凉凉夜色为我思念成河

时间:2018-07-31 19:06:50      阅读:130      评论:0      收藏:0      [点我收藏+]

标签:set   就是   inf   ||   back   class   main   col   注意   

想起了前天和我娇妻深情对唱凉凉,结果这两天真的透心凉,再也没有水题给我们做了。

今早上大家集体爆0,然后在我wa+TLE了8发之后,上帝终于被我奋取的精神感动了,给了我一个accepted.

技术分享图片

 

这道题就是斐波拉契数列+快速幂取和+循环节点的计算,首先如果出现f[i]=f[1]&&f[i-1]=f[0]则出现循环,
而对n的模数只有n种可能,故n^2内便出现循环。
故,先求出循环节M,
再求a^b%M,快速幂即可

#include <iostream>
#include<map>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<set>
using namespace std;
int f[1020100];
int quickpow(unsigned long long a,unsigned long long b,int n)
{
    unsigned long long ans=1,base=a;
    while(b)
    {
        if(b%2==1)
        {
            ans=(ans*base)%n;
        }
        base=(base*base)%n;
        b=b>>1;
    }
    return ans;
}
int main()
{
    int t,m;
    int n;
    f[0]=0;
    f[1]=1;
    unsigned long long a,b;
    scanf("%d",&m);
    while(m--)
    {
        scanf("%llu%llu%d",&a,&b,&n);
        if(n==1||a==0)
        {
            printf("0\n");
            continue;
        }

        for(int i=2; i<=n*n; i++)
        {
            f[i]=(f[i-1]%n+f[i-2]%n)%n;
            if(f[i-1]==0&&f[i]==1)
            {
                t=i-1;
                break;
            }
        }
        printf("%d\n",f[quickpow(a%t,b,t)]);

    }
    return 0;
}

 

下一道题:

技术分享图片

这个题就是对容器的使用,然后注意比较的时候要全部转换成小写字母比较,然后它输出的时候,又要按照字母顺序先输出大写再输出小写,所以还要用一个容器存取它本来的大小写。

#include <iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<map>
#include<vector>
using namespace std;
map<string,int> kepa;
vector<string> t1,t2;
int main()
{
    string s;
    int i,j;
    while(cin>>s)
    {
        if(s[0]==#)
            break;
        t1.push_back(s);
        int len=s.length();
        for(i=0; i<len; i++)
        {
            if(s[i]>=A&&s[i]<=Z)
            {
                s[i]+=32;
            }
        }
        sort(s.begin(),s.end());
        kepa[s]++;
    }
    for(i=0; i<t1.size(); i++)
    {
        string s1=t1[i];
        for(j=0; j<s1.length(); j++)
        {
            if(s1[j]>=A&&s1[j]<=Z)
            {
                s1[j]+=32;
            }
        }
        sort(s1.begin(),s1.end());
        if(kepa[s1]==1)
        {
            t2.push_back(t1[i]);
        }
    }
    sort(t2.begin(),t2.end());
    for(i=0; i<t2.size(); i++)
    {
        cout<<t2[i]<<endl;
    }
    return 0;
}

水逆退散!阿门!

凉凉夜色为我思念成河

标签:set   就是   inf   ||   back   class   main   col   注意   

原文地址:https://www.cnblogs.com/kepa/p/9397160.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!