CodeForces 305A Strange Addition(想法题)

探讨由0至100组成数组中存在最大相加子集的条件,包括特殊情况处理,如包含100、0及特定数字段的情况。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题意:

Vasya这个人只会两个数字的加法,这两个个数字ab满足,他们的每位上至少有一个0。
例如:
505 和 50
可以竖着看
500
050
每位上面都有一个0,而 1 和 4 没有。
现在题目给你由0~100组成的数组d,问在这个数组d中是否存在着一个最大的集合,使得任意两个数字都可以相加。

解析:

想法题,每个数字范围是0100, 直接遍历一下
判断是否有 100,有0,有(10,20,30,....,90)
假如都有,再加个一个任意的数字,那么答案是4
假如有 100,0 这两个数字,而没有(10,20,30,....,90),且还有个 数字,那么答案是 3
假如有 100,没有 0,(10,20,30,....,90)且还有个数字那么答案是2。
同理假如有 0,没有 100,(10,20,30,....,90)且还有个数字那么答案是2。
以此类推,找出所有的情况。

my code

#include <cstdio>
#include <cstring>
#include <vector>
using namespace std;
const int N = 105;

bool vis[N];
int d[N];
int n;
vector<int> ans;

int main() {
    while(scanf("%d", &n) != EOF) {
        memset(vis, false, sizeof(vis));
        ans.clear();
        for(int i = 0; i < n; i++) {
            scanf("%d", &d[i]);
            vis[d[i]] = true;
        }
        if(vis[100])
            ans.push_back(100);
        if(vis[0])
            ans.push_back(0);
        for(int i = 1; i < 10; i++) {
            if(vis[i*10]) {
                ans.push_back(i*10);
                break;
            }
        }
        for(int i = 1; i < 10; i++) {
            if(vis[i]) {
                ans.push_back(i);
                break;
            }
        }
        if(ans.size() == 0) ans.push_back(d[0]);
        if(ans[0] == 100 && ans[1] == 0 && ans.size() == 2) {
            for(int i = 1; i < 100; i++) {
                if(vis[i]) {
                    ans.push_back(i);
                    break;
                }
            }
        }
        if((ans[0] == 100 || ans[0] == 0) && ans.size() == 1) {
            for(int i = 1; i < 100; i++) {
                if(vis[i]) {
                    ans.push_back(i);
                    break;
                }
            }
        }
        printf("%d\n", (int)ans.size());
        printf("%d", ans[0]);
        for(int i = 1; i < ans.size(); i++)
            printf(" %d", ans[i]);
        puts("");
    }
    return 0;
}
### 如何在 Codeforces 上找到数学相关的Codeforces 是一个非常受欢迎的在线编程竞赛平台,其中包含了大量涉及不同算法和数据结构类型的目。为了更高效地查找特定主(如数学类)的相关目,可以采用以下方法: #### 方法一:通过标签筛选 Codeforces 的每道目都会被打上相应的标签,这些标签可以帮助用户快速定位到感兴趣的领域。对于数学类目,可以通过访问 Codeforces 目列表页面并利用过滤功能来实现目标[^1]。 具体步骤如下: 1. 打开 Codeforces 官网 (https://codeforces.com/) 并进入 **Problems** 页面。 2. 使用左侧栏中的 “Tags” 过滤器选择与数学相关的标签,例如 `math` 或者 `number theory`。 3. 应用过滤条件后即可看到符合条件的所有目。 这种方法的优点在于简单直观,适合初学者或者希望浏览广泛范围内的数学目的选手。 #### 方法二:借助第三方工具或脚本自动化检索 如果想要更加精确地获取某些难度级别下的数学问,则可能需要编写一些辅助程序来进行批量处理。比如使用 Python 编写的网络爬虫可以从网站提取所需信息,并按照自定义标准分类整理[^3]。 下面展示一段用于抓取指定类别下样本输入输出的小型示例代码片段: ```python from bs4 import BeautifulSoup as soup import requests def fetch_codeforces_problem(tag='math', count=5): url = f'https://codeforces.com/problemset?tags={tag}' response = requests.get(url) page_soup = soup(response.text, "html.parser") problems = [] problem_entries = page_soup.select('.problems tr[data-index]') for entry in problem_entries[:count]: title = entry.find('a').text.strip() link = 'https://codeforces.com' + entry.find('a')['href'] # Fetch sample input/output if necessary. prob_response = requests.get(link) prob_page = soup(prob_response.text, "html.parser") inputs = prob_page.find_all(name="div", attrs={"class": "input"}) outputs = prob_page.find_all(name="div", attrs={"class": "output"}) samples = [ ("Input", "\n".join([str(pre.contents[0]) for pre in inp.find_all("pre")])), ("Output", "\n".join([str(pre.contents[0]) for pre in outp.find_all("pre")])) ] for inp,outp in zip(inputs,outputs)] problems.append({ 'Title':title, 'Link':link, 'Samples':samples }) return problems # Example usage: print(fetch_codeforces_problem()) ``` 此函数会返回前几个带有给定标签的问及其基本详情,包括链接以及部分测试案例的数据表示形式。 #### 方法三:参与专训练营或比赛 除了单独练习之外,还可以参加专注于某一技能提升的比赛活动,像 CF Round 中经常会有专门针对某种技巧设计的一系列挑战项目,在实战环境中锻炼自己的能力往往事半功倍[^2]。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值