鱼C论坛

 找回密码
 立即注册
查看: 4441|回复: 23

[技术交流] C/C++仿高山每周一练(难度增加)

[复制链接]
发表于 2022-10-6 12:36:26 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 陈尚涵 于 2022-10-6 13:48 编辑

如果你问我为什么要做仿每周一练,
因为,一天,我突然想起来我鱼C有VIP
就看了看,结果发现了 高山 (没有好友,不能@) 的每周一练
彳亍,就是难度太低了,刚学会语法的初学者就能做出来,能有 t1 的难度就不错了
所以我给大家搞点更难的题目,难度大概t2-t4吧
那么话不多说,上题!

题目:小X的加法
难度:t2-t3

题目描述:
小X是一个小学生,他学会了列加法竖式,但是像1+2或者11+22这种题已经屡见不鲜了,
准备尝试更大的数,但是这么一来,小X却不会做了,你可以用程序帮他做吗?

输入样例1:
1 2

输出样例1:
3

输入样例2:
105 285

输出样例2:
390

输入样例3:
12345678987654321753159 98765432123456789357951

输出样例3:
111111111111111111111110

注意:lz亲测C++的long long过不了样例3,样例3只有高精度能过
         高精度:指用字符串或数组模拟超大数字计算



如果我说的有问题欢迎指出,同时也欢迎大家发表代码,如果代码运行成功,奖励2鱼币

这个系列我随缘更新

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2022-10-6 12:38:41 | 显示全部楼层
有人吗
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-10-6 12:48:49 | 显示全部楼层
有人吗?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-10-6 12:51:29 | 显示全部楼层
#include<iostream>
#include<cstring>
using namespace std;
int a[200], b[200], c[200];
int a_len, b_len, c_len;
void in() {
        string tempa, tempb;
        cin>>tempa>>tempb;
        a_len = tempa.length();
        b_len = tempb.length();
        for(int i=0; i<a_len; ++i) {
                a[a_len-1-i] = tempa[i] - '0';
        }
        for(int i=0; i<b_len; ++i) {
                b[b_len-1-i] = tempb[i] - '0';
        }
}
void add() {
        for(int i=0; i<max(a_len, b_len); ++i) {
                c[i] += (a[i] + b[i]);
                c[i+1] += c[i] / 10;
                c[i] %= 10;
        }
        if(c[max(a_len, b_len)]) c_len = max(a_len, b_len) + 1;
        else c_len = max(a_len, b_len);
}
void out() {
        //cout<<c_len<<endl;
        for(int i=c_len-1; i>=0; --i) {
                cout<<c[i];
        }
}
int main()
{
        in();
        add();
        out();
        return 0;
}

评分

参与人数 1鱼币 +2 收起 理由
陈尚涵 + 2 鱼C有你更精彩^_^

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-10-6 13:05:56 | 显示全部楼层
#include <bits/stdc++.h>
using namespace std;

int l, la, lb;
string f, s;
char op;

short a[1001], b[1001], ans[1002];

void read(string va, string vb){
    memset(a, 0, sizeof(a)); memset(b, 0, sizeof(b)); memset(ans, 0, sizeof(ans));
    la = va.size(); lb = vb.size(); l = la > lb ? la : lb;
    for(int i = la - 1; i >= 0; i--) a[la-i-1] = va[i] - '0';
    for(int i = lb - 1; i >= 0; i--) b[lb-i-1] = vb[i] - '0';
}

void print(short x[]){
    for(int i = l-1; i >= 0; i--) cout << x[i];
    cout << endl;
}

void add(short x[], short y[]){
    int c = 0;
    for(int i = 0; i < l; i++){
        ans[i] = x[i] + y[i] + c;
        c = ans[i] / 10;
        ans[i] %= 10;
    }
    if(c){ans[l] = c; l++;}
}

int main(){
    ios::sync_with_stdio(0);

    cin >> f >> s;
    read(f, s);
    add(a, b);
    print(ans);
    return 0;
}

评分

参与人数 1鱼币 +2 收起 理由
陈尚涵 + 2

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-10-6 13:24:05 | 显示全部楼层
@高山
喂,是高山吗?这里有个人模仿你!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-10-6 13:30:43 | 显示全部楼层
#include <iostream>
#include <boost/multiprecision/cpp_int.hpp>

using std::cin, std::cout, std::endl;
using boost::multiprecision::cpp_int;

int main() {
    cpp_int a, b;
    cin >> a >> b;
    cout << a + b << endl;
    return 0;
}

评分

参与人数 1鱼币 +2 收起 理由
陈尚涵 + 2

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-10-6 13:44:01 | 显示全部楼层
hveagle 发表于 2022-10-6 13:24
@高山
喂,是高山吗?这里有个人模仿你!

