Wangbeier_的博客

原创 P1706 全排列问题

这题，用C++写很容易，万能头文件一定记住：#include <bitd/stdc++.h>两个字典顺序的全排列函数一定记住，真好用！(42条消息) next_permutation(a,a+n)_如梦山河的博客-CSDN博客_next_permutation这篇文章写的很详细next_permutation(start,end)prev_permutation(start,end)其中start和end表示起始地址源代码：#include <bits...

原创 P1093 [NOIP2007 普及组] 奖学金

题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在某个正

原创 P1307 [NOIP2011 普及组] 数字反转

题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数NN输出格式一个整数，表示反转后的新数。输入输出样例输入 #1复制123输出 #1复制321输入 #2复制-380输出 #2复制-83说明/提示数据范围-1,000,000,000≤N≤1,000,000,000−1,000,000,000≤N≤1,0.

原创 P2141 [NOIP2014 普及组] 珠心算测验

题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。(本题目为2014NOIP普及T1)输入格式共两行，第一行包含一个整数nn，表示测试题中给出的正整数个数。第

原创 P1014 [NOIP1999 普及组] Cantor 表