UVA10494

最新推荐文章于 2018-04-15 21:08:08 发布

流年冲淡时光

最新推荐文章于 2018-04-15 21:08:08 发布

阅读量513

点赞数

分类专栏： UVA

UVA 专栏收录该内容

131 篇文章 0 订阅

订阅专栏

这道题是大数和小数之间的运算，并不是大数和大数的问题，但我总是喜欢把问题想复杂，

真是淡淡的忧伤，先贴上我自己写的调试了好久才A掉的又长又乱的代码，然后再贴上别人的

集中代码以供参考：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cctype>
#include<ctime>
#define MAXN 10000
using namespace std;
char s[MAXN];
char ss[MAXN];
char sss[MAXN];
long long s1[MAXN];
long long s2[MAXN];
void Multi(long long n)
{
int len=strlen(s);
for(int i=0;i<len;i++)
s1[i]=s[i]-'0';
long long sum=0;
int len1=0;
for(int i=0;i<len;i++)
{
sum=sum*10+s1[i];
if(sum>=n)
{
s2[i]=sum/n;
sum=sum-sum/n*n;
}
else
{
s2[i]=0;
}
}
int i=0;
while(s2[i]==0)
i++;
for(;i<len;i++)
ss[len1++]=s2[i]+'0';
ss[len1]='\0';
}
void Pow(long long n)
{
memset(s1,0,sizeof(s1));
int len=strlen(ss);
for(int i=len-1;i>=0;i--)
{
s1[len-1-i]=ss[i]-'0';
}
int c=0;
for(int i=0;i<len;i++)
{
s1[i]=s1[i]*n+c;
c=s1[i]/10;
s1[i]%=10;
}
while(c!=0)
{
s1[len]=c%10;
c/=10;
len++;
}
for(int i=len-1;i>=0;i--)
ss[len-1-i]=s1[i]+'0';
ss[len]='\0';
}
void Sub()
{
int len=strlen(s);
int len1=strlen(ss);
for(int i=0;i<len;i++)
s1[i]=s[i]-'0';
for(int i=0;i<len1;i++)
s2[i]=ss[i]-'0';
for(int i=len-1,j=len1-1;i>=0&&j>=0;i--,j--)
{
if(s1[i]<s2[j])
{
s1[i]=10+s1[i];
s1[i-1]--;
}
s1[i]=s1[i]-s2[j];
}
for(int i=len-1;i>0;i--)
if(s1[i]<0)
{
s1[i]+=10;
s1[i-1]--;
}
int i=0;
while(s1[i]==0)
{
i++;
}
int len2=0;
for(;i<len;i++)
ss[len2++]=s1[i]+'0';
ss[len2]='\0';
}
int main()
{
long long n;
char c;
while(scanf("%s %c %lld",s,&c,&n)!=EOF)
{

memset(ss,0,sizeof(ss));
if(c=='/')
Multi(n);
else
{
Multi(n);
Pow(n);
Sub();
}
if(ss[0]=='\0')
printf("0\n");
else
puts(ss);
}
return 0;
}

先贴上最简洁的代码：

 
 #include <cstdio>   

 
 #include <cstring>   

 
 const 
  int 
  maxsize=10000000;   

 
 char 
  s[maxsize],ans[maxsize];   

 
 int 
  main()   

{

 
 char 
  c;

 
      
 long 
  long 
  b,a;   

 
 memset 
 (s,0,maxsize);

 
      
 while 
 ( 
 scanf 
 ( 
 "%s %c %lld" 
 ,s,&c,&b)!=EOF)   

{

 
 memset 
 (ans,0,maxsize);

 
 int 
  i;

 
          
 a=0;   

 
 int 
  j=0;

 
          
 int 
  len= 
 strlen 
 (s);   

 
 for 
 (i=0;i<len;++i)

{

 
              
 a=a*10+s[i]- 
 '0' 
 ;   

 
              
 ans[j++]=a/b+ 
 '0' 
 ;   

 
              
 a=a%b;   

}

 
          
 if 
 (c== 
 '%' 
 )   

 
              
 printf 
 ( 
 "%lld\n" 
 ,a);   

 
          
 else  

{

 
              
 i=0;   

 
              
 while 
 (ans[i]== 
 '0' 
 )++i;   

 
 if 
 (ans[i]==0)--i;

 
 for 
 (;i<=j-1;++i)

 
                  
 printf 
 ( 
 "%c" 
 ,ans[i]);   

 
              
 printf 
 ( 
 "\n" 
 );   

}

}

 
 return 
  0;

}

再贴一个用sscanf写的：

思路：从被除数的高位开始for（i:0 -> strlen(被除数)），用每次用sscanf(str, "%d", &num)读入i位(要截断) num 跟除数做除法跟 mod运算。除的结果放入rslt[i]中， mod的结果ssprintf()回str。

#include <cstdio>
#include <cstring>
using namespace std;
#define MAX_BIT 1100
void solve(char *str, long long second, char sign) {
int len = strlen(str);
char rslt[MAX_BIT];
memset(rslt, 0, sizeof(rslt));
for (int i = 0; i < len; i++) {
char sTp[MAX_BIT], ch;
memset(sTp, 0, sizeof(sTp));
long long iTp;
ch = str[i+1];
str[i+1] = '\0';
sscanf(str, "%s", sTp);
sscanf(sTp, "%lld", &iTp);
rslt[i] = (iTp / second) + '0';
sprintf(str, "%*lld", i+1, iTp % second);
str[i+1] = ch;
}
int i;
if (sign != '%') {
for (i = 0; rslt[i] == '0'; i++);
if (rslt[i] == '\0') {
puts("0");
} else {
puts(rslt + i);
}
} else {
for (i = 0; str[i] == ' '; i++);
puts(str + i);
}
}
int main()
{
char str[MAX_BIT], sign;
memset(str, 0, sizeof(str));
long long second;
while (scanf("%s %c %lld", str, &sign, &second) == 3) {
solve(str, second, sign);
}
return 0;
}

再贴一个用结构体写的：

 #include<stdio.h>
 2 #include<string.h>
 3 #include<stdlib.h>
 4 struct bign
 5 {
 6     int len;
 7     int s[1000];
 8 };
 9 bign a,res;
10 char str[1000];
11 long b;
12 void change(bign *a)
13 {
14     int i;
15     a->len=strlen(str);
16     for(i=0;i<a->len;i++)
17         a->s[i]=str[i]-'0';
18 }
19 void div()
20 {
21     int i,j=0;
22     long num=0;
23     for(i=0;i<a.len;i++)
24     {
25         num=num*10+a.s[i];
26         res.s[j]=num/b;
27         num=num%b;
28         j++;
29     }
30     (&res)->len=j;
31 }
32 long mod()
33 {
34     int i,j;
35     long ans=0;
36     for(i=0;i<a.len;i++)
37     {
38         ans=ans*10+a.s[i];
39         ans=ans%b;
40     }
41     return ans;
42 }
43 int main()
44 {
45     char c;
46     while(scanf("%s %c %ld",str,&c,&b)!=EOF)
47     {
48         change(&a);
49         if(c=='/')
50         {
51             int i=0,j;
52             div();
53             while(i<res.len-1&&res.s[i]==0)
54                 ++i;
55             for(j=i;j<res.len;j++)
56             {
57                 printf("%d",res.s[j]);
58             }
59             printf("\n");
60         }
61         else if(c=='%')
62         {
63             long aa;
64             aa=mod();
65             printf("%ld\n",aa);
66         }
67     }
68     return 0;
69 }