hdu ACM Steps 2.3

最新推荐文章于 2022-02-25 21:57:21 发布
最新推荐文章于 2022-02-25 21:57:21 发布
阅读量410 收藏
点赞数
分类专栏： hdu ACM_Steps 总结 文章标签： div c output
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yuxiaobhcs/article/details/7869220
版权

2.3.1 A + B Problem II

高精度什么的最讨厌了

#include<stdio.h>
#include<string.h>
#define N 1005
char A[N],B[N],sum[N];
int main()
{
    int T,i,j,k,x,sign;
    while(scanf("%d",&T)!=EOF)
    {
        for(i=0;i<T;i++)
        {
            if(i)
                printf("\n");
            scanf("%s%s",&A,&B);
            j=strlen(A)-1,k=strlen(B)-1;
            for(x=0,sign=0;(j+1)&&(k+1);j--,k--,x++)
            {
                if((A[j]-'0')+(B[k]-'0')+sign<10)
                {
                    sum[x]=(A[j]-'0')+(B[k]-'0')+sign;
                    sign=0;
                }
                else
                {
                    sum[x]=(A[j]-'0')+(B[k]-'0')+sign-10;
                    sign=1;
                }
            }
            if(j+1)
            {
                for(;j>=0;j--,x++)
                {
                    if(A[j]-'0'+sign<10)
                    {
                        sum[x]=(A[j]-'0')+sign;
                        sign=0;
                    }
                    else
                    {
                        sum[x]=0;
                        sign=1;
                    }
                }
            }
            else if(k+1)
            {
                for(;k>=0;k--,x++)
                {
                    if(B[k]-'0'+sign<10)
                    {
                        sum[x]=(B[k]-'0')+sign;
                        sign=0;
                    }
                    else
                    {
                        sum[x]=0;
                        sign=1;
                    }
                }
            }
            if(sign)
                sum[x]=1;
            else
                x--;
            printf("Case %d:\n",i+1);
            printf("%s + %s = ",A,B);
            while(x>-1)
                printf("%d",sum[x--]);
            printf("\n");
        }
    }
    return 0;
}


2.3.2 Exponentiation

都说了讨厌高精度

#include <stdio.h>
#include <string.h>

int get_decamial(int *a,int l)
{
    int i,k;
    k = 0;
    for ( i = 0; i < l; i++)
    {
        a[i] += k;
        k = a[i] / 10;
        a[i] %= 10;
    }
    while ( k > 0)
    {
        l++;
        a[i] += k;
        k = a[i] / 10;
        a[i] %= 10;
        i++;
    }
    return l;
}


int main()
{
    int i,j,k;
    char str[7];
    int a[1000], num, len;
    int n;
    while ( scanf("%s%d",str,&n) != EOF)
    {
        k = -1;
        num = 0;
        memset(a,0,sizeof(a));
        j = 0;
        len = strlen(str);
        for ( i = len-1; i >= 0; i--)
        {
            if ( '.' == str[i])
            {
                k = 5 - i;
                continue;
            }
            a[j] = str[i] - '0';
            j++;
        }

        for ( i = j-1; i >= 0; i--)
        {
            num = num*10 + a[i];
        }
        if ( num == 0)
        {
            printf("0\n");
            continue;
        }
        len = j;
        k *= n;

        for ( i = 1; i < n; i++)
        {
            for ( j = 0; j < len; j++)
            {
                a[j] *= num;
            }
            len = get_decamial(a,len);
        }
        i = 0;
        while (a[i] == 0)
        {
            if ( i >= k) break;
            i++;
        }
        if ( len < k)
        {
            len = k;
        }
        j = len+1;
        while ( a[j] == 0)
        {
            j--;
            if ( j == k-1)
            {
                break;
            }
        }

        for (; j >= i; j--)
        {
            if ( j == k-1)
            {
                printf(".");
            }
            printf("%d",a[j]);
        }
        printf("\n");
    }
    return 0;
}


2.3.3 Hat's Fibonacci

#include<stdio.h>
using namespace std;
int s[7500][670];
void solve(){
    s[1][1] = 1;s[2][1] = 1;
    s[3][1] = 1;s[4][1] = 1;
    int i,j,k=0;
    for(i = 5;i<7500;i++)
    for( j = 1;j<=670 ;j++)
    {
        k += s[i-1][j]+s[i-2][j]+s[i-3][j]+s[i-4][j];
        s[i][j] = k%10000;
        k = k/10000;
    }
    while(k)
    {
        s[i][j++] = k%10000;
        k = k/10000;
    }
}
int main()
{
    int n,i,j;
    solve();
    while(scanf("%d",&n)!=EOF)
    {
        for(i = 670; i>=1;i--)
        if(s[n][i]!=0)break;
        printf("%d",s[n][i]);
        for(j = i-1;j>=1;j--)
        printf("%04d",s[n][j]);
        printf("\n");
    }
}


