大数的处理

发布时间：2020-12-14 03:04:46 所属栏目：大数据来源：网络整理

导读：hdu-1261 字符串 ? #includestdio.h #includestring.h int len,a[1000]; void? jiecheng(int n)?????????????? { ? int i,j,temp,carry; ? a[0]=1; ? len=1;????? ? for(i=2;i=n;i++)????????????????? //制定函数 ? { ??? carry=0; ??? for(j=0;jlen;j++)??

hdu-1261

字符串

#include<stdio.h>
#include<string.h>
int len,a[1000];
void? jiecheng(int n)??????????????
{
? int i,j,temp,carry;
? a[0]=1;
? len=1;?????
? for(i=2;i<=n;i++)????????????????? //制定函数
? {
??? carry=0;
??? for(j=0;j<len;j++)????????????????
???? {
?????? temp=a[j]*i+carry;??????????????????????????????????
?????? a[j]=temp%10000;
?????? carry=temp/10000;????????????? 存储函数，向高位进位
???? }
???? if(carry)
?????? a[len++]=carry;
? }???
}
int main()
{
??? int i,k,n,temp;
??? int sum,num[26],carry;
??? while(~scanf("%d",&n),n!=0)
??? {
????? sum=0;
????? for(i=0;i<n;i++)
????? {
??????? scanf("%d",&num[i]);
??????? sum+=num[i];???????????
????? }?
????? jiecheng(sum);
?????? for(i=0;i<n;i++)
?????? {
????????
???????? for(j=2;j<=num[i];j++)
???????? {
?????????? carry=0;
?????????? for(k=len-1;k>=0;k--)
?????????? {
????????????? temp=a[k]+carry*10000;?????????????? //???????? 从高位向下除
????????????? a[k]=temp/j;
????????????? carry=temp%j;
?????????? }
??????????? if(a[len-1]==0) len--;????
???????? }??????????????????????????????????
?????? }????
?????? printf("%d",a[len-1]);
?????? for(i=len-2;i>=0;i--)
?????? printf("%04d",a[i]);
?????? printf("n");??????????????????
??? }
return 0;???
}

Lovekey

Time Limit: 3000/1000 MS (Java/Others)????Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5974????Accepted Submission(s): 1969

Problem Description

XYZ-26进制数是一个每位都是大写字母的数字。 A、B、C、…、X、Y、Z 分别依次代表一个0 ~ 25 的数字，一个 n 位的26进制数转化成是10进制的规则如下
A0A1A2A3…An-1 的每一位代表的数字为a0a1a2a3…an-1 ，则该XYZ-26进制数的10进制值就为

m ＝ a0 * 26^(n-1) + a1 * 26^(n-2) + … + an-3* 26^2 + an-2*26 + an-1

一天vivi忽然玩起了浪漫，要躲在学校的一个教室，让枫冰叶子去找，当然，她也知道枫冰叶子可不是路痴，于是找到了XYZ的小虾和水域浪子帮忙，他们会在vivi藏的教室的门口，分别写上一个XYZ-26进制数，分别为 a 和 b，并且在门锁上设置了密码。显然，只有找到密码才能打开锁，顺利进入教室。这组密码被XYZ的成员称为lovekey。庆幸的是，枫冰叶子知道lovekey是 a的10进制值与b的10进制值的和的XYZ-26进制形式。当然小虾和水域浪子也不想难为枫冰叶子，所以a 和 b 的位数都不会超过200位。
例如第一组测试数据
a = 0 * 26^5+0* 26^4+ 0* 26^3+ 0 *26^2 + 3*26 + 7 = 85
b = 1*26^2 + 2*26 + 4 = 732
则 a + b = 817 = BFL

Input

题目有多组测试数据。
每组测试数据包含两个值均为的XYZ－26进制数，每个数字的每位只包含大写字母，并且每个数字不超过200位。

Output

输出XYZ的lovekey，每组输出占一行。

Sample Input

  
  
   
   AAAADH  BCE
DRW  UHD
D  AAAAA

Sample Output

  
  
   
   BFL
XYZ
D

这道题是进制间的转换，其实还是用的大数相加的原理

#include<stdio.h> #include<string.h> int main() { ??? int i,t; ??? char a[300]; ??? char b[300]; ??? int c[500]; ??? int num1,num2; ?//?? getchar(); ??? while(~scanf("%s%s",a,b)) ??? { ?????? k=0; ?????? memset(c,sizeof(c)); ?????? num1=strlen(a); ?????? num2=strlen(b); ?????? for(i=num1-1,j=num2-1;i>=0&&j>=0;i--,j--) ?????? { ???????? c[k]+=a[i]+b[j]-'A'-'A';?????????????????????????????????????? ???????? if(c[k]>25) ???????? { ?????????? c[k]-=26; ?????????? c[k+1]++;????????? ???????? } ???????? k++;??????????????? ?????? }???? ?????? while(i>=0) ?????? { ???????? c[k]+=a[i--]-'A'; ???????? if(c[k]>25) ???????? { ?????????? c[k]-=26; ?????????? c[k+1]++;?????????? ???????? }????????? ???????? k++; ?????? }???? ?????? while(j>=0) ?????? { ???????? c[k]+=b[j--]-'A'; ???????? if(c[k]>25) ???????? { ?????????? c[k]-=26; ?????????? c[k+1]++;?????????? ???????? }?????????? ?????????? k++; ?????? }??? ???????? while(c[k]==0&&k>=1) k--; ???????? for(;k>=0;k--) ????????? printf("%c",c[k]+65); ???????? printf("n");????????????????? ??? } return 0;??? }

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!