每日一题 Day8:CodeForces-996A.Hit the Lottery(贪心)

 原题链接

因为数据太水,我直接一发暴力过了......

#include <cstdio>
using namespace std;int value[5] = {100, 20, 10, 5, 1};int main() {int n, ans = 0;scanf("%d", &n);while(n > 0) {for(int i = 0; i < 5; i ++) {if(n >= value[i]) {ans ++;n -= value[i];break;}}}printf("%d\n", ans);return 0;
}
#include <cstdio>
using namespace std;int value[5] = {100, 20, 10, 5, 1};int main() {int n, ans = 0;scanf("%d", &n);for(int i = 0; i < 5; i ++) {if(n >0) {ans += (n / value[i]);n = n % value[i];}}printf("%d\n", ans);return 0;
}

 

转载于:https://www.cnblogs.com/bianjunting/p/10941200.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/462468.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

40幅非常精美的字体艺术作品欣赏(上篇)

这篇文章和大家分享40幅非常精美的字体艺术作品。字体原来也可以设计得这么美&#xff0c;真是不可思议&#xff0c;一起欣赏吧。 Computer Arts Magazine by Steven Bonner Tangled Handmade Font by Katya Belkina Typo Graphic Design by Andrei D. Robu Peace by Piece Fon…

怎样查看Oracle的数据库SID和用户名

用sysdba身份登录 比如 conn /as sysdba 匿名管理员登陆查看SID1.用sysdba身份登录 比如 conn /as sysdba2.select instance_name from v$instance;查看用户名select * from dba_users; 查看数据库里面所有用户&#xff0c;前提是你是有dba权限的帐号&#xff0c;如sys,syste…

mysql设置不区分大小写

mysql设置不区分大小写 1.windows下 到安装mysql的目录&#xff0c;修改my.ini文件 在文件最后一行加上下面一句话 lower_case_table_names1 lower_case_table_names 1说明 0&#xff1a;区分大小写&#xff0c;1&#xff1a;不区分大小写 效果如下 [mysqld] port 3306 b…

伪句柄是什么

今天看核心编程&#xff0c;看到他说的伪句柄&#xff0c;着实有些迷糊&#xff0c;上网上查查&#xff0c;也说的是云里雾里的&#xff0c;所以我就去看看 MICROSOFT的MSDN&#xff0c;他们也是遮遮掩掩的&#xff0c;没有办法我就只有靠一些调试工具来解决了。 从MSDN上&…

Java中的==和equals区别

中软国际电子政务部Jeff Chi总结&#xff0c;转载请说明出处。 概述&#xff1a; A.可用于基本类型和引用类型&#xff1a;当用于基本类型时候&#xff0c;是比较值是否相同&#xff1b;当用于引用类型的时候&#xff0c;是比较对象是否相同。 B.对于String a “a”; Integer …

60、date的使用

1、date [OPTION]... [FORMAT] 2、option -r, --referenceFILE display the last modification time of FILE -s, --setSTRING set time described by STRING -d, --dateSTRING display time described by STRING, not now 3、format %Y 2007 完整年份 %M 30 分 %m 05…

k8s 组件介绍-API Server

API Server简介 k8s API Server提供了k8s各类资源对象&#xff08;pod,RC,Service等&#xff09;的增删改查及watch等HTTP Rest接口&#xff0c;是整个系统的数据总线和数据中心。 kubernetes API Server的功能&#xff1a; 提供了集群管理的REST API接口(包括认证授权、数据校…

CreateThread和_beginthreadex的区别

网址&#xff1a; http://www.soft-bin.com/html/2010/08/03/createthread_and_beginthreadex.html在使用VS创建一个工程时&#xff0c;我们可以选择使用的run-time library&#xff0c;在run-time libary的下拉菜单中&#xff0c;有 Single-Threaded, Multithreaded, MultiTh…

配置Xmanager 连接AIX服务器

步骤1. 确认系统是否有安装X11.Dt的相关程序包&#xff0c;该程序包在系统盘中或者直接安装X11.Dt文件集X11.Dt.ToolTalkX11.Dt.bitmaps X11.Dt.helpmin X11.Dt.helprun X11.Dt.lib X11.Dt.ToolTalkX11.Dt.bitmaps X11.Dt.helpmin 步骤2、安装完后&#xff0c;需要做如下动作启…