2.3.4 How Many Trees?

卡特兰数

不知为什么这题我又用回cin，cout了

#include<iostream>
#include<string.h>
using namespace std;
int a[101][400];
int flag=0;
void print()
{
    a[1][399]=1;
    int i,j,k;
    for(i=2; i<=100; i++)
    {
        for(j=399; j>=0; j--)
        {
            a[i][j]=a[i-1][j]*(4*i-2);
        }
        flag=0;
        for(j=399; j>=0; j--)
        {
            a[i][j]+=flag;
            if(a[i][j]>=10)
            {
                flag=a[i][j]/10;
                a[i][j]%=10;
            }
            else
                flag=0;
        }
        for(k=0; k<=399; k++)
            if(a[i][k]!=0) break;

        int c=0;
        for(j=k; j<=399; j++)
        {
            c=c*10+a[i][j];
            a[i][j]=c/(i+1);
            c=c%(i+1);
        }
    }
}
int main()
{
    int n,i,j;
    print();
    while(cin>>n)
    {
        if(n==0)
            cout<<n<<endl;
        else
        {
            for(i=0; i<=399; i++)
                if(a[n][i]!=0) break;
            for(j=i; j<=399; j++)
                cout<<a[n][j];
            cout<<endl;
        }

    }
    return 0;
}


2.3.5 Buy the Ticket

直接上模板

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
#define MAX 100
#define BASE 10000
void multiply(int a[],int Max,int b)  //大数乘小数
{
    int i,array=0;
    for (i=Max-1; i>=0; i--)
    {
        array+=b*a[i];
        a[i] = array%BASE;
        array /= BASE;
    }
}

void divide(int a[], int Max, int b)  //大数除小数
{
    int i,div=0;
    for (i=0;i<Max; i++)
    {
        div = div*BASE + a[i];
        a[i] = div / b;
        div %= b;
    }
}
int fact[205][MAX];
void setFact ()
{
     fact[0][MAX-1] = fact[1][MAX-1] = 1;
     for ( int i = 2; i <= 200; ++ i )
     {
           memcpy ( fact[i] , fact[i-1] , MAX * sizeof ( int ) );
           multiply ( fact[i] , MAX , i );
     }
}
void outPut ( int ctl[MAX] )
{
     int i = 0;
     while ( i < MAX && ctl[i] == 0 )
     {
             i ++ ; //去前导0
     }
     printf ( "%d", ctl[i++] );
     while ( i < MAX )
     {
             printf ( "%04d", ctl[i++] );
     }
     putchar ( '\n' );
}
int res[MAX];
int main ()
{
     int M,N;
     int ca = 1;
     setFact();
     while ( cin >> M >> N , M + N )
     {
             printf ( "Test #%d:\n",ca++ );
             if ( N > M )
             {
                  puts ( "0" );
                  continue;
             }
             memcpy ( res , fact[M+N] , MAX * sizeof ( int ) );     // 阶乘 ( m + n )!
             multiply ( res, MAX, M - N + 1 );                             //  ( m + n )! * ( m-n+1 )
             divide ( res, MAX, M + 1 );                                   //     ( m + n )! * ( m-n+1 )  / ( m+ 1 )
             outPut ( res );
     }
     return 0;
}


2.3.6 Count the Trees

卡特兰数

#include<iostream>
#include<string.h>
using namespace std;
int a[101][400];
int flag=0;
void print()
{
    a[1][399]=1;
    int i,j,k;
    for(i=2;i<=100;i++)
    {
        for(j=399;j>=0;j--)
        {
            a[i][j]=a[i-1][j]*(4*i-2)*i;
        }
        flag=0;
        for(j=399;j>=0;j--)
        {
             a[i][j]+=flag;
             if(a[i][j]>=10)
             {
                 flag=a[i][j]/10;
                 a[i][j]%=10;
             }
             else
             flag=0;
        }
        for(k=0;k<=399;k++)
        if(a[i][k]!=0) break;

        int c=0;
        for(j=k;j<=399;j++)
        {
            c=c*10+a[i][j];
            a[i][j]=c/(i+1);
            c=c%(i+1);
        }
    }
}
int main()
{
    int n,i,j;
    print();
    while(cin>>n)
    {
       if(n==0)
       break;
       else
       {

           for(i=0;i<=399;i++)
           if(a[n][i]!=0) break;

           for(j=i;j<=399;j++)
           cout<<a[n][j];
           cout<<endl;
       }

    }
    return 0;
}


2.3.7 Game of Connections

还是卡特兰数

