高精度相关模板.

  1 ```
  2 /*
  3 高精度加法.
  4 */
  5 #include<cstring>
  6 #include<cstdio>
  7 #include<iostream>
  8 #define MAXN 10001
  9 using namespace std;
 10 int a[MAXN],b[MAXN],c[MAXN],l1,l2,l3;
 11 char m[MAXN],n[MAXN];
 12 void slove()
 13 {
 14     l3=max(l1,l2);
 15     for(int i=1;i<=l3;i++)
 16     {
 17         c[i]+=a[i]+b[i];
 18         c[i+1]+=c[i]/10;
 19         c[i]%=10;
 20     }
 21     if(c[l3+1]) l3++;
 22     while(!c[l3]&&l3>1) l3--;
 23     for(int i=l3;i>=1;i--) printf("%d",c[i]);
 24 }
 25 int main()
 26 {
 27     freopen("add.in","r",stdin);
 28     freopen("add.out","w",stdout);
 29     scanf("%s",m+1);l1=strlen(m+1);
 30     scanf("%s",n+1);l2=strlen(n+1);
 31     for(int i=1;i<=l1;i++) a[i]=m[l1-i+1]-48;
 32     for(int i=1;i<=l2;i++) b[i]=n[l2-i+1]-48;
 33     slove();
 34     return 0;
 35 }
 36 ```
 37 
 38 ```
 39 /*
 40 高精度减法.
 41 */
 42 #include<cstring>
 43 #include<cstdio>
 44 #include<iostream>
 45 #define MAXN 10001
 46 using namespace std;
 47 int a[MAXN],b[MAXN],c[MAXN],l1,l2,l3;
 48 char m[MAXN],n[MAXN];
 49 void pre()
 50 {
 51     if(l1>l2) 
 52     {
 53         for(int i=1;i<=l1;i++) a[i]=m[l1-i+1]-48;
 54         for(int i=1;i<=l2;i++) b[i]=n[l2-i+1]-48;
 55     }
 56     else if(l1<l2){
 57         printf("-");
 58         for(int i=1;i<=l1;i++) b[i]=m[l1-i+1]-48;
 59         for(int i=1;i<=l2;i++) a[i]=n[l2-i+1]-48;
 60     }
 61     else if(strcmp(m+1,n+1)>=0)
 62     {
 63         for(int i=1;i<=l1;i++) a[i]=m[l1-i+1]-48;
 64         for(int i=1;i<=l2;i++) b[i]=n[l2-i+1]-48;
 65     }
 66     else {
 67         printf("-");
 68         for(int i=1;i<=l1;i++) b[i]=m[l1-i+1]-48;
 69         for(int i=1;i<=l2;i++) a[i]=n[l2-i+1]-48;
 70     }
 71 }
 72 void slove()
 73 {
 74     l3=max(l1,l2);
 75     for(int i=1;i<=l3;i++)
 76     {
 77         if(a[i]<b[i]) a[i+1]--,a[i]+=10;
 78         c[i]=a[i]-b[i];
 79     }
 80     while(!c[l3]&&l3>1) l3--;
 81     for(int i=l3;i>=1;i--) printf("%d",c[i]);
 82 }
 83 int main()
 84 {
 85     freopen("sub.in","r",stdin);
 86     freopen("sub.out","w",stdout);
 87     scanf("%s",m+1);l1=strlen(m+1);
 88     scanf("%s",n+1);l2=strlen(n+1);
 89     pre();
 90     slove();
 91     return 0;
 92 }
 93 ```
 94 
 95 ```
 96 /*
 97 高精度乘法.
 98 */
 99 #include<cstring>
100 #include<cstdio>
101 #include<iostream>
102 #define MAXN 10001
103 using namespace std;
104 int a[MAXN],b[MAXN],c[MAXN],l1,l2,l3;
105 char m[MAXN],n[MAXN];
106 void slove()
107 {
108     int x;
109     l3=l1+l2;
110     for(int i=1;i<=l1;i++)
111     {
112         int x=0;
113         for(int j=1;j<=l2;j++)
114         {
115             c[i+j-1]+=a[i]*b[j];
116             c[i+j]+=c[i+j-1]/10;
117             x=c[i+j-1]/10;
118             c[i+j-1]%=10;
119         }
120         c[i+l2]=x;
121     }
122     if(c[l3+1]) l3++;
123     while(!c[l3]&&l3>1) l3--;
124     for(int i=l3;i>=1;i--) printf("%d",c[i]);
125 }
126 int main()
127 {
128     freopen("mul.in","r",stdin);
129     freopen("mul.out","w",stdout);
130     scanf("%s",m+1);l1=strlen(m+1);
131     scanf("%s",n+1);l2=strlen(n+1);
132     for(int i=1;i<=l1;i++) a[i]=m[l1-i+1]-48;
133     for(int i=1;i<=l2;i++) b[i]=n[l2-i+1]-48;
134     slove();
135     return 0;
136 }
137 ```
138 
139 ```
140 /*
141 高精度除法.
142 */
143 #include<cstring>
144 #include<cstdio>
145 #include<iostream>
146 #define MAXN 10001
147 using namespace std;
148 int a[MAXN],b[MAXN],c[MAXN],tmp[MAXN],l1,l2,l3;
149 char m[MAXN],n[MAXN];
150 bool cmp()
151 {
152     if(tmp[0]>l1) return false;
153     if(l1>tmp[0]) return true;
154     for(int i=l1;i>=1;i--)
155     {
156         if(a[i]>tmp[i]) return true;
157         if(a[i]<tmp[i]) return false;
158     }
159     return true;
160 }
161 bool cmp1()
162 {
163     for(int i=1;i<=l1;i++)
164     {
165         if(m[i]>n[i]) return true;
166         if(m[i]<n[i]) return false;
167     }
168     return true;
169 }
170 void slovejian()
171 {
172     for(int i=1;i<=l1;i++)
173     {
174         if(a[i]<tmp[i]) a[i+1]--,a[i]+=10;
175         a[i]-=tmp[i];
176     }
177     while(!a[l1]&&l1>1) l1--;
178 }
179 void slove()
180 {
181     l3=l1-l2+1;
182     for(int i=l3;i>=1;i--)
183     {
184         memset(tmp,0,sizeof tmp);
185         for(int j=1;j<=l2;j++) tmp[i+j-1]=b[j];
186         tmp[0]=l2+i-1;
187         while(cmp()) c[i]++,slovejian();
188     }
189     while(!c[l3]&&l3>1) l3--;
190     for(int i=l3;i>=1;i--) printf("%d",c[i]);
191 }
192 int main()
193 {
194     scanf("%s",m+1);l1=strlen(m+1);
195     scanf("%s",n+1);l2=strlen(n+1);
196     if(l1>l2)
197     {
198         for(int i=1;i<=l1;i++) a[i]=m[l1-i+1]-48;
199         for(int i=1;i<=l2;i++) b[i]=n[l2-i+1]-48;
200     }
201     else if(l1<l2)
202     {
203         for(int i=1;i<=l1;i++) b[i]=m[l1-i+1]-48;
204         for(int i=1;i<=l2;i++) a[i]=n[l2-i+1]-48;
205         int t;t=l1,l1=l2,l2=t;
206     }
207     else if(cmp1())
208     {
209         for(int i=1;i<=l1;i++) a[i]=m[l1-i+1]-48;
210         for(int i=1;i<=l2;i++) b[i]=n[l2-i+1]-48;
211     }
212     else 
213     {
214         for(int i=1;i<=l1;i++) b[i]=m[l1-i+1]-48;
215         for(int i=1;i<=l2;i++) a[i]=n[l2-i+1]-48;
216         int t;t=l1,l1=l2,l2=t;
217     }
218     slove();
219     return 0;
220 }
221 ```
222 ```
223 /*
224 高精度取模求余.
225 */
226 #include<cstring>
227 #include<cstdio>
228 #include<iostream>
229 #define MAXN 10001
230 using namespace std;
231 int a[MAXN],b[MAXN],ans[MAXN],c[MAXN],tmp[MAXN],l1,l2,l3;
232 char m[MAXN],n[MAXN];
233 bool cmp()
234 {
235     if(tmp[0]>l1) return false;
236     if(l1>tmp[0]) return true;
237     for(int i=l1;i>=1;i--)
238     {
239         if(a[i]>tmp[i]) return true;
240         if(a[i]<tmp[i]) return false;
241     }
242     return true;
243 }
244 void slovejian()
245 {
246     for(int i=1;i<=l1;i++)
247     {
248         if(a[i]<tmp[i]) a[i+1]--,a[i]+=10;
249         a[i]-=tmp[i];
250     }
251     while(!a[l1]&&l1>1) l1--;
252 }
253 void chu()
254 {
255     l3=l1-l2+1;
256     for(int i=l3;i>=1;i--)
257     {
258         memset(tmp,0,sizeof tmp);
259         for(int j=1;j<=l2;j++) tmp[i+j-1]=b[j];
260         tmp[0]=l2+i-1;
261         while(cmp()) c[i]++,slovejian();
262     }
263 }
264 void mul()
265 {
266     memset(tmp,0,sizeof tmp);
267     tmp[0]=l2+l3;
268     for(int i=1;i<=l2;i++)
269     {
270         int x=0;
271         for(int j=1;j<=l3;j++)
272         {
273             tmp[i+j-1]+=b[i]*c[j];
274             x=tmp[i+j-1]/10;
275             tmp[i+j]+=tmp[i+j-1]/10;
276             tmp[i+j-1]%=10;
277         }
278         tmp[i+l3]=x;
279     }
280     if(tmp[tmp[0]+1]) tmp[0]++;
281     while(tmp[tmp[0]]&&tmp[0]>1) tmp[0]--;
282 }
283 void slove()
284 {
285     chu();mul();
286     ans[0]=max(l2,l3);
287     for(int i=1;i<=ans[0];i++)
288     {
289         if(ans[i]<tmp[i]) ans[i+1]--,ans[i]+=10;
290         ans[i]-=tmp[i];
291     }
292     while(!ans[ans[0]]&&ans[0]>1) ans[0]--;
293     for(int i=ans[0];i>=1;i--) printf("%d",ans[i]);
294 }
295 int main()
296 {
297     scanf("%s",m+1);l1=strlen(m+1);
298     scanf("%s",n+1);l2=strlen(n+1);
299     for(int i=1;i<=l1;i++) a[i]=m[l1-i+1]-48,ans[i]=a[i];
300     for(int i=1;i<=l2;i++) b[i]=n[l2-i+1]-48;
301     slove();
302     return 0;
303 }
304 ```
305 ```
306 /*
307 高精度错排公式.
308 f[n]=(n-1)(f[n-1]+f[n-2]).
309 */
310 #include<iostream>
311 #include<cstring>
312 #include<cstdio>
313 #define MAXN 201
314 #define MAXM 1001
315 using namespace std;
316 int f[MAXN][MAXM],n,tmp[MAXM],t[MAXM];
317 int read()
318 {
319     int x=0,f=1;char ch=getchar();
320     while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
321     while(ch>='0'&&ch<='9') x=x*10+ch-48,ch=getchar();
322     return x*f;
323 }
324 void slove(int x)
325 {
326     memset(t,0,sizeof t);
327     while(x) t[++t[0]]=x%10,x/=10;return ;
328 }
329 void add(int c[],int a[],int b[])
330 {
331     c[0]=a[0]+b[0];
332     for(int i=1;i<=c[0];i++)
333     {
334         c[i]+=a[i]+b[i];
335         c[i+1]+=c[i]/10;
336         c[i]%=10;
337     }
338     if(c[c[0]+1]) c[0]++;
339     while(!c[c[0]]&&c[0]>1) c[0]--;
340     return;
341 }
342 void mul(int c[],int a[],int b[])
343 {
344     c[0]=a[0]+b[0];
345     for(int i=1;i<=a[0];i++)
346     {
347         int x=0;
348         for(int j=1;j<=b[0];j++)
349         {
350             c[i+j-1]+=a[i]*b[j];
351             c[i+j]+=c[i+j-1]/10;
352             x=c[i+j-1]/10;
353             c[i+j-1]%=10;
354         }
355         c[i+b[0]]=x;
356     }
357     while(!c[c[0]]&&c[0]>1) c[0]--;
358     return;
359 }
360 int main()
361 {
362     n=read();
363     if(n==0){printf("1");return 0;}
364     f[1][0]=1,f[1][1]=0;
365     f[2][0]=1,f[2][1]=1;
366     for(int i=3;i<=n;i++)
367     {
368         memset(tmp,0,sizeof tmp);
369         add(tmp,f[i-1],f[i-2]);
370         slove(i-1);
371         mul(f[i],t,tmp);
372     }
373     for(int i=f[n][0];i>=1;i--) printf("%d",f[n][i]);
374     return 0;
375 }
376 ```

 

