长安大学第三届ACM-ICPC程序设计竞赛 L题

2024-05-27 07:07:46

链接： https://www.nowcoder.com/acm/contest/102/L
来源：牛客网

题目描述

Many years later, Rainbow Island is in the mercy of big boss qiami. Big boss qiami is fond of number 9 because each side of the magic cube is made up of 9 small pieces and he changes the face value of circulating currency to 9⁰,9¹,9²,9³,9⁴Yuan.
One day programmer Uucloud went to a shop to buy Cat food worth n Yuan. The shopkeeper NoMoreWords and Uucloud are good friends so he will give Uucloud his change. Uucloud wants to know how many bills do they need in their trade at least.

For example, if Uucloud wants to buy cat food of 8 Yuan, he will pay a 9 Yuan bill and NoMoreWords will give Uucloud 1 Yuan bill as change. Two paper money are used in this trade.

输入描述:

The first line contains an integer number T, the number of test cases.
Next T lines contains a number n(1 ≤ n ≤ 10⁹)。

输出描述:

For each test case print the number of bills they need at least.

示例1

输入

2
14
18

输出

6
2

解题思路：

把钱用九进制表示，从低位向高位，当前位数字位x，
如果x>=5 则选择用更大的面额交易，答案加9-x，

否则用当前面额交易，答案加x

#include<bits/stdc++.h>
using namespace std;
int main()
{int t;cin>>t;while(t--){int n,v[10];cin>>n;int ans=0;for(int i=4;i>=0;i--){v[i]=n/(int)pow(9,i);n-=(int)pow(9,i)*v[i];}for(int i=0;i<4;i++){if(v[i]>=5){v[i]=9-v[i];v[i+1]++;}ans+=v[i];}printf("%d\n",ans+v[4]);}return 0;
}

长安大学第三届ACM-ICPC程序设计竞赛 L题相关推荐

安徽大学第五届ACM/ICPC程序设计竞赛——学位的诱惑（又是水题）
这是安徽大学的程序设计大赛非常水的一道题思路不需要说了直接上代码吧 #include<iostream> #include<algorithm> #include<c ...
2019年河南省ACM大学生程序设计竞赛原题
A题:可以用kmp,也可以暴力 B题:动态规划 C题:可以用kmp,也可以暴力 D题:直接求每段的斜率,算出每个点的收益y然后相加即可,22点必定有一趟车 E题:求树的路径有多少个,建树就完了(比赛时 ...
河南计算机程序大赛,我院成功举办河南省第十一届ACM大学生程序设计竞赛
5月26-27日,由ACM/ICPC亚洲区竞赛组委会授权.河南省计算机学会主办.我校承办的河南省第十一届ACM大学生程序设计竞赛在我校举行.来自省内30余所本科院校的215支参赛队645名学生参加了竞 ...
2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛题解
2020 年 "联想杯"全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛题解萌新又来写题解啦原题链接 (不是按照题号顺序来的QWQ) L. Lottery Ticke ...
UESTC第七届ACM趣味程序设计竞赛第四场（正式赛）
Memory Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit S ...
第十一届山东省大学生程序设计竞赛 L. Construction of 5G Base Stations（概率期望，递推前缀和优化）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划第十一届山东省大学生程序设计竞赛 L. Construction of 5G Base Station ...
河南省第五届acm大学生程序设计竞赛总结
河南省第五届acm大学生程序设计竞赛总结河南省第五届acm大学生程序设计竞赛最终排名首先热烈祝贺我校ACM队在本次比赛中获得四金三银的成绩,而我们队也获得金牌一枚!!! 五月十三号河南省第五届ac ...
河南工程学院第五届ACM大学生程序设计竞赛（部分题解）
河南工程学院第五届ACM大学生程序设计竞赛(部分题解) 问题 A: 敏感的小明同学小明是一个对数字非常敏感的人,当他看到某个特定的数字p (1<=p<=9)时就会兴奋一下,现在给你一个数 ...
2019河南省第十二届ACM大学生程序设计竞赛参赛感
盼望着,盼望着,acm省赛终于来了.2019年5月6日,一大早我们三个队就从郑州出发前往驻马店市--黄淮学院,一首<写给黄淮>火起来的大学.第一次听说黄淮学院还是高三时候韩老师天天对我们的 ...

最新文章

热门文章