#include<iostream>
#include<string.h>
using namespace std;
int a[101][400];
int flag=0;
void print()
{
    a[1][399]=1;
    int i,j,k;
    for(i=2;i<=100;i++)
    {
        for(j=399;j>=0;j--)
        {
            a[i][j]=a[i-1][j]*(4*i-2);
        }
        flag=0;
        for(j=399;j>=0;j--)
        {
             a[i][j]+=flag;
             if(a[i][j]>=10)
             {
                 flag=a[i][j]/10;
                 a[i][j]%=10;
             }
             else
             flag=0;
        }
        for(k=0;k<=399;k++)
        if(a[i][k]!=0) break;

        int c=0;
        for(j=k;j<=399;j++)
        {
            c=c*10+a[i][j];
            a[i][j]=c/(i+1);
            c=c%(i+1);
        }
    }
}
int main()
{
    int n,i,j;
    print();
    while(cin>>n)
    {
       if(n==-1)
       break;
       else
       {

           for(i=0;i<=399;i++)
           if(a[n][i]!=0) break;

           for(j=i;j<=399;j++)
           cout<<a[n][j];
           cout<<endl;
       }

    }
    return 0;
}


2.3.8 小兔的棋盘

卡卡卡特兰数！！

#include<iostream>
#include<string.h>
using namespace std;
int a[101][400];
int flag=0;
void print()
{
    a[1][399]=2;
    int i,j,k;
    for(i=2;i<=100;i++)
    {
        for(j=399;j>=0;j--)
        {
            a[i][j]=a[i-1][j]*(4*i-2);
        }
        flag=0;
        for(j=399;j>=0;j--)
        {
             a[i][j]+=flag;
             if(a[i][j]>=10)
             {
                 flag=a[i][j]/10;
                 a[i][j]%=10;
             }
             else
             flag=0;
        }
        for(k=0;k<=399;k++)
        if(a[i][k]!=0) break;

        int c=0;
        for(j=k;j<=399;j++)
        {
            c=c*10+a[i][j];
            a[i][j]=c/(i+1);
            c=c%(i+1);
        }
    }
}
int main()
{
    int n,i,j,num=0;
    print();
    while(cin>>n)
    {
       num++;
       if(n==-1)
       break;
       else
       {

           for(i=0;i<=399;i++)
           if(a[n][i]!=0) break;

           cout<<num<<" "<<n<<" ";
           for(j=i;j<=399;j++)
           cout<<a[n][j];
           cout<<endl;
       }

    }
    return 0;
}


 

