2018 蓝桥杯省赛 方格计数 & 复数幂

版权声明:如有错误请指出,转载请注明出处。 https://blog.csdn.net/yo_bc/article/details/79948537

  1. 标题:方格计数  
  2. 如图p1.png所示,在二维平面上有无数个1x1的小方格。  
  3. 我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。  
  4. 你能计算出这个圆里有多少个完整的小方格吗?   
  5. 注意:需要提交的是一个整数,不要填写任何多余内容。  

只看第一象限,圆心为(0,0),然后遍历第一象限圆内的所有点( i, j ),当且仅当这个点的左上角到圆心的距离小于半径,ans++。最后ans *= 4。

public class Main1 {
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println(work1(1000));
		System.out.println(work2(1000));
	}
	
	private static int work1(int n) {
		int ans = 0;
		for(int i = -n; i <= n; ++i) {
			if(i == 0) {
				continue;
			}
			for(int j = -n; j <= n; ++j) {
				if(j == 0) {
					continue;
				}
				int d = i*i + j*j;
				if(d <= n*n) {
					++ans;
				}
			}
		}
		return ans;
	}
	
	private static int work2(int n) {
		int ans = 0;
		for(int i = 1; i <= n; ++i) {
			for(int j = 1; j <= n; ++j) {
				int d = i*i + j*j;
				if(d <= n*n) {
					++ans;
				}
			}
		}
		return ans*4;
	}
}


  1. 标题:复数幂  
  2. 设i为虚数单位。对于任意正整数n,(2+3i)^n 的实部和虚部都是整数。  
  3. 求 (2+3i)^123456 等于多少? 即(2+3i)的123456次幂,这个数字很大,要求精确表示。  
  4. 答案写成 "实部±虚部i" 的形式,实部和虚部都是整数(不能用科学计数法表示),中间任何地方都不加空格,实部为正时前面不加正号。(2+3i)^2 写成: -5+12i,  
  5. (2+3i)^5 的写成: 122-597i  
  6.   
  7. 注意:需要提交的是一个很庞大的复数,不要填写任何多余内容。  

大数运算即可。答案较大,最好输出到文件中,不过也可以直接输出到控制台,尽管不会显示出来,但其实是真实存在的,直接Ctrl+A全选复制粘贴到文件中,也是可以的。

import java.io.File;
import java.io.FileNotFoundException;
import java.io.PrintStream;
import java.math.BigInteger;

public class Main2 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		try {
			PrintStream out = System.out;
			PrintStream ps = new PrintStream(new File("ans.txt"));
			System.setOut(ps);
			work(123456);
			System.setOut(out);
		} catch (FileNotFoundException e) {
			e.printStackTrace();
		}
	}
	
	private static void work(int n) {
		BigInteger x = BigInteger.valueOf(2);
		BigInteger y = BigInteger.valueOf(3);
		
		for(int i = 1; i < n; ++i) {
			BigInteger tmp1 = x.multiply(BigInteger.valueOf(2)).subtract(y.multiply(BigInteger.valueOf(3)));
			BigInteger tmp2 = x.multiply(BigInteger.valueOf(3)).add(y.multiply(BigInteger.valueOf(2)));
			x = tmp1;
			y = tmp2;
		}
		System.out.println(x + "" + y + "i");
	}

}


继续加油~

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页