第十管区ブルーブリッジ・カップ・グループBマッチDのタイトル

質問D:分解の数(40785

 

[問題の説明] 

2019は、3つの異なる正の整数に分解し、それぞれが正の整数を必要とするどのように多くの異なる合計の分解方法番号2及び4は、含まれていませんか? 

3の整数を切り替える順序は同じ方法であると考えられることに注意してくださいは、例えば、1000 + 1001 + 1001 + 1000 + 18と18は、同じであると考えられます。

書式#include <stdio.hに>

INTメイン(){

    I、J、K int型。

    あなたII、JJ、KK、

    int型、CC = 1、Z、TEMP = 0。

    以下のための式(I = 1、I <2019; I ++)

    {

        (; J <2019; J ++ J = I + 1)のために

        {

            (; K <2019、K ++、K = J + 1)のために

            {

                IF(I + K + J == 2019){

                    II = I; JJ = J; KK = K; CC = 1。

                    一方、(II){

                        Z = 10%II。

                        (Z == 2 && II!= 0)であれば{

                            CC = 0;ブレーク;

                        }

                        (Z == 4 && II!= 0)であれば{

                            CC = 0;ブレーク;

                        }

                        II = II / 10。

                    }

                    一方、(JJ){

                        JJ = 10%。

                        IF(Z == 2 && JJ!= 0){

                            CC = 0;ブレーク;

                        }

                        IF(Z == 4 && JJ!= 0){

                            CC = 0;ブレーク;

                        }

                        JJ = JJ / 10。

                    }

                    一方、(株){

                        = 10%のKK。

                        IF(Z == 2 && KK!= 0){

                            CC = 0;ブレーク;

                        }

                        IF(Z == 4 &&(株)!= 0){

                            CC = 0;ブレーク;

                        }

                        KK = KK / 10。

                    }

                    (CC)一時++であれば、

                }

            }

        }

    }

    printf( "%dの"、TEMP)。// 40785

}

おすすめ

転載: www.cnblogs.com/tlysMoodspace/p/11856611.html