Secrets CodeForces - 333A
2024-08-26 05:00:47
题意:这个世界上只有这样面值的硬币:1,3,9,27,81,...有一个商人,某一天遇到了一个顾客,他购买了价值n的商品,发现用自己的硬币无法付给商人刚好n的钱。那个顾客会给商人大于等于n的钱且使得给商人的硬币数量最少。在这个顾客有的硬币可能的各种情况下,请问这个商人最多可能收到多少硬币?
方法:枚举小数据找规律
n 答案 小于等于n的最大的3的非负整数幂
1 1 1
2 1 1
3 1 3
4 2 3
5 2 3
6 1 3
7 3 3
8 3 3
9 1 9
10 4 9
11 4 9
12 2 9
13 5 9
14 5 9
15 2 9
16 6 9
17 6 9
18 1 9
19 7 9
20 7 9
21 3 9
22 8 9
23 8 9
24 3 9
25 9 9
26 9 9
27 1 27
#include<cstdio>
int main()
{
long long k=,p=,n;
scanf("%I64d",&n);
while(k*<=n)
k*=;
if(k==n)
{
printf("");
return ;
}
while(n%k!=)
k/=;
printf("%I64d",n/(k*)+);
return ;
}
很奇怪,但是简化一下可以得到更好的
//标程
int n,k=;
cin>>n;
while(n%k==)
{
k*=;
}
cout<<n/k+;
最新文章
- Python之路第一课Day8--随堂笔记(socket 承接上节---网络编程)
- eclipse运行速度优化(解决狂读盘、发布慢、CPU100%等问题)
- mysql如何修改表类型(表引擎)
- windows的路由例子
- 【原创】leetCodeOj --- Binary Tree Right Side View 解题报告
- 从官方文档去学习之FreeMarker
- django后台对某些字段设置颜色
- Kotlin中,lateinit 和 lazy{} 的区别
- 潭州课堂25班:Ph201805201 django框架 第十二课 自定义中间件,上下文处理,admin后台 (课堂笔记)
- Lucene与Solr基础
- train validation test
- 封装 原生 fetch
- angularJS ng-repeat中的directive 动态加载template
- [Git] 根据commiter过滤该用户的所有提交
- Python List reverse()方法
- 问题:oracle CLOB类型;结果:oracle中Blob和Clob类型的区别
- Benelux Algorithm Programming Contest 2014 Final
- 集合(Map、可变参数、Collections)
- JavaScript_9_循环
- winform中让显示的图片覆盖到父窗体保持父窗体的不可选中的状态,且任务栏中不会显示子窗体的任务选项