每日一题洛谷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;
}
相关推荐
岁忧8 分钟前
(nice!!!)(LeetCode 每日一题) 2561. 重排水果 (哈希表 + 贪心)
java·c++·算法·leetcode·go·散列表
我要成为c嘎嘎大王18 分钟前
【C++】类和对象(2)
开发语言·c++
慕y27433 分钟前
Java学习第九十一部分——OkHttp
java·开发语言·学习
海奥华21 小时前
操作系统到 Go 运行时的内存管理演进与实现
开发语言·后端·golang
C++ 老炮儿的技术栈1 小时前
在vscode 如何运行a.nut 程序(Squirrel语言)
c语言·开发语言·c++·ide·vscode·算法·编辑器
HKUST_ZJH1 小时前
交互 Codeforces Round 1040 Interactive RBS
c++·算法·交互
Y4090011 小时前
Java基础——实现图书管理系统交互功能
java·开发语言·笔记·交互
沐知全栈开发1 小时前
MySQL 运算符
开发语言
寒水馨2 小时前
Java 24 新特性解析与代码示例
java·开发语言·新特性·jdk24·java24
talented_pure2 小时前
Python打卡Day30 模块和库的导入
开发语言·python