专栏首页Zaqdt_ACMCodeforces Round #512 Div. 2 A,B,C Vasya and Golden Ticket

Codeforces Round #512 Div. 2 A,B,C Vasya and Golden Ticket

题目链接:http://codeforces.com/contest/1058/problem/A

       A. In Search of an Easy Problem

       题意:输入n个01数表示对一个问题的评价简单还是困难,0代表简单,1代表困难,如果所有人都觉得简单就输出easy,否则输出hard,大水题...


AC代码:


题目链接:http://codeforces.com/contest/1058/problem/B

       B. Vasya and Cornfield

       题意:输入n和d,表示四个坐标为(0,d),(d,0),(n,n-d),(n-d,n),这四个坐标围成一个矩形区域,然后输入m个点,询问这m个点是否在这个区域内(包括边界)

       思路:求出四条边的方程,然后代入判断一下就好了。


AC代码:


题目链接:http://codeforces.com/contest/1058/problem/C

       C. Vasya and Golden Ticket

       题意:输入长度为n的一个数,然后将其分割,使其所分的区域的每一个数相加的和相等,如果可以分的话就输出YES,否则为NO,如样例350178就可以分成三部分3+5,0+1+7,8,三部分的和都为8。

       思路:因为数据范围不大,所以直接暴力就好了,直接看代码吧,不难理解。


AC代码:

#include <bits/stdc++.h>
#define maxn 105
using namespace std;
int n;
int pre[maxn];
string str;

int main()
{
    scanf("%d",&n);
    cin>>str;
    int len = str.length();
    int num = 0;
    for(int i=0;i<n;i++){
        if(str[i] != '0'){
            pre[++num] = str[i] - '0';
        }
    }
    if(num == 0){
        puts("YES");
        return 0;
    }
    n = num;
    int ans = 0;
    bool flag1 = false;
    for(int i=1;i<=n;i++){
        ans += pre[i];
        int x = 0,flag = 0;
        for(int j=i+1;j<=n;j++){
            x += pre[j];
            if(x > ans)break;
            if(x == ans){
                x = 0;
                if(j == n)flag = 1;
            }
        }
        if(flag){
            puts("YES");
            flag1 = true;
            break;
        }
    }
    if(flag1 == false){
        puts("NO");
    }
    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Codeforces Round #530 (Div. 2) C. Postcard(构造)

    题目链接:http://codeforces.com/contest/1099/problem/C

    Ch_Zaqdt
  • HDU 1045 Fire Net(二分图匹配或爆搜)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1045

    Ch_Zaqdt
  • Educational Codeforces Round 58 (Rated for Div. 2) E. Polycarp's New Job(思维)

    题目链接:http://codeforces.com/contest/1101/problem/E

    Ch_Zaqdt
  • LeetCode 216. Combination Sum III(DFS)

    题意:从1-9中选出k个数之和等于n,这个k个数不能有相同的,输出所有可能的k个数字的集合,结果也不能重复

    ShenduCC
  • 【未完成】7-8 最长有效括号串 (20 分)13分

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

    韩旭051
  • 百炼OJ 2974 电话号码的标准化

    问题:将一连串的字符转化成用数字表示的数字串 ,如: 3234567       -----   323-4567 888-GINO      -----  8...

    CloudDeveloper
  • 【一天一大 lee】将数组拆分成斐波那契序列 (难度:中等) - Day20201208

    给定一个数字字符串 S,比如 S = "123456579",我们可以将它分成斐波那契式的序列 [123, 456, 579]。

    前端小书童
  • 2014百度研发真题及其解析-求比指定数大且最小的“不重复数”

    版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/sinat_35512245/articl...

    大黄大黄大黄
  • 并发容器和框架之ConcurrentHashMap

    了解HashMap的人都知道HashMap是线程不安全的(多线程下的put方法达到一定大小,引发rehash,导致闭链,最终占满CPU),同时线程安全的Hash...

    MindMrWang
  • 有趣温馨的时间提示代码

    小小鱼儿小小林

扫码关注云+社区

领取腾讯云代金券