转载于:https://www.cnblogs.com/nancheng58/p/6074029.html

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/372007.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

5分钟内Google App Engine上的Vaadin App

5分钟内Google App Engine上的Vaadin App

在本教程中&#xff0c;您将学习如何创建第一个Vaadin Web应用程序&#xff0c;如何在本地AppEngine开发服务器上运行它以及如何将其部署到Google App Engine基础结构。 所有这些大约需要5到10分钟。 是的&#xff0c;如果您安装了必要的先决条件&#xff0c;则可以立即开始运行…
阅读更多...
linux系统调用的封装格式,ARM Linux系统调用的原理

linux系统调用的封装格式,ARM Linux系统调用的原理

ARM Linux系统调用的原理ARM Linux系统调用的原理操作系统为在用户态运行的进程与硬件设备进行交互提供了一组接口。在应用程序和硬件之间设置一个额外层具有很多优点。首先&#xff0c;这使得编程更加容易&#xff0c;把用户从学习硬件设备的低级编程特性中解放出来。其次&…
阅读更多...
（延迟两秒，跳转相应页面）（返回到上一个页面并刷新）

（延迟两秒，跳转相应页面）（返回到上一个页面并刷新）

1.setTimeout("window.location.href /moment/reason",2000);2.返回到上一个页面并刷新 self.location document.referrer;2.1常见的几种刷新方式 a.history.go(-1) 返回上一页 b.location.reload() 刷新当前页面 c.history.back() 返回上一页2.2当…
阅读更多...
检索字符创 php

