UVa11387 - The 3-Regular Graph

原创于 2014-03-17 18:15:37 发布 · 725 阅读

0 ·

CC 4.0 BY-SA版权

OJ 专栏收录该内容

986 篇文章

订阅专栏

本文提供了一个Java程序示例，该程序通过BufferedReader从文件或标准输入读取整数，并根据输入值进行特定的计算和输出。如果输入为0，则程序停止运行。对于其他偶数值，程序会输出一个特定的序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.io.IOException;
import java.io.FileReader;
import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main 
{
	public static final boolean DEBUG = false;
	public static int n;
	
	public static boolean init(BufferedReader cin) throws IOException
	{
		String s = cin.readLine();
		if ("0".equals(s)) return false;
		
		n = Integer.parseInt(s);
		return true;
	}
	
	public static void solve()
	{
		if ((n & 1) != 0 || n <= 2) {
			System.out.println("Impossible");
			return;
		}
		
		int tmp = n / 2;
		System.out.println(tmp * 3);
		
		for (int i = 1; i <= n; i++) {
			System.out.println(i + " " + (i % n + 1));
		}
		
		for (int i = 1; i <= tmp; i++) {
			System.out.println(i + " " + (i + tmp));
		}
	}
	
	public static void main(String[] args) throws IOException
	{
		BufferedReader cin;
		
		if (DEBUG) {
			cin = new BufferedReader(new FileReader("e:\\uva_in.txt"));
		} else {
			cin = new BufferedReader(new InputStreamReader(System.in));
		}
		
		while (init(cin)) {
			solve();
		}
	}
}