矩阵快速幂公式还没推完,不如来打一个表!

2人阅读 评论(0) 收藏 举报
分类:

题目来源:http://swjtuoj.cn/problem/2434/

题意:要求输出T组,每组各四个int类型数(设为a,b,c,d),使得a*b=c*d 且a!=b!=c!=d。 并且这4T个数都不相等。
分析:这道题思路清奇,在int类型相乘超过2^31-1的时候,程序会将结果减去2^32,就是4294967296. 那么我们可以利用给出的样例,打表给出题目所需数据。需要注意的点是,输出的a,b,c,d范围都应该在int以内。
AC代码:

#include<bits/stdc++.h>
#define maxn 4294967296
using namespace std;
set<int> s; //用set记录出现过的数字
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int T;
    cin>>T;
    int a,b,c,d,aa,bb,cc,dd;
    a=aa=1;
    b=bb=4;
    c=cc=325130;
    d=dd=13210;
    s.clear();
    while(T--){
        while(s.find(a)!=s.end() || s.find(c)!=s.end()){
            a+=aa,c+=cc;  //翻倍有越界的风险,所以我用了累加。
        }
        while(s.find(b)!=s.end() || s.find(d)!=s.end()){
            b+=bb,d+=dd;
        }
        cout<<a<<" "<<b<<" "<<c<<" "<<d<<endl;
        s.insert(a);
        s.insert(b);
        s.insert(c);
        s.insert(d);
    }
    return 0;
}

原本想贴一道矩阵快速幂的,奈何公式太难推……

查看评论

为 ASP.NET 控件添加设计时支持

  为 ASP.NET 控件添加设计时支持 G. Andrew DuthieGraymad Enterprises, Inc 2003 年 10 月适用于:     Microsoft® ASP.NE...
  • foxfly
  • foxfly
  • 2003-12-28 12:24:00
  • 1905

矩阵快速幂算法+例题(HDU 5667 Sequence)

矩阵快速幂是ACM比赛中对于求递推式能用到的模板,能实现O(N^3*logM)的复杂度,其中 N是矩阵阶乘,M是要求的第几项。对于矩阵快速幂,首先的得知道单位矩阵 ⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪11⋮1...
  • o670783915
  • o670783915
  • 2016-04-30 15:55:57
  • 1348

如何理解“凡所有相,皆是虚妄,若见诸相非相,即见如来”--短句摘抄

一、所有众生及万法,皆如梦中境、镜中花、水中月,刹那生灭,虚幻不实。事因人立,人既虚妄,人所立之事,自然也是虚妄的。如眼有病的人,空中原本没有花,因病见花,事如病花之果。 阿弥陀佛! 相是虚妄的,其实...
  • zglcl008
  • zglcl008
  • 2010-02-28 16:48:00
  • 5547

ZQUOJ1951Fibonacci数列的快速幂算法

Description 设Fibonacci数列定义为: 请用矩阵快速幂方法,即利用以下公式求Fibonacci数列第n项。 本题不涉及高精度数。 Input 每行一...
  • qq_35442958
  • qq_35442958
  • 2016-07-01 13:52:49
  • 315

fibonacci数列矩阵快速幂

对于矩阵 [ 1 1                     1 0 ] 的n次幂,第一行第二个元素(右上角)的元素即为fibonacci数列的第n项,由此可以根据矩阵的乘法计算fibonacci数...
  • tingyu1995
  • tingyu1995
  • 2015-06-14 11:05:34
  • 545

TCP 粘包问题(经典分析)

为什么会产生粘包问题呢???‘ 1, 从数据发送的过程中,经过那些步骤来看: 应用层首先要将自己的数据通过套接字发送,首先要调用一个write方法:(将应用进程缓冲区中的数据拷贝到套...
  • qq1263575666
  • qq1263575666
  • 2018-01-30 10:12:38
  • 54

蓝桥杯 算法训练 矩阵乘方(矩阵快速幂取模)

算法训练 矩阵乘方   时间限制:1.0s   内存限制:512.0MB      问题描述   给定一个矩阵A,一个非负整数b和一个正整数m,求A的b次方除m的余数。   其中一个nxn...
  • Sterben_Da
  • Sterben_Da
  • 2016-01-03 15:57:07
  • 1263

矩阵快速幂题型

转自http://www.matrix67.com/blog/archives/276 十个利用矩阵乘法解决的经典题目     好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目...
  • jikexueyuan5555
  • jikexueyuan5555
  • 2017-03-13 20:31:07
  • 128

矩阵快速幂求斐波那契数列(初学整理)

参考文章:                  http://blog.csdn.net/u013795055/article/details/38599321                  htt...
  • NYIST_TC_LYQ
  • NYIST_TC_LYQ
  • 2016-10-31 13:27:45
  • 9487
    个人资料
    等级:
    访问量: 59
    积分: 80
    排名: 154万+
    文章存档