检索字符创 php

strstr()可以返回匹配的值 echo strstr("localhost", "os");返回ost echo substr_count("gggggs", "g"); 返回检索匹配字符创次数 substr_replace 字串替换函数转载于:https://www.cnblogs.com/lidepeng/p/6078064.html
阅读更多...
android8强制将app移到sd卡,小内存手机 APP强制转移至SD卡教程

android8强制将app移到sd卡,小内存手机 APP强制转移至SD卡教程

虽然近两年手机的机身内存越做越大&#xff0c;但是身边总还是有些朋友在使用几年前的手机。而面对如今海量的丰富应用&#xff0c;早年的手机中内置的存储空间已经开始捉襟见肘。虽说对于这类机型系统通常都提供了将APP转移至外置内存卡的功能&#xff0c;可是依然有一些顽固的…
阅读更多...
在没有XML的情况下测试Spring和Hibernate

在没有XML的情况下测试Spring和Hibernate

我非常热衷于Spring 3中的改进&#xff0c;这些改进最终使您能够在IDE和编译器的适当支持下从XML迁移到纯Java配置。 它并没有改变Spring是一个庞大的套件这一事实&#xff0c;并且有时发现您需要的东西可能需要一段时间。 围绕Hibernate的无XML单元测试就是这样一回事。 我知道…
阅读更多...
Observer观察者设计模式

