2017年09月_diligentyang

10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创【算法】拼凑面额+数字和为sum的方法数+走网格（动态规划）

题目描述给你六种面额1、5、10、20、50、100元的纸币，假设每种币值的数量都足够多，编写程序求组成N员（N为0-10000的非负整数）的不同组合的个数。输入描述: 输入为一个数字N，即需要拼凑的面额输出描述: 输出也是一个数字，为组成N的组合个数。示例1 输入5 输出2一脸懵逼，记下来，慢慢研究<?php//动态规划$n = trim(fgets(STDIN));$

2017-09-11 23:11:39 2695 1

原创【PHP】字符串加法运算（大数加法）

请设计一个算法能够完成两个用字符串存储的整数进行相加操作，对非法的输入则返回error输入描述: 输入为一行，包含两个字符串，字符串的长度在[1,100]。输出描述: 输出为一行。合法情况输出相加结果，非法情况输出error 示例1 输入123 123 abd 123 输出246 Error<?php//字符串加法运算$str = explode(" ",trim(fgets(S

2017-09-10 23:04:59 5432 2

原创【PHP】十进制转任意2-16进制

题目描述给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数输入描述:输入为一行，M(32位整数)、N(2 ≤ N ≤ 16)，以空格隔开。输出描述:为每个测试实例输出转换后的数，每个输出占一行。如果N大于9，则对应的数字规则参考16进制（比如，10用A表示，等等）示例1 输入7 2输出111<?php//给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进

2017-09-10 17:54:38 1755

原创【PHP】从数列1，2，3.......n 中随意取几个数,使其和等于m(一段神奇的代码)

链接：https://www.nowcoder.com/questionTerminal/11cc498832db489786f8a03c3b67d02c 来源：牛客网输入两个整数 n 和 m，从数列1，2，3…….n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来输入描述:每个测试输入包含2个整数,n和m输出描述:按每个组合的字典序排列输出,每行输出一种组合示例1 输入5

2017-09-09 13:56:03 2292

小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.对于每组数据，输出移位后的字符串。输入AkleBiCeilD输出kleieilABCD这道题，不能申请额外的空间，就是在原有字符串上操作，还得保证各个字符串的相对位置，利用冒泡排序的思想是最容易

2017-09-09 12:48:59 1414

原创【PHP】买苹果

小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供6个每袋和8个每袋的包装(包装不可拆分)。可是小易现在只想购买恰好n个苹果，小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果，小易将不会购买。开始看到这个题，感觉挺有意思，但猛地一想，有点难度没有头绪，不搞完不睡觉。。<?php//将一个数字，最少可以分成多少个8和6的和，如果有，计算出个数，如果没有，输出-1$num = fg

2017-09-09 12:42:47 1031

原创【PHP】求最大奇约数的和

小易是一个数论爱好者，并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题：定义函数f(x)为x最大的奇数约数，x为正整数。例如:f(44) = 11.现在给出一个N，需要求出 f(1) + f(2) + f(3)…….f(N)例如： N = 7f(1) + f(2) + f(3) + f(4) + f(5) + f(6) + f(7) = 1 + 1 + 3 + 1 + 5 + 3 +

2017-09-09 12:35:36 1331