single dog

假如没有情侣存在，那么单身狗一定是一个非常恐怖的生物。他们可以去电影院最多一人占据3个座位（大概是因为他们不愿意和别人坐在相邻的位置）难以想象他们为什么会有这么强大的战斗力。

那么问题来了。

假如一只单身狗的ID十进制下表示为N，在D进制下，他的战斗力为数字x出现的次数，而他的最大战斗力，则是所有进制下的战斗力中最大的那个。

n不大于10000， x为0到9中的一个数。D大于等于2.

给出n和x，问这只单身狗的战斗力。

样例输入：

3 1

样例输出：

2

这是一道好题:)

#include<stdio.h>
int singledog(int n, int x) {int d, i = 0, a[10000] = {0}, maxfight = 0;for (d = x+1; d <= n; d++) {int temp, m = n;while (m != 0) {temp = m % d;if (temp == x) a[i] = a[i] + 1;m = m / d;}if (a[i] > maxfight) maxfight = a[i];i++;}printf("%d\n", maxfight);
}
int main() {int n, x;scanf("%d%d", &n, &x);singledog(n, x);return 0;
}

然而上面这段代码在数据大的时候会超时、、、╥﹏╥…

#include<stdio.h>
int MAX(int a, int b) {return a > b ? a : b;
}
int sol(int n, int d, int x) {int tmp, sum = 0;while (n > 0) {tmp = n % d;if (tmp == x) sum++;n /= d;}return sum;
}
int main() {int n, x, i;scanf("%d%d", &n, &x);int ans = 0;for (i = 2; i <= n+1; i++) {ans = MAX(sol(n, i, x), ans);}printf("%d\n", ans);return 0;
}

(๑•̀ㅂ•́)و✧

single dog相关推荐

【C语言】Find The Single Dog（标志变量的使用）
题目描述 czz有n只拉布拉多犬,每只拉布拉多犬的身上都有一个编号.这些拉布拉多犬们两两配对,只有一只最有气质最聪明最棒棒的小狗狗却莫得对象,其余每对拉布拉多犬编号都相同.现在czz想让你们找出这只最 ...
SinGAN: Learning a Generative Model from a Single Natural Image
Abstract(摘要) We introduce SinGAN, an unconditional generative model that can be learned from a singl ...
1121. Damn Single (25)
1121. Damn Single (25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue "Dam ...
Luck Club-SDT 去中心化的游戏
Super Single DOG Token简称SDT,区块链3.0时代加游戏的新型产物,币圈的新兴之秀.SDT沿用以太坊智能合约账本,与币圈无缝对接,不仅是独立的数字货币.同时,它也是全球知名游戏开 ...
jop怎么读音英语怎么说_“秀恩爱”英语怎么说？可不是“show love”
朋友圈都是刷屏秀恩爱, "秀恩爱"英语可不是show love! 一."秀恩爱"英语怎么说? show有"展示"的意思,love是" ...
给力分享新的ORM = Dapper( 转)
出处:http://www.cnblogs.com/sunjie9606/archive/2011/09/16/2178897.html 最近一直很痛苦,想选一个好点的ORM来做项目,实在没遇到好的. ...
Android签名机制之---签名验证过程详解
一.前言今天是元旦,也是Single Dog的嚎叫之日,只能写博客来祛除寂寞了,今天我们继续来看一下Android中的签名机制的姊妹篇:Android中是如何验证一个Apk的签名.在前一篇文章中我们 ...
简单粗暴，快速入门Python
前言 Python语法就是俩字简单明了,咱也不说其他的了,直接上手代码. 输入输出选择循环输出 print("hello xiaobai") 输入 name = input(&q ...
Love for music
w1d2 Hey,guys, This is Jack from Shanghai. How's evering going? Today I'll share with you my feeling ...

single dog

single dog相关推荐

最新文章

热门文章