函数的魔法(水)

链接:https://ac.nowcoder.com/acm/contest/326/C
来源:牛客网
 

一位客人来到了此花亭,给了女服务员柚一个数学问题:我们有两个函数,F(X)函数可以让X变成(X*X*X+X*X)mod 233。G(X)函数可以让X变成(X*X*X-X*X)mod 233,我们可以任意的对A使用F(X),和G(X),问最少需要多少次使用这两个函数让A变成B。

输入描述:

第一行输入一个T,表示T组案例(T<100000),然后输入两个整数A,B,表示我们需要把A变成B。(0<=A<=2000000000,0<=B<=2000000000)

输出描述:

输出一个整数表示从A到B最少需要多少次操作,如果不能请输出-1.

思路:

这道题很明显写个bfs就出了。奈何我取余的地方以前也一直没有注意过,导致细节使得出越界等等的错误。

总结一下就是,遇到各种很大的数相乘完了相加,例如:

a*a*a+a*a,那么取余操作就要变成,假设模233:

(((a%233)*(a%233)*(a%233))%233+((a%233)*(a%233))%233)%233

如果中间是减号,那么后边还要加上余数,因为很明显,假设模完了之后可能前边的减后边的就减不了了,变成负数了。

例如:

a*a*a-a*a,那么取余操作就要变成,假设模233:

((a%233)*(a%233)*(a%233))%233+((a%233)*(a%233))%233+233)%233

emmmmmmmm~以前这种取余式子我都没注意过。。

代码:

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<LL,int>PII;
LL a,b;
int flag;
int vis[250];
void BFS()
{
   memset(vis,0,sizeof(vis));
   queue<PII>q;
   q.push(PII(a,0));
   ///这个地方a会很大,所以不标记了。以后下一步就小了再标记。
   while(!q.empty())
   {
      PII qq=q.front();
      q.pop();
      LL u=qq.first;
      LL v=qq.second;
      if(u==b){
        cout<<v<<endl;
        flag=1;
        break;
      }
      LL uu,vv;
      vv=v+1;

      long long m=u%233;
      long long p1=((m*m*m)%233+(m*m)%233)%233;
      long long p2=((m*m*m)%233-(m*m)%233+233)%233;
      if(!vis[p1])
      {
            vis[p1]=1;
            q.push(PII(p1,vv));
      }
      if(!vis[p2]){
                vis[p2]=1;
                q.push(PII(p2,vv));
      }
      /*
      以前我是这么写的。。。
      uu=(u*u*u+u*u)%233;
      if(!vis[uu]){
         q.push(PII(uu,vv));
         vis[uu]=1;
      }
      LL uu2;
      uu2=(u*u*u-u*u)%233;
      if(!vis[uu2] ){
          q.push(PII(uu2,vv));
          vis[uu2]=1;
      }
      */
   }
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--){
        scanf("%lld%lld",&a,&b);
        flag=0;
        if(a==b)
        {
             printf("0\n");
            continue;
        }
        if(b>=233)
             printf("-1\n");
        else
        {
            BFS();
            if(flag==0)
            {
               printf("-1\n");
            }
        }
    }
    return 0;
}

 

资源下载链接为: https://pan.quark.cn/s/22ca96b7bd39 在 IT 领域,文档格式转换是常见需求,尤其在处理多种文件类型时。本文将聚焦于利用 Java 技术栈,尤其是 Apache POI 和 iTextPDF 库,实现 doc、xls(涵盖 Excel 2003 及 Excel 2007+)以及 txt、图片等格式文件向 PDF 的转换,并实现在线浏览功能。 先从 Apache POI 说起,它是一个强大的 Java 库,专注于处理 Microsoft Office 格式文件,比如 doc 和 xls。Apache POI 提供了 HSSF 和 XSSF 两个 API,其中 HSSF 用于读写老版本的 BIFF8 格式(Excel 97-2003),XSSF 则针对新的 XML 格式(Excel 2007+)。这两个 API 均具备读取和写入工作表、单元格、公式、样式等功能。读取 Excel 文件时,可通过创建 HSSFWorkbook 或 XSSFWorkbook 对象来打开相应格式的文件,进而遍历工作簿中的每个 Sheet,获取行和列数据。写入 Excel 文件时,创建新的 Workbook 对象,添加 Sheet、Row 和 Cell,即可构建新 Excel 文件。 再看 iTextPDF,它是一个用于生成和修改 PDF 文档的 Java 库,拥有丰富的 API。创建 PDF 文档时,借助 Document 对象,可定义页面尺寸、边距等属性来定制 PDF 外观。添加内容方面,可使用 Paragraph、List、Table 等元素将文本、列表和表格加入 PDF,图片可通过 Image 类加载插入。iTextPDF 支持多种字体和样式,可设置文本颜色、大小、样式等。此外,iTextPDF 的 TextRenderer 类能将 HTML、
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值