51Nod - 1068 （用字符串存大数）

最新推荐文章于 2021-12-16 14:36:31 发布
最新推荐文章于 2021-12-16 14:36:31 发布
阅读量340 收藏
点赞数
分类专栏： attention
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/V32122/article/details/79617976
版权

51Nod - 1068 （用字符串存大数）

  1. 题目
  2. 解题思路： 这个题比较坑的地方是数据范围是10^1000，用long long也会爆，所以要用字符串存输入数据，然后找一下规律发现只要石子的数量可以被3整除那么B赢否则A赢
V32122
关注
专栏目录
大数乘法（利用字符串存放数值）
Jack‘s Blog
03-26 371
当存放的数值比long型还大时，考虑溢出，便使用字符串来存储 这里乘法采用的是小学列式乘法思路，时间效率为O（n^2） 需要 明确的是m位数A与n位数B相乘，乘积不会大于（m+n）位数 public class StringMultiply { public static String multiply(String num1, String num2) { if (num...
51nod1068 博弈
liuyanfeier的专栏
05-03 959
有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量只能是2的正整数次幂，比如(1,2,4,8,16....)，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。 例如N = 3。A只能拿1颗或2颗，所以B可以拿到最后1颗石子。（输入的N可能为大数） Input 第1行：一个数T，表示后面用作输入测试的
51nod 1068【简单博弈】
weixin_30618985的博客
10-23 84
思路 手动打表， N 1 ： A出1 A胜； 2 ： A出2 A胜； 3 ： A只能出2的整数幂&&这个数<=3，所以只能出1，2；A出1的时候，B就是2的情况，B胜；A出2的时候，B就是1的情况，B胜； 4 ：A只能出2的整数幂&&这个数<=3，所以只能出1，2，4；直接拿4，A胜； 5 ：A只能出2的...
51NOD 1068 Bash游戏 V3 (大数模板套用) 博弈
weixin_30915951的博客
05-03 100
传送门: 点击打开链接(传送门) https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1068 1068Bash游戏V3 题目来源：Ural1180 基准时间限制：1秒 空间限制：131072KB 分值:20难度：3级算法题 收藏 ...
51Nod－1068－Bash游戏 V3
逐梦者
08-02 587
ACM模版描述题解从1开始找规律……（1必赢，0必输）不难发现，数位之和的奥妙。 序列 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 局面 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 数位和 1 2
【大数加法】【51Nod - 1005】（大数加法）
哇哈哈哈的博客
11-04 218
题目: 给出2个大整数A,B，计算A+B的结果。 Input 第1行：大数A  第2行：大数B  (A,B的长度 &lt;= 10000 需注意：A B有可能为负数） Output 输出A + B Sample Input 68932147586 468711654886 Sample Output 537643802472     #include&lt;stdio...
大数减法-C语言实现
m0_54167891的博客
08-05 353
大数减法 思路 以字符串形式读入每一个数 将每个字符转化为对应的数字，并以单链表存储 判断长度，用长度长的减去长度小的中对应的每一位（若不足，需做进位处理） 代码实现 #include<stdio.h> #include<stdlib.h> #include<string.h> int length1=0,length2=0; typedef struct node{ int data; struct node *next; //声明链表 }node; /
51nod二级题题解（全）
晚安(￣o￣) . z Z
10-23 4214
二级题（68）： 1007 正整数分组(dp) 1050 循环数组最大子段和（dp) 1031 骨牌覆盖（斐波拉契数列） 1062 序列中最大的数（暴力） 1133 不重叠的线段（贪心） 1428 活动安排问题（贪心，任务调度） 1432 独木舟(贪心） 1433 0和5 ...
数据结构课程设计-链表-大数运算-实现大数加法、大数减法、大数乘法、大数除法、大数乘方、大数取模、同时支持十进制大数和二进制大数运算
tomly2020的博客
12-16 4450
基于链表实现
51nod 1116 题解
Kiko_heixiazi的博客
08-21 146
题目描述 有一个字符串S，记录了一个大数，但不知这个大数是多少进制的，只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。 例如：给出的数是A1A，有A则最少也是11进制，然后发现A1A在22进制下等于4872,4872 mod 21 = 0，并且22是最小的，因此输出k = 22(大数的表示中A对应10，Z对应35)。 输入 输入大数对应的字符串S。S的长度小于10^5。 输出 输出对应的进制K，如果在2 - 36范围内没有找到对应的解，则输出No Solution
51nod 1068 Bash游戏 V3 （找规律）
AK_HuangYC的博客
10-27 1052
有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量只能是2的正整数次幂，比如(1,2,4,8,16....)，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。 例如N = 3。A只能拿1颗或2颗，所以B可以拿到最后1颗石子。（输入的N可能为大数） Input 第1行：一个数T，表示后面用作输入测试的
大数相乘（字符串存储）
Hello！
08-31 2292
手动模拟字符串相乘 #include<iostream> #include<string> #include<vector> using namespace std; class Solution { public: string multiply(string num1, string num2) { // 字符串相乘 if (num1 == "0" || num2 == "0") { return "0"; } int m = nu
【暴力】 hdu 5879 Cure（字符串存储无限大数应用）
○( ＾皿＾)っHiahiahia…的博客
01-29 241
Given an integer n, we only want to know the sum of 1/k2 where k from 1 to n. Input There are multiple cases. For each test case, there is a single line, containing a single positive integer n. The...
51Nod 1068 Bash游戏 V3
SYITwin的博客
10-15 177
1068 Bash游戏 V3  题目来源： Ural 1180 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题  收藏  关注 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量只能是2的正整数次幂，比如(1,2,4,8,16....)，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。 ...
51nod 1068 Bash游戏 V3
无知的渣渣的博客
06-05 521
有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量只能是2的正整数次幂，比如(1,2,4,8,16....)，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。 例如N = 3。A只能拿1颗或2颗，所以B可以拿到最后1颗石子。（输入的N可能为大数） Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000) 第2 - T + 1行：每行1个数N。(1 <= N <= 10^1000) Output 共T行，
51Nod_1068 Bash游戏 V3【规律】
逐梦者
08-20 217
                                        51Nod_1068 Bash游戏 V3                                    http://www.51nod.com/Challenge/Problem.html#!#problemId=1068     题目 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量只...
大数字符串加法
xiaoluer的专栏
11-29 551
最近在整理总结旧知识，自己写的一个大数字符串加法算法，供大家参考
大数问题—大数存储与基本计算
博客
12-14 5859
在C语言中，最大的long long 型只能存储 -9223372036854775808～9223372036854775807， 然而数是非常大的，比这再大的数就没有办法用数据类型直接定义了，所以就出现了解决大数问题的算法。 先说一下大数是如何存储和计算的 一般情况下，都是用数组或字符串存放和表示大数。一个数字或字符串元素，存放大数中的一位。 用字符...
51NOD-3478-走迷宫
最新发布
08-26
51NOD-3478-走迷宫是一道典型的编程题，它通常要求解决者编写一个程序来找到从迷宫的起点到终点的一条路径。迷宫通常被表示为一个二维数组，其中一些格子是可通行的，而一些则是障碍物。解决这个问题的方法有很多种...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值