长安大学第三届ACM-ICPC程序设计竞赛(同步赛)L- Big Boss

原创 2018年04月16日 21:27:33
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 131072K,其他语言262144K
64bit IO Format: %lld

题目描述

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 90,91,92,93,9Yuan.
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 ≤ 109)。

输出描述:

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

//牛客网的题有毒。。辛辛苦苦写了一堆结果没有了

这是个简单的水题,但是还是没有签到出来,补一下,顺便提高下自己的代码能力


我们先不看这个题,先想一个这样的问题

你现在有面值1,10,100块的钱,如何凑出129块钱,用最少的钱的张数

那么就是1+2+9呗

那么这个题同理,只不过1,10,100换成了1,9,81,728,6561


但这个题还是没有结束

注意这句话

 The shopkeeper NoMoreWords andUucloud are good friends so he will give Uucloud his change.

也就是说,可以提供找零服务了

那么129块钱,就可以变成1+3+1

//取一张100的,3张10块的,然后找零一张1快的就ok

至于这个找零还是加一,可以手动模拟一下啊,很容易知道是5

//代码如下

#include<bits/stdc++.h>
using namespace std;
long long int a[10];
int main()
{
   int t;
   scanf("%d",&t);
   while(t--)
   {
       long long int n;
       scanf("%lld",&n);
       int bit=1;
       while(bit<=4)
       {
           a[bit]=n%9;
           n/=9;
           bit++;
       }
       a[5]=n;
       for(int i=1;i<=4;i++)
       {
           if(a[i]>=5)
           {
               a[i]=9-a[i];
               a[i+1]++;
           }
       }
       long long int sum=0;
       for(int i=1;i<=5;i++)
       {
           sum=sum+a[i];
       }
       printf("%lld\n",sum);
   }
   return 0;
}



长安大学第三届ACM-ICPC程序设计竞赛【A E L】

A Unpredictable Accidents 链接:https://www.nowcoder.com/acm/contest/102/A 来源:牛客网 题目描述 Du...
  • qq_36368339
  • qq_36368339
  • 2018-04-14 21:30:23
  • 67

长安大学第三届ACM-ICPC程序设计竞赛(同步赛)-C:The K-th Largest Interval(二分+尺取)

链接:https://www.nowcoder.com/acm/contest/102/C时间限制:C/C++ 3秒,其他语言6秒空间限制:C/C++ 131072K,其他语言262144K 64bi...
  • Mitsuha_
  • Mitsuha_
  • 2018-04-14 23:32:00
  • 55

牛客网 Big Boss(完全背包)

题目链接:Big Boss 链接:https://www.nowcoder.com/acm/contest/102/L 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C...
  • nhl19961226
  • nhl19961226
  • 2018-04-14 19:00:51
  • 16

牛客-长安大学第三届ACM-ICPC程序设计竞赛-B-Happy Running

链接:https://www.nowcoder.com/acm/contest/102/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144...
  • C_13579
  • C_13579
  • 2018-04-14 19:53:20
  • 48

长安大学第二届ACM程序设计竞赛校赛 题解

A Count Circles描述 Stupid Aguin feels confused while reading. The book shows following equations...
  • nike0good
  • nike0good
  • 2017-04-28 12:23:22
  • 908

长安大学第三届ACM-ICPC程序设计竞赛(同步赛)L- Big Boss

时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld题目描述Many years later, Rainbo...
  • AC_Meiko
  • AC_Meiko
  • 2018-04-16 21:27:33
  • 45

JQuery HelloWorld

Hello World jQuery! Hello World! $("#btnShow").bind(...
  • niuhea
  • niuhea
  • 2012-05-23 19:59:05
  • 906

长安大学第四届ACM-ICPC“迎新杯”程序设计竞赛-重现赛

又在挖坑了 A #include #include #include #include #include #include #include #include #include ...
  • sasuke__
  • sasuke__
  • 2017-12-20 12:26:51
  • 151

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛

1001 连续的k个要有准确的m个可用的天数,并且第一个可以用的 + 另外一个要求值最小 #include #include #include #include #include #inc...
  • sasuke__
  • sasuke__
  • 2017-09-24 10:14:05
  • 445

第四届“图灵杯”NEUQ-ACM程序设计竞赛(团队赛)-网络同步赛D 分形

问题 D: 简单的图形输出 时间限制: 1 Sec 内存限制: 30 MB 提交: 526 解决: 103 [提交][状态][讨论版] 题目描述 谢尔宾斯基三角形是一种分形,它的构造过程...
  • qq_33183401
  • qq_33183401
  • 2017-06-14 21:17:00
  • 317
收藏助手
不良信息举报
您举报文章:长安大学第三届ACM-ICPC程序设计竞赛(同步赛)L- Big Boss
举报原因:
原因补充:

(最多只允许输入30个字)