每日一题洛谷T534125 合数c++

字符串输入,看所有位数加起来的数是不是3的倍数

是,直接输出,不是,删除1或2

特判全是1和全是2的情况

直接检测末尾数字可以特判2

特判1时,还要特判11和111,其他数字,k是奇数时是质数,k是偶数时是合数

cpp 复制代码
#include<iostream>
#include<string>
using namespace std;
void solve() {
    string n;cin >> n;
    int k = n.size();
    //特判全是2
    if (n[k - 1] == '2') {
        cout << 0 << " " << 2 << endl;
        return;
    }
    int sum = 0;//每位数的和
    int flag = 0;
    for (int i = 0; i < k; i++) {
        sum += n[i] - '0';
        if (n[i] == '2')
            flag = 1;
    }
    if (sum % 3 == 0) {//3的倍数
        cout << 0 << " " << 3 << endl;
        return;
    }
    //1和2都有
    if (flag) {
        for (int i = 0; i < k; i++) {
            if ((n[i] - '0') == (sum % 3)) {
                cout << i + 1 << " " << 3 << endl;
                return;
            }
        }
        cout << -1 << " " << -1 << endl;
        return;
    }
    //特判全是1
    else {
        if (k <= 3) {//特判11和111
            cout << -1 << " " << -1 << endl;
            return;
        }
        //k是奇数时是质数(随便删除一个1),k是偶数时是合数(直接输出)
        cout << k % 2 << " " << 11 << endl;
        return;
    }
}
int main() {
    int t;cin >> t;
    while (t--) solve();
    return 0;
}
相关推荐
小汉堡编程1 小时前
数据结构——vector数组c++(超详细)
数据结构·c++
weixin_472339464 小时前
高效处理大体积Excel文件的Java技术方案解析
java·开发语言·excel
枯萎穿心攻击4 小时前
响应式编程入门教程第二节:构建 ObservableProperty<T> — 封装 ReactiveProperty 的高级用法
开发语言·unity·c#·游戏引擎
Eiceblue6 小时前
【免费.NET方案】CSV到PDF与DataTable的快速转换
开发语言·pdf·c#·.net
tan180°6 小时前
MySQL表的操作(3)
linux·数据库·c++·vscode·后端·mysql
m0_555762906 小时前
Matlab 频谱分析 (Spectral Analysis)
开发语言·matlab
浪裡遊7 小时前
React Hooks全面解析:从基础到高级的实用指南
开发语言·前端·javascript·react.js·node.js·ecmascript·php
彭祥.7 小时前
Jetson边缘计算主板:Ubuntu 环境配置 CUDA 与 cudNN 推理环境 + OpenCV 与 C++ 进行目标分类
c++·opencv·分类
lzb_kkk8 小时前
【C++】C++四种类型转换操作符详解
开发语言·c++·windows·1024程序员节
好开心啊没烦恼8 小时前
Python 数据分析:numpy,说人话,说说数组维度。听故事学知识点怎么这么容易?
开发语言·人工智能·python·数据挖掘·数据分析·numpy