Description PF哥是一个爱说骚话的骚年,今天他决定要用阿拉伯数字来说骚话,他将1,2,…,9共9个数字分成了三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例 他要说的骚话就是几个数字. 例如:三个三位数192,384,576满足以上条件. Input 输入仅有一组且仅有一行 每行包括一个字符串,"WPFNIUBI" Output 输出题目要求的所有三个三位数,按照第一个数字从小到大输出. Sample Input WPFNIUBI Sample Output…

嘿嘿今天学了快速幂也~~ Problem Description: 求x的y次方的最后三位数 . Input: 一个两位数x和一个两位数y. Output: 输出x的y次方的后三位数. Sample Input: 13 13 Sample Output: 253思路:快速幂求a^b,然后mod c.因为是随便输入的a,b,所以范围很大,而题目只需求最后三位,所以百位以上的计算不用理了,直接%1000. #include <stdio.h> int main() { unsigned long…

Problem Description 求A^B的最后三位数表示的整数.说明:A^B的含义是“A的B次方”   Input 输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理.   Output 对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行.   Sample Input 2 3 12 6 6789 10000 0 0   Sample Output 8 984 1 #inc…

题目链接:https://cn.vjudge.net/contest/245468#problem/F 大意:给你插座和电器的对应关系,有多个电器对应一个插座的情况,但是一个插座只能供一个电器使用,现在有一个转换头,能够将一个插座改成三个插头,问你最多能匹配多少个电器. 思路: HK(洪凯)的思路.先按照没有转换头的思路跑一下匈牙利算法.然后,遍历有多个电器对应一个插座的这种情况,再"加"上两个插座,不过加上的这两个插座,对应关系和你当前正在遍历的这个插座与灯泡的对应关系相同,然后再看…

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6324 Problem F. Grab The Tree Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1234    Accepted Submission(s): 779 Problem Description Little Q and…

Description 求A^B的最后三位数表示的整数. 说明:A^B的含义是“A的B次方”    Input 输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理.   Output 对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行.    Sample Input 2 3 12 6 6789 10000 0 0   Sample Output 8 984 1 快速幂求n^n;…

#include <stdio.h> #include <math.h> // 算法竞赛的目标是编程对任意输入均得到正确的结果. // 请先独立完成,如果有困难可以翻阅本书代码仓库中的答案,但一定要再次独立完成. // "抓住主要矛盾"--始终把学习.实验的焦点集中在最有趣的部分.如果直观地解决方案行得通,就不必追究其背后的原理. /** [题目]排列(permutation) 用1,2,3,-,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要…

题面: Problem F. Teleportation Input file: standard input Output file: standard output Time limit: 15 second Memory limit: 1024 megabytes   One of the farming chores Farmer John dislikes the most is hauling around lots of cow manure. In order to streamli…

# encoding:utf-8 # p001_1234threeNums.py def threeNums(): '''题目:有1.2.3.4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?''' print None count = 0 nums = [] for index1 in xrange(1,5): for index2 in xrange(1,5): for index3 in xrange(1,5): if index1 != index2 and index1 !…

第1周编程练习 查看帮助 返回   第1周编程练习题,直到课程结束之前随时可以来做.在自己的IDE或编辑器中完成作业后,将源代码的全部内容拷贝.粘贴到题目的代码区,就可以提交,然后可以查看在线编译和运行的结果.不要在程序中输出题目要求输出的内容以外的东西. 依照学术诚信条款,我保证此作业是本人独立完成的. 温馨提示: 1.本次作业属于Online Judge题目,提交后由系统即时判分. 2.学生可以在作业截止时间之前不限次数提交答案,系统将取其中的最高分作为最终成绩. 1 逆序的三位数(5分)…