Observer观察者设计模式

Observer设计模式主要包括以下两种对象: (1)被观察对象:Subject,它往往包含其他对象感兴趣的东西,上面例子中热水器中就是Subject(被监视对象); (2)观察对象:Observer,它观察着Subject,当Subject中的某件事发生后,会告知Observer,Obersver会采取相应的行动。上面例子中显示器和…
阅读更多...
最小生成树 prime zoj1586

最小生成树 prime zoj1586

题意&#xff1a;在n个星球&#xff0c;每2个星球之间的联通需要依靠一个网络适配器&#xff0c;每个星球喜欢的网络适配器的价钱不同&#xff0c;先给你一个n&#xff0c;然后n个数&#xff0c;代表第i个星球喜爱的网络适配器的价钱&#xff0c;然后给出一个矩阵M[i][j]代表第…
阅读更多...
android 书架菜单,Android入门3--做一个书架

android 书架菜单,Android入门3--做一个书架

修改名称创建项目的时候&#xff0c;APP的名字取为英文或者拼音&#xff0c;是为了简便&#xff0c;但是显示在界面上&#xff0c;我们当然希望它是中文的。taoguanstring>我们要做的很简单&#xff0c;就是在string.xml中&#xff0c;将app_name的内容修改为我们希望的名字…
阅读更多...
第一节：整体介绍

第一节：整体介绍

Python版本3.5.2&#xff0c;Django版本1.10 创建一个Django工程&#xff0c;并且生成一个名字为mainsite的app django-admin.py startproject myblog python3 manage.py startapp mainsite 文件结构如下&#xff1a; x-powerxpower-CW65S:~/chen/myblog$ tree ./ ./ ├── ma…
阅读更多...
Spring @Configuration和FactoryBean

Spring @Configuration和FactoryBean

考虑使用FactoryBean通过Spring配置文件定义缓存&#xff1a; <cache:annotation-driven /><context:component-scan base-packageorg.bk.samples.cachexml></context:component-scan><bean idcacheManager classorg.springframework.cache.support.Simpl…
阅读更多...
cookie解决 未登录加入购物车 第一次访问弹出新手引导页面

