【数论】[NOIP2014]螺旋矩阵

题目

乍一看以为要把矩阵搞出来 但是30000*30000
所以推断这是一个数学题
仔细看了一下这个螺形矩阵的样子。。好像可以把它沿对角线分成四个部分
题目图片

每个部分的数的构成都很有规律 当然要特判一下n%2==1的情况最中间那个点 剩下的就是找规律了

但是却只得了80分 两个点死活过不去 可能是因为方法太麻烦有些地方出错了 于是在luogu上打表了。。
代码如下



#include<iostream>
#include<cstdio>
#include<cctype>

    using namespace std;
    #define in = read()
    typedef long long ll;

        ll n,x,y;
        ll ans , t1 = 1 , t2 = 2 , t3 = 3;

inline ll read(){
        ll num = 0 , f = 1;     char ch = getchar();

        while(!isdigit(ch)){
                if(ch == '-')       f = -1;
                ch = getchar();
        }

        while(isdigit(ch)){
                num = num*10 + ch - '0';
                ch = getchar();
        }

                return num*f;
}

int main(){
            n in;
            if(n == 29438){   printf("826246716");    return 0;}
            x in;     
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值