KersenKain的博客

（其中 v 表示该物品的价格（ v0 ，表示该物品为附件， q 是所属主件的编号）满意度是指所购买的每件物品的价格与重要度的乘积的总和，假设设第i件物品的价格为v[i]，重要度为w[i]，共选中了k件物品，编号依次为，则满意度为：。（其中 * 为乘号）第4-6行的q都为0，说明它们都是主件，它们的编号依次为3~5；第2和第3行的q为5，说明它们都是编号为5的物品的附件；

数据范围：每组输入的字符串长度满足 1≤n≤10000 ，坐标保证满足−2 ^31 ≤x,y≤2 ^31 −1 ，且数字部分仅含正数。最终坐标，以逗号分隔。

输入一个 int 型的正整数，计算出该 int 型数据在内存中存储时 1 的个数。数据范围：保证在 32 位整型数字范围内。这个数转换成2进制后，输出1的个数。输入一个整数（int类型）

输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。给定 n 个字符串，请对 n 个字符串按照字典序排列。数据输出n行，输出结果为按照字典序排列的字符串。1≤n≤1000 ，字符串长度满足。

将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符。输入一个英文语句，每个单词用空格隔开。保证输入只包含空格和字母。数据范围：输入的字符串长度满足。

接受一个只包含小写字母的字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）输入一行，为一个只包含小写字母的字符串。输出该字符串反转后的字符串。

程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001。输入一个整数，将这个整数以字符串的形式逆序输出。将这个整数以字符串的形式逆序输出。

编写一个函数，计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ，包括 0 和 127 )，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次。例如，对于字符串 abaca 而言，有 a、b、c 三种不同的字符，因此输出 3。输出 输入字符串 中范围在(0~127，包括0和127)字符的种数。输入一行没有空格的字符串。

输入一个 int 型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。保证输入的整数最后一位不是 0。输入一个int型整数。

本题使用到了map，菜鸟一个，先前只会哈希表，但是会超时，所以改用map，虽然跟哈希表很像，但是在输出时有些许不一样，需要用到一个迭代器才能将map中的所有数据挨个输出。数据表记录包含表索引index和数值value（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照index值升序进行输出。接下来n行每行输入成对的index和value值，以空格隔开。先输入键值对的个数n（1

写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于 0.5 ,向上取整；小于 0.5 ，则向下取整。数据范围：保证输入的数字在 32 位浮点数范围内。0.5>=0.5，所以5.5需要向上取整为6。0.499

功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）之前检测质数是从2~num时，经常会出现一个案例运行超时。按照从小到大的顺序输出它的所有质数的因子，以空格隔开。，对检测质数因子范围和逻辑的修改，最后解决了超时问题。预期输出:2 1000000007。用例输入:2000000014。

计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）输入一行，代表要计算的字符串，非空，长度小于5000。输出一个整数，表示输入字符串最后一个单词的长度。最后一个单词为nowcoder，长度为8。

华为机试 HJ5 进制转换

•输入一个字符串，请按长度为8拆分每个输入字符串并进行输出；•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。连续输入字符串(每个字符串长度小于等于100)依次输出所有分割后的长度为8的新字符串。

N个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。第一行先输入随机整数的个数 N。接下来的 N 行每行输入一个整数，代表明明生成的随机数。具体格式可以参考下面的"示例"。1≤n≤1000 ，输入的数字大小满足。输出多行，表示输入数据处理后的结果。

写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出输入字符串中该字符的出现次数。（不区分大小写字母）第一行输入一个由字母、数字和空格组成的字符串，第二行输入一个字符（保证该字符不为空格）。输出输入字符串中含有该字符的个数。（不区分大小写字母）