cookie解决 未登录加入购物车 第一次访问弹出新手引导页面

浏览器携带cookie到服务器, 点击加入购物车-->后台检查-->是否登录(有没有sessionid) 没有登录--->secookie()返回给浏览器,把传递过来的商品id, 属性(多个属性逗号拼接),数量存起来,(序列号成字符串_不同属性用下划线拼接) 转载于:https://www.cnblogs.com/bj-tony/p…
阅读更多...
REST + Spring Security会话问题

REST + Spring Security会话问题

REST &#xff0c; 会话 ..等待。 REST应用程序中没有会话&#xff0c;对吗&#xff1f; 好吧&#xff0c;那是真的。 如果我们可以避免会议&#xff0c;我们应该这样做。 REST是无状态的 。 有关无状态性的主要问题是身份验证。 在通常的Web应用程序中&#xff0c;我们习惯于在…
阅读更多...
程序猿果真有前端后端client吗

程序猿果真有前端后端client吗

前端 后端 client DBA OP 程序猿有分这么细的吗?入行时候有区别. 殊途同归 吾道一以贯之, 假设作为程序猿不能领悟一贯, 则永远不清楚.转载于:https://www.cnblogs.com/blfbuaa/p/6970139.html
阅读更多...
HarmonyOS硬件创新合作伙伴,【HarmonyOS】HarmonyOS智能硬件开发学习指南 - HDC2020

HarmonyOS硬件创新合作伙伴,【HarmonyOS】HarmonyOS智能硬件开发学习指南 - HDC2020

2020年9月10日&#xff0c;华为HarmonyOS 2.0版本正式官宣&#xff01;这一次&#xff0c;借助 HarmonyOS 全场景分布式系统和设备生态&#xff0c;将定义全新的硬件、交互和服务体验&#xff0c;打开焕然一新的全场景世界&#xff0c;不愧是HarmonyOS&#xff01; 那HarmonyOS…
阅读更多...
处于RUNNABLE状态的Java线程未真正运行

处于RUNNABLE状态的Java线程未真正运行

最近&#xff0c;我在Java应用程序服务器安装上进行了分析/调整&#xff0c;以识别瓶颈并修复它们。 在此过程中&#xff08;调整&#xff09;&#xff0c;最常见的操作是在系统加载时检索许多线程转储。 请记住&#xff0c;重载&#xff08;在某些情况下&#xff09;可能会产生…
阅读更多...
2.3 关系完整性

2.3 关系完整性

关系模型的完整性规则是对关系的某种约束条件。 也就是说关系的值随着时间变化时应该满足一些约束条件。 &#xff08;这些约束条件实际上是现实世界的要求。任何关系在任何时刻都要满足这些语义约束&#xff09; 关系模型中有三类完整性约束&#xff1a; 实体完整性 &#xff…
阅读更多...
Android 颜色大全color.xml

Android 颜色大全color.xml

使用方法&#xff1a; 将color.xml文件拷到res/values目录下后我们只需要R.xml文件名称.name名称就可以调用了(例如:R.color.red) <?xml version"1.0" encoding"utf-8"?><resources> <color name"white">#FFFFFF</color&…
阅读更多...
鸿蒙系统华为论坛,2020中国汽车论坛上 华为三大鸿蒙车载OS系统

鸿蒙系统华为论坛,2020中国汽车论坛上 华为三大鸿蒙车载OS系统

在今天的2020中国汽车论坛上&#xff0c;华为公布了三大鸿蒙车载OS系统&#xff0c;同时还宣布已经有大量合作伙伴基于鸿蒙OS进行开发。根据智能汽车解决方案BU总裁王军所说&#xff0c;这三大鸿蒙OS分别是——鸿蒙座舱操作系统HOS、智能驾驶操作系统AOS和智能车控操作系统VOS&…
阅读更多...
只读ViewObject和声明性SQL模式

只读ViewObject和声明性SQL模式

介绍 声明式SQL模式被认为是基于实体的视图对象的最有价值的优点之一。 在此模式下&#xff0c;根据UI中显示的属性在运行时生成VO的SQL。 例如&#xff0c;如果某个页面包含一个只有两列EmployeeId和FirstName的表&#xff0c;则查询将生成为“从Employees中选择Employee_ID&a…
阅读更多...
最新文章

Copyright @ 2022~2023