分布式版本控制系统入门

简介 在过去几年&#xff0c;对于分布式版本控制可以给开发过程提供的益处有许多争论。最近&#xff0c;分布式工具已经很成熟了。尽管分布式工具的一些优点最初可能不明显&#xff0c;但是从长期来看&#xff0c;它们提供的灵活性是非常有意义的。阅读完本文之后&#xff0c;您…

Hadoop源生实用工具之distcp

1 概览 DistCp&#xff08;Distributed Copy&#xff09;是用于大规模集群内部或者集群之间的高性能拷贝工具。 它使用Map/Reduce实现文件分发&#xff0c;错误处理和恢复&#xff0c;以及报告生成。 它把文件和目录的列表作为map任务的输入&#xff0c;每个任务会完成源列表中…

如何使用spy ++ (How to use Spy ++)

一个网友在我的一篇随笔后问道&#xff0c;如何使用spy 查找要用到的窗体类名以及相关信息 现把相关作法整理如下 如果你装了vs.net&#xff0c;在vs.net的工具里面就可以看到spy 打开spy &#xff0c;会以树状图显示当前系统所有的窗体信息&#xff0c;如下所示 然后找到…

[Java]关于throw,throws,try{}catch(){}

一、异常的产生1. 在java代码中&#xff0c;如果发生异常&#xff0c;JVM就会中断程序代码的运行&#xff0c;然后创建异常对象并抛出。例如&#xff1a;int a2, b0;int ia/b; //除数不能为0&#xff0c;发生异常System.out.println(i);程序会在执行第2行代码时中断&#xff0…

PL/SQL Developer 9 注册机

软件下载&#xff1a;下载 注册机下载&#xff1a;下载 说明&#xff1a;测试版本--9.0.1.1613&#xff08;无需替换文件&#xff0c;输入注册信息即可&#xff09; 附图&#xff1a; 转载于:https://www.cnblogs.com/zhanqi/archive/2011/10/12/2208750.html

程序图片运行效果存在偏差问题

2019独角兽企业重金招聘Python工程师标准>>> 当图片放到高分辨率的文件夹下&#xff0c;运行程序的手机却是低分辨率时就会出现该问题。解决办法很容易&#xff0c;就是把图片换个文件夹。比如图片放到drawable-xhdpi下&#xff0c;而模拟器是480*800&#xff0c;图…

如何将android例子程序添加到Eclipse进行调试运行

website&#xff1a;http://blog.csdn.net/whwzm88/article/details/6342583 1、打开Eclipse,选择File->new->Android Project,如附图所示窗口: 2、选择Create project from existing source单选框,然后点击->Browse..., 找到想要查看的android例子目录: 备注&…

计算几何——圆卡精度cf1059D

double 在1e17以后就不能顾及小数&#xff0c;所以用一下加精度的技巧 sqrt(r*r-d*d)sqrt(rd)*sqrt(r-d) 遇到误差在几位以内的注意要修改二分的精度&#xff0c;用最大的数据去乘以精度即可 #include<bits/stdc.h> using namespace std;const double esp 1e-7; const d…

坦克大战 Java版

由于博客开通不久&#xff0c;以前没有博客&#xff0c;顺便把以前做的项目也介绍下 希望大家支持&#xff0c;谢谢 坦克大战 IDE&#xff1a;MyEclipse 9.0 语言&#xff1a;Java SE 数据库&#xff1a;由于是单机版&#xff0c;不需要较高的安全性&#xff0c;且数据量较小&a…

c# 扩展方法奇思妙用高级篇五:ToString(string format) 扩展

在.Net中&#xff0c;System.Object.ToString()是用得最多的方法之一&#xff0c;ToString()方法在Object类中被定义为virtual&#xff0c;Object类给了它一个默认实现&#xff1a; 1 publicvirtualstringToString()2 {3 returnthis.GetType().ToString();4 }.Net中原生的class…

MFC中OnDraw与OnPaint的区别

OnPaint是WM_PAINT消息的消息处理函数&#xff0c;在OnPaint中调用OnDraw&#xff0c;一般来说&#xff0c;用户自己的绘图代码应放在OnDraw中。 OnPaint()是CWnd的类成员&#xff0c;负责响应WM_PAINT消息。OnDraw()是CVIEW的成员函数&#xff0c;没有响应消息的功能.当视图变…