牛客
牛客搞面经,leetcode搞算法!
TomLazy
及时当勉励 岁月不待人
展开
-
【牛客】KY101 Powerful Calculator(大数运算)
题目翻译:思路分析: 由于编程语言提供的基本数值数据类型表示的数值范围有限,不能满足较大规模的高精度数值计算,因此需要利用其他方法实现高精度数值的计算,于是产生了大数运算。对于 Java和 Python 这些自带高精度的语言来说,大数运算完全不是问题,但是对于 C/C++ 选手来说就很难受了。代码实现: 第一种Python实现方法,这个题归根结底就是一个普通的四则运算,一星的题只配一星的算法,同时缺点也很明显,运行时间和占用内存都要比C大很多。a=int(input())b=int(inp.原创 2020-08-25 14:21:47 · 364 阅读 · 0 评论 -
【牛客】KY72 Digital Roots(数根)
题目翻译思路分析 简单的说就是求一个数的各位数字单独相加的总和不大于9,那么我们用一个递归就能很简单的解决问题。先输入一个数,以该数其除以10是否大于0作为循环条件;这一步很好理解,即大于0,说明至少是个两位数,转到递归函数,小于0是个位数则可以直接输出。递归函数中让s等于各位相加的总和,最后返回s。代码实现#include<stdio.h>int sum(int n){ // 递归思想,s=各位相加 如果依然不是个位数将继续递归 int s = 0; whil.原创 2020-08-24 17:01:35 · 191 阅读 · 0 评论 -
【牛客】KY59 神器的口袋
思路分析 本题可通过递归和动态规划来实现,题意就是求自由组合成40的方法数。代码实现/* 递归思想: ①物品n个,物品体积逐一放入a[100]中 ②递归函数count(i,sum)=count(i+1,sum-a[i])+count(i+1,sum); 其中,i为第i个物品,sum代表剩余空缺体积数 count(i+1,sum-a[i]) 代表从第i+1个物品开始,剩余体积数为sum-a[i]的方案数 (隐含:已经将a[i]的体积计算进去,即包含a[i]的体积) coun原创 2020-08-24 15:43:39 · 176 阅读 · 0 评论 -
【牛客】KY45 skew数
个人觉得它的题目描述有些不太清晰,所以我又另找了一个题目描述。 那么这就很清楚明了了,斜二进制,每项的基数表现为2的(k+1)次方-1思路分析 明确了每项的基数表现就很容易解决问题了,把每项的最终结果加起来就可以了解题代码#include <iostream>#include <cmath>using namespace std;int main(){ string s; while(cin>>s){ // 如果显示 没有与这些.原创 2020-08-23 17:59:17 · 184 阅读 · 0 评论 -
【牛客】KY15 abc
思路分析 其实也没什么好说的,就是需要找到满足abc+bcc = 532这个条件的a、b、c值。那么我们直接用暴力枚举把所有结果都列出来进行判断就可以了。#include<iostream>using namespace std;int main(){ int a,b,c; for(a = 0; a <= 9; a++){ for(b = 0; b <= 9; b++){ for(c = 0; c <= 9;.原创 2020-08-23 17:49:45 · 192 阅读 · 0 评论 -
【牛客】KY30 进制转换
第一种方法可完全通过测试,辗转相除取余数,利用数组倒序输出结果。#include <iostream>#include <string.h>#include <cstring>using namespace std;int main(){ char str[32]; int input[32],len; int output[100]; //以字符串形式输入 while(scanf("%s",&str) != EOF ){ // 支持同时.原创 2020-08-23 17:41:06 · 231 阅读 · 0 评论