Digit-Sum(HDU - 5710)
规律题
对x (0-4) 来说 ,x对S(2n)的贡献为2*x ,对x (5-9) ,x对s(2n)的贡献为2*x-9
我们假设x(5-9)的个数为l个,则S(2n)=2S(n)-9l , 与a*S(n)=b*S(2n) 合并后 式子为S(n)*(2b-a)=9bl
S(n):l = 9b:(2b-a)
即S(n)=9b/gcd , l=(2b-a)/gcd
如果5*l > s || l<0 输出0
否则,贪心,数的大尽量往后放
c++ code:
#include <iostream> #include <cstdio> #include <algorithm>using namespace std; const int N=1000; int main() {int digs[N];int t;scanf("%d",&t);while(t--){int a,b;scanf("%d%d",&a,&b);int s=9*b,l=2*b-a;if(5*l>s || l<0)puts("0");else{int g=__gcd(s,l);l/=g;s/=g;s-=5*l;for(int i=0;i<l;i++){digs[i]=5+min(4,s);s-=min(s,4);}int len=l;while(s){digs[len++]=min(4,s);s-=min(s,4);}for(int i=len-1;i>=0;i--)printf("%d",digs[i]);puts("");}}return 0; }
转载于:https://www.cnblogs.com/lemon-jade/p/9228985.html
Digit-Sum(HDU - 5710)相关推荐
- Digit Sum II( ABC044ARC060)
问题 G: Digit Sum II 时间限制: 1 Sec 内存限制: 128 MB 提交: 36 解决: 11 [提交][状态][讨论版][命题人:admin] 题目描述 For intege ...
- Xor sum HDU - 6955
Xor sum HDU - 6955 题意: 给定一个长度为n的整数序列,求其XOR和不小于k的最短连续子序列. 如果有多个相同长度的连续子序列,则打印具有最小左端点的连续子序列. 如果没有连续的子序 ...
- Digit sum【暴力+打表】
Digit sum 33.57% 2000ms 131072K A digit sum S_b(n)S b (n) is a sum of the base-bb digits of nn. Su ...
- hdu 5710 Digit-Sum (构造题)
题目链接:hdu 5710 Digit-Sum 题意: 定义S(n)=n的数位和,给你一个a,b让你找一个n使得a*S(n)=b*S(2n). 题解: 传送门 构造题很少做啊!! 太弱了 1 #inc ...
- 桁和 / Digit Sum(AtCoder-2038)
Problem Description For integers b(b≥2) and n(n≥1), let the function f(b,n) be defined as follows: f ...
- Fibonacci Sum HDU - 6755【2020 Multi-University Training Contest 1】斐波那契数列变形+二项式定理
[杭电多校2020]Distinct Sub-palindromes 分析: 题目: The Fibonacci numbers are defined as below: Given three i ...
- 2018.09.17 atcoder Digit Sum(数论)
传送门 数论好题啊. 首先对于b<=sqrt(n)b<=sqrt(n)b<=sqrt(n)的情况直接枚举b判断一下就行了. 下面谈一谈如何解决b>sqrt(n)b>sqr ...
- 巴卡斯杯 中国大学生程序设计竞赛 - 女生专场(重现)解题思路
此文章可以使用目录功能哟↑(点击上方[+]) 经过这么一次女生赛,告诉我们千万不要小瞧女生,不然会死得很惨,orz... 链接→"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场( ...
- 杭电OJ分类题目(3)
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(3) HDU Computational Ge ...
- 杭电OJ分类题目(2)
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(2) HDU Water~~~ HDU 100 ...
最新文章
- 谢文睿:西瓜书 + 南瓜书 吃瓜系列 11. 贝叶斯分类器
- web release (bat tool)
- 开源游戏机java模拟器_开源一个Flutter编写的完整终端模拟器
- C#中容器控件GroupBox、Panel、TabControl
- Git学习系列(六)解决分支冲突及分支管理策略
- 编写让别人能够读懂的代码
- teablue数据分析_基于大数据分析的茶叶质量评估
- 直播源批量生成小工具.c
- Dapper系列之三:Dapper的事务修改与删除
- html如何将汉字转换成英文,中文字体转化为英文或转码
- 语音处理:霍夫曼编码算法原理分析
- 童年记忆中做过的农活
- vscode的插件prettier配置
- python3 print函数格式化输出
- 用DevExpress.Xpo 直接维护后台的 数据表,在这四列中录入的数据,即时插入或更新到关联的数据表中
- 2023GPLT正赛 L2-4 寻宝图
- Python_删除/创建指定目录及其下所有子目录的文件,该文件记录当前文件夹的内容...
- 计算机网络---传输层
- 庖丁(Paoding)分词的词典原理解析
- CUDA指定GPU的使用方法
热门文章
- Intellij Idea 创建maven WebAPP项目
- PostgreSQL Logical Replication
- 文本处理命令系列——cut
- 对 SharePoint WebService 的调用
- innodb_force_recovery
- 一起谈.NET技术,Microsoft NLayerApp案例理论与实践 - 项目简介与环境搭建
- 怎样用Sniffer监听网关数据包
- Typora使用技巧--不定期更新
- AtCoder Beginner Contest 132 解题报告
- SCI论文之数据可用性陈述--Data availability statement