
代码能力专项训练
Yyyy_H
弱鸡。
展开
-
A - Hex Factorial
题意:题目的意思很简单,就是告诉了我们一个数n,然后让我们求n!的十六进制形式中有多少个0,输入以一个负数结束。因为N的极限为100,所以要使用高精度,直接暴力跑一遍对于每一个输入找到一个答案然后O(1)询问即可,在转换为16进制的时候一位一位的转换即可。#include"iostream"#include"cstring"#include"cstdio"using原创 2015-06-08 23:54:20 · 385 阅读 · 0 评论 -
B - Gary's Calculato
#include"iostream"#include"cstring"#include"cstdio"#include"string"using namespace std;char snum[25][105];int ans[1005];int res[1005];int n;void cheng(char *s){ int num1[1005]; me原创 2015-06-09 22:48:05 · 423 阅读 · 0 评论 -
F - Binary Number
水题,给了你两个容器A,B,对于B中的每个数找出A中的哪个数能够让F(a,b)最小,如果相等则取A的较小值F(a,b)为两个数的二进制数在同一个位置值不同的数量。思路,直接将两个数异或,然后求得到的数有几个1就是F(a,b)的数量,知道怎么求之后暴力扫一遍即可#include"iostream"#include"cstring"#include"cstdio原创 2015-06-09 23:30:30 · 378 阅读 · 0 评论 -
G - Arranging Your Team
题目会给你23个球员的姓名、分数、定位。定位一共有4种,g,d,m,s。对应每种定位需要选的人数是1 4 4 2,如果不能达到就输出impossible,如果能达到就输出能够获得的最高分。题目还定义了加分设定,如果会给出很多对选手,如果他们同时上场则有分数的加成。思路,因为最多只有23个球员,dfs暴力即可,对于统计分数加成可以将姓名hash掉或者map为一个数字然后用数组原创 2015-06-10 20:10:04 · 556 阅读 · 0 评论 -
K - The Hive
K - The HiveTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionThere is a hive in the village. Like this. There are 9 columns (from A t原创 2015-06-10 23:09:09 · 417 阅读 · 0 评论 -
M - Exponentiation
题意仍然十分简单明了,输入一个带小数的数S,然后输入一个N,求S的N次方并输出。题目限定了S占用的输入前1~6位,接下来的N占用第8~9位,因为S是从(0,99.999),所以输入的时候会出现前导后导0,不过因为题目已经限定了是哪几位,所以很容易的去掉前后导零,然后暴力模拟就好。输出的时候有点需要注意的,咱的思路是在预先处理以及高精度模拟的时候都不去掉后导零,将后导零也算作原创 2015-06-09 16:24:02 · 632 阅读 · 0 评论