zoukankan      html  css  js  c++  java
  • CodeForces

    A. Little C Loves 3 I
    time limit per test1 second
    memory limit per test256 megabytes
    inputstandard input
    outputstandard output
    Little C loves number «3» very much. He loves all things about it.

    Now he has a positive integer n. He wants to split n into 3 positive integers a,b,c, such that a+b+c=n and none of the 3 integers is a multiple of 3. Help him to find a solution.

    Input
    A single line containing one integer n (3≤n≤109) — the integer Little C has.

    Output
    Print 3 positive integers a,b,c in a single line, such that a+b+c=n and none of them is a multiple of 3.

    It can be proved that there is at least one solution. If there are multiple solutions, print any of them.

    Examples
    inputCopy
    3
    outputCopy
    1 1 1
    inputCopy
    233
    outputCopy
    77 77 79

    签到题,读遍题,就能过!

    #include<bits/stdc++.h>
    using namespace std;
    int main(){
        int n;
        cin>>n;
        int a;
         a=n/3;
        if(a%3==0){ if(n%3==0) cout<<a-2<<' '<<a+1<<' '<<a+1;
                    else if(n%3==1) cout<<a-1<<' '<<a+1<<' '<<a+1;
                    else cout<<a-1<<' '<<a+1<<' '<<a+2;}
        if(a%3==1){
            if(n%3==0) cout<<a<<' '<<a<<' '<<a;
            if(n%3==1) cout<<a<<' '<<a<<' '<<a+1;
            if(n%3==2) cout<<a+1<<' '<<a+1<<' '<<a;
    
        }
        if(a%3==2)
        {
            if(n%3==0) cout<<a<<' '<<a<<' '<<a;
            if(n%3==1) cout<<a-1<<' '<<a+2<<' '<<a;
            if(n%3==2) cout<<a<<' '<<a<<' '<<a+2;
        }
        return 0;
    }
    
  • 相关阅读:
    树形地铁系统[树的最小表示]
    156. 矩阵[二维的hash]
    兔子与兔子
    滑动窗口【单调队列入门题】
    【YBTOJ】生日相同
    【YBTOJ】移位包含
    【YBTOJ】【HDUOJ 3085】逃离噩梦
    【YBTOJ】立体推箱子
    【CodeForces 1408F】Two Different
    【Luogu P3338】[ZJOI2014]力
  • 原文地址:https://www.cnblogs.com/lunatic-talent/p/12798909.html
Copyright © 2011-2022 走看看