乘法也完了························

#include<stdio.h>
#include<string.h>
char s[1000];
int a[1000]={0};
int main()
{
int l,i,t;
scanf("%s",s);
scanf("%d",&t);
l=strlen(s);

for(i=0;i<=l-1;i++)
{
a[l-1-i]=s[i]-‘0‘;
}
for(i=0;i<=l-1;i++)
a[i]=a[i]*t;
for(i=0;i<=l-1;i++)
{ if(a[i]>=10)
{
a[i+1]=a[i+1]+a[i]/10;
a[i]=a[i] % 10;
}
}

while(a[l]>=10)
{
a[l+1]=a[l+1]+a[l]/10;
a[l]=a[l] % 10;
l++;
}

for(i=l;i>=0;i--)
printf("%d",a[i]);
}

时间: 2024-08-03 22:57:53

乘法也完了························的相关文章

#20160424#今日校赛(欸好久没更今天更下

今天是打的第一场组队赛,打的过程中不用自己一个人死憋,可以和队友一起讨论,感觉不管结果如何,还是蛮开心的~~ 分析下题目吧 A题:字符串 大数加法 自己A过去了哈哈哈开心 B题:素数打表..但是数组开不到1e9那么大啊..然后搁一边了 C题:莫非是图论?:用dfs,但是还缺一个判断条件..继续搁置 D题:公式整出来了,但是大数相乘..这个问题真是..最后关头大数乘法打完了..结果比赛也结束了..还没提交呢T T E题:唔 排个序就好了,队友A的题,赞一个 F题:字符串..匹配问题..记得写过一道

[DataStructure]多项式加法与乘法--B.链表存储(适用于零元系数多的多项式)

数据结构大作业…… 发出来大家乐呵乐呵…… 一.问题描述 给出N个多项式,求他们的和与积 二.解题报告 基本思想:加法和乘法都是把得数项直接链接在链表后面,最后统一做一个Merge&Sort工作即可.方便又快捷. (1)建立存储结构 1 struct _Poly 2 { 3 int factor;//系数 4 int Index;//幂 5 struct _Poly* next;//下一节点 6 }; 7 _Poly* poly[MAXTIMES+1]; 8 int Sum[MAXTIMES+1

大数加法和乘法

计算两个小的整形数相加的,用自带的+运算符就可以很容易的解决,但是对于两个很大的数来讲是会溢出的.用+运算符就无法完成了,当然你可以重载+运算符. 其实对于两个大整数相加,就是用到我们小学时学加法的方法-------竖式加法,一位一位的去相加,相加的和大于9只要进一位就OK了. 代码如下: #include <string.h> #include <stdio.h> const int N=100; char s1[N],s2[N]; //保存输入的两个大整数 int bign1[

4827 妹子[快速乘法]

4827 妹子 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description 特大喜讯:信奥班来妹纸了! 为了给妹纸介绍自己,信奥班的才子们专门准备了一场自我介绍会,出席的就太多了,有 a,b,c,d......全是爷们儿就不一一介绍了. a 听见有妹纸了,就自告奋勇当主持人,当然也就是第一个出场的,然后我们自 己安排出场顺序,为了不给妹纸制造紧张的气氛,我们决定把妹纸们穿插在我们之间进行 自我介绍.但是其中有一个妹纸

[CodeVs1515]跳(lucas定理+费马小定理+乘法逆元)

嘿嘿嘿好久没写数学题了,偶尔看到一道写一写... 题目大意:一个(n+1)*(m+1)[0<=n, m<=10^12,n*m<=10^12]的矩阵,C(0,0)=1,C(x,y)=C(x-1,y)+C(x,y-1),求从0,0走到n,m路上最小权值(即为前面的C)和mod 10^9+7. 看到这个C(x,y)=C(x-1,y)+C(x,y-1),第一反应就是杨辉三角,所以这个矩阵其实就是一个由组合数组成的矩阵,第i行第j列的权值为C(i+j,j)[注意这个矩形起点是(0,0)]. 我们可

javascript小实例,实现99乘法表及隔行变色

人生短暂,废话不多说,直奔主题! 这个小实例的要求: 实现在页面中输出99乘法表.(要求:以每三行为一组,实现隔行变色(颜色为白,红,黄(也可自己定义)),鼠标滑过每一行,行背景颜色变为蓝色,鼠标离开又恢复原来的颜色),隔行变色的效果需要用if和switch两种判断方式都能实现: 额,分析一下实例要求:一个99乘法表,一个多方法的隔行变色,鼠标滑过变另外一个颜色,离开恢复原色.  嗯,我们一步步来吧! 99乘法表的实现,我相信很多人都知道怎么实现,无非是2个for循环得到的结果,这里我就不多做解

求乘法逆元的几种方法

(数学渣,下面的文字可能有误,欢迎指教)乘法逆元的定义貌似是基于群给出的,比较简单地理解,可以说是倒数的概念的推广.记a的关于模p的逆元为a^-1,则a^-1满足aa^-1≡ 1(mod p) 加减乘与模运算的顺序交换不会影响结果,但是除法不行.有的题目要求结果mod一个大质数,如果原本的结果中有除法,比如除以a,那就可以乘以a的逆元替代. 在mod p的运算中,a存在乘法逆元当且仅当a与p互质.一般题目给的是一个大质数,所以只要a不是p的倍数,就以求乘法逆元. 目前了解到的求法有三种:1.扩展

AES涉及的有限域乘法及字节填充方法

 非常值得参考的是官方文档,它详细介绍了AES及其实验过程.博文AES加密算法的C++实现对就是基于密文文档的介绍及实现,是难得的一篇好文,故在本文最后会附上该文,以作备份.   对AES而言,最复杂的计算在于列混淆,而列混淆的复杂又来自有限域的乘法:另外,一方面,我们还要考虑加密过程中需要考虑的字节填充.下边将进行介绍. 1. 有限域乘法 这部分主要参考自<密码编码学与网络安全——原理与实践>(第五版)(P. 96-97). 在该书中,作者提到“本质上说,域就是一个集合,我们可以在其上进行加

5.1 乘法的运算过程

计算机组成 5 乘法器和除法器 5.1 乘法的运算过程 乘法是我们日常生活中经常使用的运算.如果是两个非常简单的事物,我们用口算就能解决, 即使是比较大的数我们也只要用一支笔和一张纸就能够非常轻松的完成.这种方法我们在小学的时候就已经掌握了.那么计算机又是如何实现乘法的呢?这个问题就比较复杂了,不过今天我将用纸和笔这样最基本的工具,为大家来揭示计算机实现乘法的秘密. 那么我们就回到小学的时代来看一看如何用笔在纸上进行乘法的运算,我们要计算的这两个数是2345乘以9876. 首先我们要做的是最低位