HDU多校练习第一场4608——I

题目：点击打开链接

水题一道，刚开始写了一发模拟，后来发现所谓的10^5是个length……果断加了个大数枚举，过了，今天换了个样式重写了个。

易于推出，两个数之间的最大差值为20.

#include <iostream>
#include <cmath>
#include <iomanip>
#include <fstream>
#include <stdio.h>
#include <string>
using namespace std;const int maxn=100001;int max(int a,int b)
{if(a>b)return a;elsereturn b;
}class bign
{public:int len;int s[maxn];
};bign addbignum(bign a,bign b)
{bign c;c.len=0;for(int i=0,g=0;g||i<max(a.len,b.len);i++){int x=g;if(i<a.len)x+=a.s[i];if(i<b.len)x+=b.s[i];c.s[c.len++]=x%10;g=x/10;}return c;
}int main()
{int testcase;cin>>testcase;for(int z=1;z<=testcase;z++){int res;string tmpa,tmpb;bign a,one;cin>>tmpa;a.len=tmpa.size();one.len=1;one.s[0]=1;for(int i=0;i<a.len;i++){a.s[i]=tmpa[a.len-i-1]-'0';}a=addbignum(a,one);for(int j=0;j<=20;j++){res=0;for(int i=0;i<a.len;i++){res+=a.s[i];}if(res%10==0){for(int p=a.len-1;p>=0;p--){cout<<a.s[p];}cout<<endl;break;}a=addbignum(a,one);}}return 0;
}

HDU多校练习第一场4608——I_Number相关推荐

2021湖南多校对抗赛第一场
2021湖南多校对抗赛第一场排名第一第二第三国防科大1队湖南大学1队湖南师范大学4队团体成绩学校总题数总罚时中南大学 27 3499 湖南师范大学 29 4927 湘潭大学 2 ...
2022湖南多校对抗赛第一场
2022湖南多校对抗赛第一场队伍排名第一第二第三中南大学1队湖南大学1队湖南大学4队团体成绩取每个学校正式队伍前四名学校总题数湖南大学 22 中南大学 19 湖南师范大学 16 ...
喜迎暑假多校联赛第一场
喜迎暑假多校联赛第一场一.qcjj想玩 I wanna 二.云哥教你学数学! 1.思路 2.参考代码三.纳米兔子 1.思路 2.参考代码四.纳米猫猫 1.思路 2.参考代码五.二巧板 1.思路 ...
2018 HDU多校第四场赛后补题
2018 HDU多校第四场赛后补题自己学校出的毒瘤场..吃枣药丸 hdu中的题号是6332 - 6343. K. Expression in Memories 题意: 判断一个简化版的算术表达式是否 ...
HDU 4868 Information Extraction(2014 多校联合第一场 H)
看到这道题时我的内心是奔溃的,没有了解过HTML,只能靠窝的渣渣英语一点一点翻译啊TT. Information Extraction 题意:(纯手工翻译,有些用词可能在html中不是一样的,还多包涵 ...
(2017多校训练第一场)HDU - 6034 Balala Power! 贪心
很容易就想到把每个字母的权重都算出来,然后把权重最大的赋值成25,次大的赋值成24......以此类推. 但是字符串长度最大为100000,也就是说一个字母的权重最大是26^100000次方左右,太大 ...
Swaps and Inversions hdu多校训练第二场树状数组求逆序数+离散化
http://acm.hdu.edu.cn/showproblem.php?pid=6318 交换相邻的元素,有几个逆序对,就交换几次使其变成顺序对 #include<bits/stdc++.h ...
HDU多校第三场6608 Fansblog（米勒罗宾+威尔逊定理）
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6608 题目说给你一个1e9−1e14的素数p,让你找到比p小的最大素数q,求q!mod p的值题目说 ...
hdu 多校赛第二场
slove 3/12 rank 224 补题 6/12 --------------------------------------------------- hdu 6595 http:// ...
牛客网多校训练第一场 B - Symmetric Matrix（dp）
链接: https://www.nowcoder.com/acm/contest/139/B 题意: 求满足以下条件的n*n矩阵A的数量模m: A(i,j) ∈ {0,1,2}, 1≤i,j≤n. A ...

HDU多校练习第一场4608——I_Number

HDU多校练习第一场4608——I_Number相关推荐

最新文章

热门文章