hdu 5710 Digit-Sum (构造题)

题目链接：hdu 5710 Digit-Sum

题意：

定义S(n)=n的数位和，给你一个a,b让你找一个n使得a*S(n)=b*S(2n)。

题解：

传送门

构造题很少做啊！！

太弱了

 1 #include<bits/stdc++.h>
 2 #define F(i,a,b) for(int i=a;i<=b;i++)
 3 #define ___ freopen("in.txt","r",stdin);
 4 using namespace std;
 5 typedef long long ll;
 6
 7 int t,a,b,L,S,ed,ans[10001];
 8
 9 int main()
10 {
11     scanf("%d",&t);
12     while(t--)
13     {
14         scanf("%d%d",&a,&b);
15         L=2*b-a,S=9*b,ed=0;
16         if(L<0||L*5>S){puts("0");continue;}
17         if(L==0){puts("0");continue;}
18         int tmp=__gcd(L,S);
19         L/=tmp,S/=tmp,S-=5*L;
20         F(i,1,L)
21         {
22             int mod=min(4,S);
23             S-=mod;
24             ans[++ed]=5+mod;
25         }
26         while(S)
27         {
28             int mod=min(4,S);
29             S-=mod;
30             ans[++ed]=mod;
31         }
32         for(int i=ed;i>=1;i--)printf("%d",ans[i]);
33         puts("");
34     }
35     return 0;
36 }

View Code

转载于:https://www.cnblogs.com/bin-gege/p/6891543.html

hdu 5710 Digit-Sum (构造题)相关推荐

AtCoder Regular Contest 149 C.Avoid Prime Sum(构造题,补写法)
题目构造一个n*n(n<=1e3)的矩阵,恰用到1到n*n这n*n个数, 使得相邻两项之和不是质数思路来源官方题解/zhoukangyang代码/SSerxhs代码/Heltion代码题 ...
hdu 4961 Boring Sum(高效)
题目链接:hdu 4961 Boring Sum 题目大意:给定ai数组; 构造bi, k=max(j|0<j<i,aj%ai=0), bi=ak; 构造ci, k=min(j|i< ...
HDU 5573 Binary Tree 构造
Binary Tree 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5573 Description The Old Frog King lives ...
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.1003 Max Sum
原题 HDU.1003 Max Sum 分类动态规划题意计算从一个序列中最大连续子序列和.对应的起始元素和终止元素的位置. 输入/输出要求与格式样例数的确定最开始一行开始输入样例数每个样 ...
Digit Sum II（ ABC044ARC060）
问题 G: Digit Sum II 时间限制: 1 Sec 内存限制: 128 MB 提交: 36 解决: 11 [提交][状态][讨论版][命题人:admin] 题目描述 For intege ...
CodeForces 459C（构造题）
http://codeforces.com/problemset/problem/459/C /** 题意:有n个同学,k辆车,d天(每天n个同学去一个地方)问经过d天后,任意的多个同学不能总在一起d ...
CDMA（牛客第八场构造题）
链接:https://ac.nowcoder.com/acm/contest/888/C 来源:牛客网 Gromah and LZR have entered the third level. The ...
HDU 1244 Max Sum Plus Plus Plus
虽然这道题看起来和 HDU 1024 Max Sum Plus Plus 看起来很像,可是感觉这道题比1024要简单一些前面WA了几次,因为我开始把dp[22][maxn]写成dp[maxn][2 ...

hdu 5710 Digit-Sum (构造题)

hdu 5710 Digit-Sum (构造题)相关推荐

最新文章

热门文章