USACO [19-20]デク銀成分の説明

1 MooBuzz

この問題は、実際に数学の問題です。

私たちは、最初の数の要件を満たすように見える:1,2,4,7,8,11,13,14 ......

我々が探して後に発見されたもの以外にも、このように数8で15Kの増加である:16 ...... 19 ...... 29 ......

法律見つけKを探す= N / 8

年= 15 * N / 8 + [N%8]([] = {} 14,1,2,4,7,8,11,13)

しかし、我々は、エラーnは8の倍数、特にそれが宣告のn%8 == 0 ANS = 15 * N / 8-1にはあるを見つけました

書式#include <iostreamの> 
の#include <cstdioを>
 使用して 名前空間はstdを、
int型nは、D;
INT [ 8 ] = { 14124781113 }。
INT メイン(){ 
    freopenは(" moobuzz.in "" R " 、標準入力)。
    freopenは(" moobuzz.out "" W " 、STDOUT)。
    CIN>> N; 
    D = N / 8 もし(N%8 ){ 
        COUT << D * 15 + [N%8 ]。
    } { 
        COUT << D * 15 - 1 
    } 
    FCLOSE(STDIN)。
    FCLOSE(STDOUT)。
    リターン 0 ; 
}

 継続的に更新ING

おすすめ

転載: www.cnblogs.com/zcr-blog/p/12040605.html