yuxiaobhcs
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HDU ACMSteps-Chapter One-Section Two答案集修正版
07-29
杭州电子科技大学ACM Steps中Chapter One-Section Two的答案集。不要直接抄哦~~ 如需题解请上我的博客~ 博客地址呈上：http://blog.csdn.net/xu_zh
hdu acmsteps 2.3
ouxijv的专栏
08-13 585
2.3.1  A + B Problem II 大整数加法，用数组模拟即可 2.3.2 高精度，数据够变态，我在poj上的ac代码居然不能过。不过真心不想再写，于是用了Java。我要学java的大数处理。。。。。 2.3.3 Hat's Fibonacci 依旧是高精
HDU ACM Steps攻略 ACM Steps的全部内容
坚持不懈
03-07 1791
原地址：http://www.byywee.com/page/M0/S607/607452.html 总结了一下ACM STEPS的各章内容，趁便附上我的Steps题号（每人的不一样）。别的，此文首要目标是为了装逼；大牛请疏忽；摸索欲斗劲强的请疏忽；其实不乐于从A+B刷起的可以找到须要的响应题号操练～～1.1根蒂根基输入输出：LCY的 A+B 8题（1089~1096）1.2C说话根蒂根基：根蒂根
[小结]HDU ACM Steps
weixin_30698527的博客
04-21 95
花了点时间做完了前11章, 小小的总结一下. 注意那个前几章的题每个人都有差异. 1.1 基础的输入输出练习 1089 1090 1091 1092 1093 1094 1095 1096 1.2 简单题 很多简单模拟下就可以 1008 1064 2719 2393 1170 3361 1219 3079 1.3 涉及到基础的贪心和排序 1052 经典的田忌赛马 两排...
HDU ACM Steps 攻略
Just Do IT
05-13 965
HDU ACM Steps 攻略～ Admin 2011年10月14日 名人名言：未来是光明而美丽的，爱它吧，向它突进，为它工作，迎接它，尽可能地使它成为现实吧！——车尔尼雪夫斯基  总结了一下ACM STEPS的各章内容，趁便附上我的Steps题号（每人的不一样）。 别的，此文首要目标是为了装逼； 大牛请疏忽； 摸索欲斗劲强的请疏忽； 其实不乐于从A+
HDU ACMSteps-Chapter One-Section One答案集修正版
07-29
杭州电子科技大学ACM Steps中Chapter One-Section One的答案集。不要直接抄哦~~ 如需题解请上我的博客~ 博客地址呈上：http://blog.csdn.net/xu_zh
hdu_ACM.rar_ACM_hdu_hdu acm_hdu_ACM_杭电ACM
09-24
杭电hdu acm资料所用杭电的acm题
hdu.zip_ACM_hdu
09-20
写一个数据结构算法，杭电上一道题目，有关数据结构的题目。
HDU acm-PPT课件
06-07
ACM入门的课件适合于那些想要学习的ACM，提高自己编程能力的。
K8s 很难么？带你从头到尾捋一遍，不信你学不会
民工哥的博客
02-23 8717
点击关注公众号，回复“1024”获取2TB学习资源！为什么要学习 Kubernetes?虽然 Docker 已经很强大了，但是在实际使用上还是有诸多不便，比如集群管理、资源调度、文件管理等...
10天智能锁项目实战第1天（了解单片机STM32F401RET6和C语言基础）
北豼不太皮的博客
02-21 3108
10天智能锁项目实战第1天（了解单片机STM32F401RET6和C语言基础）一、学习目标二、了解单片机STM32F401RET6三、C语言基础 一、学习目标 二、了解单片机STM32F401RET6 4、STM32F401RE特征 三、C语言基础 1.数据类型 常用2的次方： 2^7 = 128 2^8 = 256 2^15 = 32768 2^16= 65536 51单片机常见的数据类型： char: 占内存1字节 取值范围：-128~127 -2^7 ~ 2
Android开发（1） | Fragment 的应用——新闻应用
Jormungand_V的博客
02-21 3553
文章目录 news_item.xml： <TextView xmlns:android="http://schemas.android.com/apk/res/android" android:id="@+id/news_title" android:layout_width="match_parent" android:layout_height="wrap_content" android:lines="1" android:ellipsize="
系统学习 TypeScript（四）——变量声明的初步学习
编程三昧
02-25 1454
认识了 TypeScript 中的基础类型，接下来当然是变量声明的相关学习了，我在这里记录一下我学习过程中的一些总结。
清除浮动的五种方法
weixin_52212950的博客
02-22 2163
为什么要清除浮动？因为往往浮动后的子元素因为脱离了标准流，不能自动撑起父元素的高度，所以会对后续布局产生影响，对此清除浮动不如理解为清除浮动产生的影响更为合理。 例如：我们设置了两个盒子如图所示，粉色为父盒子，只有宽度没有高度，蓝色盒子有宽有高，粉色盒子的高由蓝盒子的高度撑开。 但是给蓝色的子盒子设置了左浮动后，脱离了标准流，无法再撑开粉盒子，可以看到粉盒子高度变成了0； 清除浮动有五种方法： 直接设置父元素的高度 额外标签法 单伪元素法 双伪元素法 ove.
HTML实现学习网站首页
做技术，坚持才是最重要的，一时的热情只是暂时的进步
02-20 3890
项目访问 reset.css /* http://meyerweb.com/eric/tools/css/reset/ v2.0 | 20110126 License: none (public domain) */ html, body, div, span, applet, object, iframe, h1, h2, h3, h4, h5, h6, p, blockquote, pre, a, abbr, acronym, address, big, cite, code, del
C语言经典小游戏之----推箱子
嵌入式技术开发
02-25 4562
在进行推箱子的实验中，可以使用对应的API函数来改变对应箱子的颜色，也需要根据，人在移动的过程中，可以通过方向键，并改变对应的颜色，从而实现控制人物的目的。 代码实现如下： #include<stdio.h> #include<stdlib.h> #include<string.h> #include<windows.h> #include<conio.h> int x = 0, y = 0; //存储当前使用的...
关于Dubbo的mock=true降级无法调用降级类ServiceMock的解决方案
weixin_45754452的博客
02-25 1268
问题 消费者使用mock=“true”，想调用TestServiceMock进行服务降级无法调用 原因 我的项目结构如下，首先要知道服务降级代码应该是谁执行的，服务降级是服务消费者也就是controller包处对应的服务执行的，因为我只是测试dubbo怎么使用，所以并没有分多模块，但完全可以把一个包理解为一个模块，再看下面配置文件 为什么可以把一个包当成一个模块呢，因为我把配置文件的scan改成controller包然后启动一个服务器，即消费者，如果把scan改成service则可以启动服务提供者服务器
Vue---Vue基础
前端与计算机相关知识的分享，博主的qq523235674
02-25 1337
一.Vue概述 二.Vue的基本使用 2.1Vue.js之hello world 基本实例 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <title>Document</title> </.
hdu1969 java
最新发布
10-17
针对你的问题，我猜测你是在问如何使用Java解决hdu1969这道题目。如果我的猜测正确，那么我可以给你一些思路和代码实现。 首先，我们需要明确题目的意思。题目要求我们求出一个多边形的面积，这个多边形由若干个点...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值