技术标签: ACM
注意:除法与取余操作都是将大数正序保存在数组里(num[0]为最高位),
其余(加 减 乘 除)需要倒叙保存。
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <stdexcept>
#include <string.h>
using namespace std;
const int MAXN = 1002
int a[MAXN],b[MAXN];
int main()
{
string str1,str2;//保存输入
long int len1,len2;
long int i,j,k;
int up;
/*输入流程*/
while(cin >> str1 >> str2)
{
/*初始化各量*/
len1 = str1.size();
len2 = str2.size();
memset(a, 0, sizeof(a));
memset(b, 0, sizeof(b));
/*将字符串数据倒序存入数组,低下标对应着低位*/
for (i = len1 - 1, k = 0; i != -1; -- i)//倒序保存
{
a[k] = str1[i] - '0';
k++;
}
for (j = len2 - 1, k = 0; j != -1; -- j)
{
b[k] = str2[j] - '0';
k++;
}
/*整个范围加法*/
for (i = 0, up = 0; i < MAXN; ++ i)//求和,结果保存在a中
{
a[i] = a[i] + b[i] + up;//up是进位
up = a[i] / 10;//10表明一个元素的范围是0-9
a[i] %= 10;
}
for (i = MAXN - 1; i != -1; -- i)//找到最高位
{
if (a[i])
{
break;
}
}
//输出结果
for (k = i; k != -1; --k)
{
cout << a[k];
}
cout << endl;
}
return 0;
}
void factorial(int n)
{
int a[10005] = {
1};//存储数字
int digits = 1, carry;//digits表示当前结果的位数,carry表示进位
for(int i=2; i<=n; i++)//阶乘
{
carry = 0;
for(int j=0; j<digits; j++)//大数乘法
{
a[j] = a[j]*i+carry;
carry = a[j]/10000;//10000表明一个元素的范围是0-9999
a[j] %= 10000;
}
if(carry>0) a[digits++] = carry;//最高位的进位
}
//输出:高位原样输出,低位的高位补0
printf("%d", a[digits-1]);
for(int i=digits-2; i>=0; i--)
printf("%04d", a[i]);//
printf("\n");
}
int start;
for(int i=0;i<l1;i++)
{
start=i; //start实现错位
for(int j=0;j<l2;j++)
{
ans[start++]+=a[i]*b[j];
}
}
for(int i=0;i<start;i++)//这里比较特殊,要与普通乘法区分开,结果先完全保存在ans中,再对ans单独处理得到正确结果
{
//start记录了两个大数的位数之和,结果数字的位数不会大于二者加1.
ans[i+1]+=ans[i]/10;
ans[i]=ans[i]%10;
}
#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
int m;
char tmp[100];
int num[100];
memset(num,0,sizeof(num));
scanf("%s%d",tmp,&m);
int n = strlen(tmp);
//将字符数组存为整数数组
for(int i=0;i<n;i++)//注意这里的保存顺序,其他运算都是倒序保存,由于除法是高位影响低位,所以正序保存方便一点
num[i]=tmp[i]-'0';
/**除法核心**/
int re = 0;//余数
for(int i=0;i<n;i++)
{
int t = num[i];
num[i] = (re*10+t)/m;//保留商
re = (re*10+t)%m;//保留余数
}
int i=0;while(!num[i]){
i++;}//找到首位
for(i;i<n;i++)/**输出的核心**/
{
printf("%d",num[i]);
}
printf("\n余数为: %d",re);
return 0;
}
1.取模的常用公式:
一 . (a+b)mod n = ((a mod n)+(b mod n) mod n
二 . (a-b)mod n = ((a mod n)-(b mod n)+n) mod n
三 . ab mod n = (a mod n)(b mod n) mod n
根据公式(a+b)%mod=((a%mod)+(b%mod))%mod
。
#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
char n[100];
int m;
scanf("%s%d",n,&m);//n为大数,m为取余号后的数(n%m)
int len = strlen(n);
int ans=0;
for(int i=0;i<len;i++)
{
ans=(int)(((long long)ans*10+n[i]-'0')%m);
}
printf("%d\n",ans);
return 0;
}
文章浏览阅读88次。Monoamine oxidase A (MAOA) is a mitochondrial enzyme that inactivates neurotransmitters of the monoamine family such as dopamine, serotonin, and norepinephrine. MAOA and MAOB are encoded by separate genes on the X chromosome and share 70% amino acid simila_arithmetic optimization algorithm 改进
文章浏览阅读4.2k次。定义time类,私有成员变量包括:hour、min、sec(int型)。公有成员函数(显示定义):1.带默认参数的构造函数。2.更改成员变量值的函数。3.友元函数addSecond(Time &t)。4.友元类B(B类中公有成员变量为time类的对象以及公有输出成员函数display()).主函数:创建一个time类对象t(构造函数初始化),利用友元函数addSecond(int s)增加100秒;在堆内存中创建一个B类对象并用指针指向它,将对象t的值赋值给B类对象的数据成员,利用友元类B的成员_定义一个时间类,含有私有成员
文章浏览阅读54次。可视化工具包(Visualization Toolkit,VTK)是一个功能强大的开源软件库,用于处理和呈现科学数据的三维可视化。在使用VTK期间,有时候会遇到获取TextRenderer实例失败的问题。请注意,上述示例代码仅用于演示如何使用VTK绘制文本,并未考虑到获取TextRenderer实例失败的情况。如果问题仍然存在,请考虑在VTK的官方论坛或邮件列表中寻求帮助,以获取更详细的指导和支持。在使用VTK进行图形渲染和绘制时,某些情况下会遇到获取TextRenderer实例失败的错误。_no text renderer available. link to vtkrenderingfreetype to get the default
文章浏览阅读800次。STM32 的 GPIO 模式,如何操作 IO 口的输出,输入_一个io引脚配置为开漏输出,引脚外接一个led上接3.3v,如果odr什么也不写,led会亮吗
文章浏览阅读3k次。问题:java.sql.SQLException: Record length exceed maximum size转【原文】根据个人工程实践,略有修改数据库:Oracle 9i数据库字段类型:varchar2(4000)输入汉字:大于600字(左右)问题1:当遇到“java.sql.SQLException:数据大小超出此类型的最大值”时...解决办法:这是jdbc驱动..._record length exceed maximum size
文章浏览阅读4.7k次,点赞3次,收藏14次。HDMI、喇叭音频同时输出文章目录HDMI、喇叭音频同时输出方案一方案二方案三Android默认音频输出逻辑,不接HDMI默认喇叭音频输出,若检测到HDMI接入后,关闭喇叭输出,开启HDMI音频输出BOX产品的使用场景需要插入HDMI后,喇叭仍然输出,可加入此补丁方案一适用平台:RK3399 Android8.1$ vim frameworks/base/services/core/java/com/android/server/WiredAccessoryManager.java _rockchip android 耳机和hdmi同时输出音频
文章浏览阅读848次。关于Office2016的最新信息微软公司于1月23日表示,Office2016最适合台式机使用。这款产品将于2015年下半年上市。微软Office产品管理团队总经理茱莉亚·怀特(Julia White)说:“我们今后几个月将分享Office 2016的更多信息,但这套软件仍将提供你所熟知的全方位Office体验,除了触控版本之外,Office 2016将会维持用户一直以来非常熟悉的Off...
文章浏览阅读1.1k次。????精彩专栏推荐 ????文末获取联系 ️ 作者简介: 一个热爱把逻辑思维转变为代码的技术博主 ???? 关于作者: ????历任研发工程师,技术组长,教学总监; 十载寒冰,难凉热血;多年过去,历经变迁,物是人非。 然而,对于技术的探索和追求从未停歇。 ????坚持原创,热衷分享,初心未改,继往开来!????文章目录一、????????网站题目二..._h+框架的css,js,font等静态资源
文章浏览阅读88次。2017-2018-1 20155226《信息安全系统设计基础》第13周学习总结教材学习内容深度学习章节练习题3.58long decode2(long x, long y, long z){ int result = x * (y - z); if((y - z) & 1) result = ~result; return result;}3.60A...._long loop(long x, int n
文章浏览阅读1k次。由于刚更换tomcat 9 ,没有修改配置文件,致使项目运行之后,web端出现个别乱码的情况。接下来将配置文件中的设置一一调整。tomcat 9 项目运行之后web界面乱码,该方案不适用于控制台乱码_tomcat9启动出现乱码
文章浏览阅读351次。1. 下载android ndkhttps://developer.android.google.cn/ndk/downloads/2. 下载Boost-for-Androidhttps://github.com/moritz-wundke/Boost-for-Android3. 在linux设置ndk环境变量export PATH=$PATH:/home/test/android/android-ndk-r21d4. 进入Boost-for-Android执行./build-a_linux android boost
文章浏览阅读254次,点赞10次,收藏2次。灰狼算法GWO求解置换流水车间调度问题PFSP完整的代码,方可运行;可提供运行操作视频!适合小白!