【HDOJ】4608 I-number_天涯浪子

【题目】http://acm.hdu.edu.cn/showproblem.php?pid=4608

【报告】

最直接的，一个很简单粗暴的思路，就是1个1个加上去，加的时候和进位的时候维护一下整个数的数位和。理论上应该是可行的，而且应该不会加很多次（我也不知道加几次，随机了几个数感觉10次到顶了。。）

我不是那样做的。采用构造法。个位特殊判断，直接判断个位上的数字加上去之后能不能使符合要求，能的话就直接加了（比如202->208）。对于十位以及更高位数的，如果当前位是9，那么忽略之，如果不是9，那么+1，然后把后面全部清零，个位上再补上不够的。

然后就一次AC了。。

【程序】

// Task: 4608 I-number
// Designer: Rsky 2013/09/03
#include
#include
#include
#include
#include
using namespace std;
const int N = 100000;
char c[N+1000];
int main()
{
    int t;
    scanf("%d",&t);
    while (t--)
    {
        memset(c,0,sizeof(c));
        strcpy(c,"000");
        scanf("%s",c+1);
        int k=0;
        for (int i=strlen(c)-1;i>=0;i--)
            k+=c[i]-'0';
        for (int i=strlen(c)-1;i>=0;i--)
        {
            if (c[i]-'0'<9)
            { // 可以加
                int w=strlen(c)-1-i; // 记录当前位后面的位数，0的个数
                if (w*9+9-c[i]+'0'>=10-k) // 可以构造
                {
                    if (w>0) // 后面有位数
                    {
                        c[i]++;
                        c[strlen(c)-1]+=10-k-1;

【HDOJ】4608 I-number_天涯浪子_新浪博客相关推荐

【HDOJ】1018 Big Number_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1018 [报告] 首先,暴力模拟是绝对会TLE的..然后看了别人的题解,发现有个斯特林公式(Stirlin ...
【HDOJ】4602 Partition_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=4602 [报告] 直接贴上标程解题报告:(虽然有些纠结,试一下就弄通了..) Problem C. Par ...
【HDOJ】1008 Elevator_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=1008 [报告] 这是我在HDOJ里看到的最水的题目,至少目前为止. 题目里已经讲得很清楚了,模拟就能过 ...
【HDOJ】4768 Flyer_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=4768 [报告] 题目中已经说了,保证最多出现一个奇数,所以可以用异或的想法.把所有的数异或起来,如果最后 ...
【HDOJ】4699 Editor_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=4699 [报告] 模拟题吧,本身不是很难. 最初的想法是用Splay tree写,然后疯掉了.苏牛说2B ...
【HDOJ】4704 Sum_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=4704 [报告] S(K)显然就是N的K正整数划分数.所以SUM{S(K),1<=K<=N} ...
【HDOJ】1015 Safecracker_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1015 [报告] 题目写的很长,忽略一系列废话,题意就是求一个方程v - w^2 + x^3 - y^4 ...
【HDOJ】1020 Encoding_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1020 [报告] 题意,是对字符串进行压缩,对字符串中连续字符变成数字+字符,比如BB变成2B,CCC变成 ...
【HDOJ】1022 Train Problem I_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1022 [报告] 模拟,直接模拟一个栈的运行就行了. [程序] // Task: 1022 Train P ...

【HDOJ】4608 I-number_天涯浪子_新浪博客

【HDOJ】4608 I-number_天涯浪子_新浪博客相关推荐

最新文章

热门文章