codeup 大整数运算
题号:10000593
A题 :大整数运算
题目链接:http://codeup.cn/problem.php?cid=100000593&pid=0
#include <iostream>
#include <string.h>
using namespace std;
struct bign{
int d[1005];
int len;
bign(){
memset(d,0,sizeof(d));
len=0;
}
};
bign change(string s){
bign a;
int len=s.length();
for(int i=len-1;i>=0;i--){
a.d[a.len++]=s[i]-'0';
}
return a;
}
void print(bign a){
for(int i=a.len-1;i>=0;i--){
printf("%d",a.d[i]);
}
}
bign add(bign a,bign b){
bign c;
int carry=0;
for(int i=0;i<a.len||i<b.len;i++){
int temp=a.d[i]+b.d[i]+carry;
c.d[c.len++]=temp%10;
carry=temp/10;
}
if(carry!=0){
c.d[c.len++]=carry;
}
return c;
}
int main(){
string s1,s2;
while(cin>>s1>>s2){
bign a=change(s1);
bign b=change(s2);
bign c=add(a,b);
print(c);
cout<<endl;
}
return 0;
}
B题 :N的阶乘
题目链接:http://codeup.cn/problem.php?cid=100000593&pid=1
#include <iostream>
#include <string.h>
using namespace std;
struct bign{
int d[100000];
int len;
bign(){
memset(d,0,sizeof(d));
len=0;
}
};
bign change(int s){
bign a;
while(s){
a.d[a.len++]=s%10;
s/=10;
}
return a;
}
void print(bign a){
for(int i=a.len-1;i>=0;i--){
cout<<a.d[i];
}
cout<<endl;
}
bign multi(bign a,int b){
bign c;
int carry=0;
for(int i=0;i<a.len;i++){
int temp=a.d[i]*b+carry;
c.d[c.len++]=temp%10;
carry=temp/10;
}
while(carry!=0){
c.d[c.len++]=carry%10;
carry/=10;
}
return c;
}
int main(){
int n;
while(cin>>n){
if(n==0) cout<<"1"<<endl;
else{
bign a=change(n);
for(int i=1;i<n;i++){
a=multi(a,i);
}
print(a);
}
}
return 0;
}
C题 :浮点数加法
题目链接:http://codeup.cn/problem.php?cid=100000593&pid=2
#include <iostream>
#include <string.h>
using namespace std;
char s1[110],s2[110],s[110];
int Find(char a[],int n){//找到小数点所在下标
int i;
for(i=0;a[i];i++){
if(a[i]=='.'){
return i;
}
}
return -1;
}
int main(){
int n;
cin>>n;
while(n--){
cin>>s1>>s2;
int n1=strlen(s1);
int n2=strlen(s2);
int pos1=0,pos2=0;
pos1=Find(s1,n1);//n1小数点数组所在下标
pos2=Find(s2,n2);//n2小数点数组所在下标
int i=n1,j=n2;
int d=(n1-pos1)-(n2-pos2);//计算两个数小数部分长度的差值
if(d>0){ //多余的位置补零,便于计算
for(;j<n2+d;j++){
s2[j]='0';
}
s2[j]='\0';
n2=j;
}else if(d<0){
for(;i<n1-d;i++){
s1[i]='0';
}
s1[i]='\0';
}
i--;//i和j目前都指向数的最后一位
j--;
int t=0,len=0;
while (i >= 0 && j >= 0)//从后位逐渐向前加
{
if(s1[i] == '.'){
s[len] = '.';
}else{
t += s1[i] + s2[j] - 2 * '0';
s[len] = t % 10 + '0';//留出余数
t /= 10;//保存进位数
}
len++;
i--;
j--;
}
while (i >= 0)// 两个数多出来的位
{
t += s1[i--] - '0';
s[len++] = t % 10 + '0';
t /= 10;
}
while (j >= 0)
{
t += s2[j--] - '0';
s[len++] = t % 10 + '0';
t /= 10;
}
if (t == 1){
s[len++] = '1';
}
j=0;
while(s[j]=='0'){//是0可以跳过
j++;
}
for(i=len-1;i>=j;i--){//反向输出
cout<<s[i];
}
cout<<endl;
}
return 0;
}
D题 :进制转换
题目链接:http://codeup.cn/problem.php?cid=100000593&pid=3
#include <iostream>
#include <string.h>
#include <ctype.h>
using namespace std;
int main(){
int M,N;
string x;
while(cin>>M>>N){
cin>>x;
int data[1010];
int output[1010];
memset(output,0,sizeof(output));
for(int i=0;i<x.length();i++){
if(isalpha(x[i])){
data[i]=x[i]-'A'+10;
}else{
data[i]=x[i]-'0';
}
}
int sum=1;
int d=0;
int len=x.length();
int k=0;
while(sum){
sum=0;
for(int i=0;i<len;i++){
d=data[i]/N;
sum+=d;
if(i==len-1){
output[k++]=data[i]%N;
}else{
data[i+1]+=(data[i]%N)*M;
}
data[i]=d;
}
}
if(k==0){
output[k]=0;
k--;
}
if(k==-1){
cout<<0<<endl;
}else{
for(int i=0;i<k;i++){
if(output[k-i-1]>9){
cout<<(char)(output[k-i-1]+'a'-10);
}else{
cout<<output[k-i-1];
}
}
}
cout<<endl;
}
return 0;
}
E题 :大整数排序
题目链接:http://codeup.cn/problem.php?cid=100000593&pid=4
#include <stdio.h>
#include <cstring>
#include <algorithm>
using namespace std;
struct bign{
int d[1000];
int len;
bign(){
memset(d,0,sizeof(d));
len=0;
}
}raw[100];
bign change(char str[]){
bign a;
a.len=strlen(str);
for(int i=0;i<a.len;i++){
a.d[i]=str[a.len-i-1]-'0';
}
return a;
}
bool cmp(bign a,bign b) {
if(a.len!=b.len) return a.len<b.len;
for(int i=a.len-1;i>=0;i--){
if(a.d[i]!=b.d[i]) return a.d[i]<b.d[i];
}
}
void print(bign a){
for(int i=a.len-1;i>=0;i--){
printf("%d",a.d[i]);
}
printf("\n");
}
int main(){
int m;
char str[1001];
while(scanf("%d",&m)!=EOF){
for(int i=0;i<m;i++) {
scanf("%s",str);
raw[i]=change(str);
}
sort(raw,raw+m,cmp);
for(int i=0;i<m;i++){
print(raw[i]);
}
}
return 0;
}