ルオグ P4956 [COCI2017-2018#6] ダヴォル

【タイトルリンク】

ルオグ P4956 [COCI2017-2018#6] ダヴォル

【タイトル試験会場】

1.列挙

【問題を解決するためのもの】

月曜日$x$ , 火曜日に資金調達$バツ+k$ , …, サンデーレイズ$バツ+6k.\_\_$ _ 次に、1 週間資金を調達します:
${\sum }_{私は=0}^{}(\times +私\cdot k)=7x\_+$21,000 、資金調達に 52 週間:$52\; (\; 7\; x\; +\; 21$$k$$52(7x\_+21k)\_=364（\times +3k)$。$\_$

解決策 1:

• 列挙型オブジェクト: x
• 列挙範囲: $1\le バツ\le 100$
• 判定条件：$k=(n/364-x)/3$は正の整数、つまり$(n/364-x)\%3==0$および$(n/364-x)/3>0$

(n が 364 で割り切れるかどうかを判断する必要はありません。n が 364 で割り切れない場合、解はありません。)
問題の要件: x はできるだけ大きく、k はできるだけ小さくする必要があります。
そこで、x を大から小へとたどり、最初に条件を満たす x を探し、x から k を求め、x と k を出力してプログラムを終了します。

解決策 2:

• 列挙オブジェクト: x、k
• 列挙範囲: $1\le バツ\le 100$、k は 1 から始まり、$364（\times +3k)\_\le n$
• 判定条件：$364（\times +3k)\_=n$

問題の要件: x はできるだけ大きく、k はできるだけ小さくします。
したがって、x は大きいものから小さいものへ、k は小さいものから大きいものへとたどり
、最初に条件を満たす x と k を見つけて出力し、プログラムを終了します。

【質問コード】

解決策 1:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    
    
  	int n;
  	cin >> n;
  	for(int x = 100; x >= 1; --x)
  	{
    
    
  		if((n/364-x)%3 == 0 && (n/364-x)/3 > 0)
  		{
    
    
  			cout << x << endl << (n/364-x)/3;
			return 0; 
		}
	}
    return 0;
}

解決策 2:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    
    
  	int n;
  	cin >> n;
  	for(int x = 100; x >= 1; --x)
  		for(int k = 1; 364*(x+3*k) <= n; ++k)
  			if(364*(x+3*k) == n)
			{
    
    
				cout << x << endl << k;
				return 0;
			} 
    return 0;
}