結果
問題 | No.83 最大マッチング |
ユーザー |
|
提出日時 | 2022-06-08 14:16:19 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 345 ms / 5,000 ms |
コード長 | 1,255 bytes |
コンパイル時間 | 2,519 ms |
コンパイル使用メモリ | 86,296 KB |
実行使用メモリ | 56,984 KB |
最終ジャッジ日時 | 2024-09-21 05:05:50 |
合計ジャッジ時間 | 5,845 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 |
ソースコード
import java.util.*;public class Main {public static void main(String[] args) {// TODO 自動生成されたメソッド・スタブScanner sc = new Scanner(System.in);//マッチの本数long N = sc.nextLong();//表記できる最大の数String pattern = "";//残りのマッチの数long match = N;//ループの終了条件boolean flg = true;while(flg) {//桁数が大きくなるようにパターンを作成する//1を作れるかif(match / 2 != 0 && match % 2 == 0) {//1を作成pattern += "1";match -= 2;//7を作れるか} else if(match / 3 != 0) {//7を作成pattern += "7";match -= 3;//4を作れるか} else if(match / 4 != 0) {//4を作成pattern += "4";match -= 4;//5を作れるか} else if(match / 5 != 0) {//5を作成pattern += "5";match -= 5;//9を作れるか} else if(match / 6 != 0) {//9を作成pattern += "9";match -= 6;//8を作れるか} else if(match / 7 != 0) {//8を作成pattern += "8";match -= 7;//何も作れない場合} else {//ループを終了flg = false;}}//答え出力System.out.println(pattern);}}