高山难度太低了,我们也可以合作啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-10-6 14:56:44 | 显示全部楼层
之前学相关的内容的时候就考虑过这种方法,但是碍于时间没有实际尝试过,这回正好实验一下
#include <stdio.h>
#include <stdint.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
typedef struct{
    uint32_t* data;
    uint8_t blocks;
}BigInteger;
void BigInteger_init(BigInteger* integer){
    integer->blocks = 0;
    integer->data = NULL;
}
void BigInteger_release(BigInteger* integer){
    if(integer->data != NULL) free(integer->data);
    BigInteger_init(integer);
}
void BigInteger_read(BigInteger* integer){
    static char buffer[2048];
    BigInteger_release(integer);
    scanf("%s", buffer);
    int length = strlen(buffer);
    integer->blocks = ceil(length / 9.0);
    integer->data = (uint32_t*)malloc(sizeof(uint32_t) * integer->blocks);
    for(int i = 0; length > 0; ++i){
        int start = length - 9;
        if(start < 0) start = 0;
        sscanf(buffer + start, "%9u", integer->data + i);
        length = start;
        buffer[length] = '\0';
    }
}
void BigInteger_write(const BigInteger* integer){
    for(int i = integer->blocks - 1; i >= 0; --i){
        if(i != integer->blocks - 1) printf("%09u", integer->data[i]);
        else printf("%u", integer->data[i]);
    }
    putchar('\n');
}
void BigInteger_add(const BigInteger* lhs, const BigInteger* rhs, BigInteger* result){
    BigInteger_release(result);
    int predict_blocks = (lhs->blocks > rhs->blocks ? lhs->blocks : rhs->blocks) + 1;
    result->data = (uint32_t*)malloc(sizeof(uint32_t) * predict_blocks);
    int carry = 0;
    for(int i = 0; i < predict_blocks; ++i){
        if(i < lhs->blocks && i < rhs->blocks){
            result->data[i] = carry + lhs->data[i] + rhs->data[i];
        }else if(i < lhs->blocks){
            result->data[i] = carry + lhs->data[i];
        }else if(i < rhs->blocks){
            result->data[i] = carry + rhs->data[i];
        }else{
            if(carry){
                result->data[i] = carry;
                result->blocks = predict_blocks;
            }else{
                result->blocks = predict_blocks - 1;
                result->data = (uint32_t*)realloc(result->data, sizeof(uint32_t) * result->blocks);
            }
            break;
        }
        carry = result->data[i] > 999999999u ? 1 : 0;
        result->data[i] = carry ? result->data[i] - 1000000000u : result->data[i];
    }
}
int main(){
    BigInteger a, b, result;
    BigInteger_init(&a);
    BigInteger_init(&b);
    BigInteger_init(&result);
    BigInteger_read(&a);
    BigInteger_read(&b);
    BigInteger_add(&a, &b, &result);
    BigInteger_write(&result);
    BigInteger_release(&a);
    BigInteger_release(&b);
    BigInteger_release(&result);
    return 0;
}

评分

参与人数 1鱼币 +5 收起 理由
陈尚涵 + 5 厉害!

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-10-6 17:35:54 | 显示全部楼层
陈尚涵 发表于 2022-10-6 13:44
高山难度太低了,我们也可以合作啊

我也觉得
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-10-6 19:56:24 From FishC Mobile | 显示全部楼层
陈尚涵 发表于 2022-10-6 13:44
高山难度太低了,我们也可以合作啊

收到
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-10-7 09:47:35 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-10-7 13:42:39 From FishC Mobile | 显示全部楼层
陈尚涵 发表于 2022-10-7 09:47

加好友
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-10-7 18:38:53 | 显示全部楼层

那我提高难度!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-10-7 18:39:48 | 显示全部楼层
高山 发表于 2022-10-7 18:38
那我提高难度!


普及组三四题难度!这种难度要得不?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-10-7 18:40:49 | 显示全部楼层
zhangjinxuan 发表于 2022-10-7 18:39
普及组三四题难度!这种难度要得不?

下次我得发创意小程序
想那个彩虹猫、系统恶搞之类的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-10-7 18:54:45 | 显示全部楼层
高山 发表于 2022-10-7 18:40
下次我得发创意小程序
想那个彩虹猫、系统恶搞之类的

有道理欸
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-10-9 13:11:34 | 显示全部楼层
我的算法不好,接下来的代码如果写的不是很好还请轻喷
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int main()
{
        char a[1024];
        char b[1024];
        scanf("%s%s",a,b);
        char res[strlen(a)>strlen(b)?strlen(a)+2:strlen(b)+2];
        memset(res,0,sizeof(res)-1);
        int i,j,k;
        int flag=0;
        i=strlen(a)-1;
        j=strlen(b)-1;
        for (int l=0;a[l]!='\0';l++) a[l] = a[l] - '0';
        for (int l=0;b[l]!='\0';l++) b[l] = b[l] - '0';
        for (k=sizeof(res)-2;i>=0 || j>=0 || k>=0;j--,i--,k--)
        {
                if ((i<0?0:a[i])+(j<0?0:b[j])+flag >= 10)
                {
                        res[k] = (i<0?0:a[i])+(j<0?0:b[j])-10+flag;
                        flag = 1;
                }
                else
                {
                        res[k] = (i<0?0:a[i])+(j<0?0:b[j])+flag;
                        flag = 0;
                }
        }
        res[sizeof(res)-1] = '\0';
        for (int l=0;l<sizeof(res)-1;l++) res[l] = res[l] + '0';
        if (res[0] == '0') res[0] = '\b';
        printf("%s\n",res);
        return 0;
}

评分

参与人数 1鱼币 +2 收起 理由
陈尚涵 + 2

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-10-9 20:13:16 | 显示全部楼层

这个头文件我显示没有啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-10-9 20:24:09 | 显示全部楼层
陈尚涵 发表于 2022-10-9 20:13
这个头文件我显示没有啊

C++的boost库
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-10-7 21:39

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表