Easadon的博客

题目描述 有一种有趣的字符串价值计算方式:统计字符串中每种字符出现的次数,然后求所有字符次数的平方和作为字符串的价值 例如: 字符串"abacaba",里面包括4个'a',2个'b',1个'c',于是这个字符串的价值为4 * 4 + 2 * 2 + 1 * 1 = 21 牛牛有一个字符串s,并且允许你从s中移除最多k个字符,你的目标是让得到的字符串的价值最小。 输入描述: 输入包括两行,第...

题目描述 牛牛有羊羊有了属于他们自己的飞机。于是他们进行几次连续的飞行。f[i]表示第i次飞行所需的燃油的升数。飞行只能按照f数组所描述的顺序进行。 起初飞机里有s升燃油,为了正常飞行,每次飞行前飞机内燃油量应大于等于此处飞行所需要的燃油量。请帮助他们计算在不进行加油的情况下他们能进行的飞行次数。 输入描述: 输入包括两行,第一行包括两个整数n和s(1 ≤ n ≤ 50, 1 ≤ s ≤ ...

题目描述 打印所有不超过n（n<256）的，其平方具有对称性质的数。如11*11=121。 输入描述: 无 输出描述: 每行一个数，表示对称平方数。 /******************************************** *解题思路： *1.从1开始遍历到255.算出平方 *2.将得到的整数转换为字符串 *3.再将字符串逆置得到反向字符串 *4.利用st...

题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */...

题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 class Solution { public: void push(int node) { while(!stack1.empty()) { stack2.push(stack1.top()); stack1...

从字符串string开始完整匹配子串sub，返回匹配到的字符个数。 sub中如果出现'?'表示可以匹配一到三个除'\0'以外的任意字符。 如果sub还有找不到匹配的字符，则说明不能完整匹配。 如果能完整匹配，返回匹配到的字符个数，如果有多种匹配方式，返回匹配字符数最少的那个，如果不能完整匹配，返回-1 输入描述: 第一行输入字符串string，长度小于10000 第二行输入子串s...

题目描述 设a、b、c 均是0 到9 之间的数字，abc、bcc 是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c 的值。 输入描述: 无。 输出描述: 每行输出3个数，分别表示abc的值，用一个空格隔开。 /* 1.本题可以利用深搜思想 2.把a、b、c看成三个盒子，每次放进一个数字，三个盒子数字不能重复 */ #include<iostream&...