码迷,mamicode.com
首页 > 其他好文 > 详细

国庆5

时间:2018-10-06 11:52:23      阅读:172      评论:0      收藏:0      [点我收藏+]

标签:space   input   std   xmlns   represent   ORC   thml   要求   运行   

Codeforces 1060 b

 

You are given a positive integer nn.

Let S(x)S(x) be sum of digits in base 10 representation of xx, for example, S(123)=1+2+3=6S(123)=1+2+3=6, S(0)=0S(0)=0.

Your task is to find two integers a,ba,b, such that 0a,bn0≤a,b≤n, a+b=na+b=n and S(a)+S(b)S(a)+S(b) is the largest possible among all such pairs.


In the first example, you can choose, for example, a=17a=17 and b=18b=18, so that S(17)+S(18)=1+7+1+8=17S(17)+S(18)=1+7+1+8=17. It can be shown that it is impossible to get a larger answer.

In the second test example, you can choose, for example, a=5000000001a=5000000001 and b=4999999999b=4999999999, with S(5000000001)+S(4999999999)=91S(5000000001)+S(4999999999)=91. It can be shown that it is impossible to get a larger answer.

35
Output
17
Input
10000000000
Output
91

该题:
10的12 次方,不能用ll,只能用char 数组。贪心思想:九越多越好,把这个数分成比他少一位数,都是9的数例如:
100 :99 1;
也就是从字符串的最后开始往前找(我的做法,不知道从前往后行不行)如果这个字符比九小,例如 23,走到3,发现比9小,那么另一个数这一位就是4(因为你是想把3这一位拆乘9)2就要-1成为1。
做法中没有讨论遇到108 - 9 的情况,因为这样做每一步都能保证运行到该行时他的值都大于0,最后加上最开头以为数字-‘0’;

#include <iostream>
#include <algorithm>
#include<cstdio>
#include<stack>
#include <deque>
#include <cstdlib>
#include <cstring>
#include <string>
#include <map>
#include <deque>
#include <vector>
using namespace std;
typedef long long ll;
map<int,int>mp;
int main()
{
    char a[100];
    int i,ans=0;
    scanf("%s",a);
    int a1=strlen(a);
    for(i=a1-1;i>=1;i--)
    {
        if(a[i]==9)
        {
            ans+=9;
        }
        else
        {
            ans+=a[i]-0+10;
            a[i-1]-=1;
        }
    }
    ans+=a[i]-0;
    printf("%d\n",ans);

}

 

Codeforces 712 c

 

一个等边三角形,由大的变成小的要最少多少步,而且保证每一步都是三角形。

该题应该考虑从小加到大,因为这样加的时候是可以有据可依的(保证是三角形):两边之和大于第三边。然后再用贪心的思想,三个数轮着变成另外两个数相加-1,保证这样是步数最少的。

如果到了一个数大于要求的边时,break,然后加2,因为要变成等边三角形:

#include <iostream>
#include <algorithm>
#include<cstdio>
#include<stack>
#include <deque>
#include <cstdlib>
#include <cstring>
#include <string>
#include <map>
#include <deque>
#include <vector>
using namespace std;
typedef long long ll;
map<int,int>mp;
int main()
{
    int a,b;
    scanf("%d%d",&a,&b);
    int x=b,y=b,z=b;
    int flag=1;
    int ans=0;
    while(1)
    {

        if(x==a&&y==a&&z==a)
            break;
        if(flag==1)
        {
            flag++;
            x=y+z-1;
            ans++;
            if(x>=a)
                break;
        }
        if(flag==2)
        {
            ans++;
            flag++;
            y=x+z-1;
            if(y>=a)
                break;
        }
        if(flag==3)
        {
            ans++;
            flag=1;
            z=x+y-1;
            if(z>=a)
                break;
        }
    }
    printf("%d\n",ans+2);

}

 

Codeforces 712 B

 

 这个题就是一个人能上下左右走,最好要回到原点,让你改变他的路径例如,样例给的lruu,你要回去所以u要变成d,问最少要变几次。

这个题可以考虑对称,从原点开始走,最后回到原点。

左右对称,抵消掉,剩下的就是左右的差,上下的差,如果他们的和是偶数,则能改变,否在无论如何多一个无法回到原点。

#include <iostream>
#include <algorithm>
#include<cstdio>
#include<stack>
#include <deque>
#include <cstdlib>
#include <cstring>
#include <string>
#include <map>
#include <deque>
#include <vector>
using namespace std;
typedef long long ll;
map<int,int>mp;
int main()
{
    char a[100100];
    int i,j,ge1=0,ge2=0;
    scanf("%s",a);
    int a1=strlen(a);
    for(i=0; i<=a1-1; i++)
    {
        if(a[i]==L)
            ge1++;
        if(a[i]==R)
            ge1--;
        if(a[i]==U)
            ge2++;
        if(a[i]==D)
            ge2--;
    }
    if((abs(ge1)+abs(ge2))%2!=0)
        printf("-1\n");
    else
        printf("%d\n",(abs(ge1)+abs(ge2))/2);

}

 

国庆5

标签:space   input   std   xmlns   represent   ORC   thml   要求   运行   

原文地址:https://www.cnblogs.com/bhd123/p/9746792.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!