博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2016huasacm暑假集训训练四 递推_B
阅读量:5033 次
发布时间:2019-06-12

本文共 1572 字,大约阅读时间需要 5 分钟。

题目链接:

题意:给定n个三角形,问最多可以把区域化成多少个部分,这是一个一维空间  一定会满足一元二次方程  题目给定1 2的个数 只要得到3的个数就可以用待定系数法求得公式:F(x) = 3*(x-1)*x+2;  另外如果是二维的话,会满足一元三次方程 ,也可以用待定系数法求解;20

AC代码:

1 import java.io.BufferedReader; 2 import java.io.IOException; 3 import java.io.InputStream; 4 import java.io.InputStreamReader; 5 import java.io.PrintWriter; 6 import java.util.StringTokenizer; 7  8 public class Main { 9     public static void main(String[] args) {10         InputReader s = new InputReader(System.in);11         PrintWriter cout = new PrintWriter(System.out);12         int t , x,t1;13         t  =   s.nextInt();14         while (t-- > 0) {15             x = s.nextInt();16              t1 = 3*(x-1)*x+2;17             cout.println(t1);18          19         }20         cout.flush();21     }22     static int gcd(int a, int b) {23         return b == 0 ? a : gcd(b, a % b);24     }25 }26 class InputReader {27 28     public BufferedReader rea;29     public StringTokenizer tok;30 31     public InputReader(InputStream stream) {32         rea = new BufferedReader(new InputStreamReader(stream), 32768);33         tok = null;34     }35 36     public String next() {37         while (tok == null || !tok.hasMoreTokens()) {38             try {39                 tok = new StringTokenizer(rea.readLine());40             } catch (IOException e) {41                 throw new RuntimeException(e);42             }43         }44         return tok.nextToken();45     }46 47     public int nextInt() {48         return Integer.parseInt(next());49     }50 51 }

 

 

转载于:https://www.cnblogs.com/LIUWEI123/p/5743511.html

你可能感兴趣的文章
在vscode成功配置Python环境
查看>>
mysql table 最新更新时间
查看>>
个人永久性免费-Excel催化剂功能第37波-把Sqlserver的强大分析函数拿到Excel中用...
查看>>
PHP中字符串比较的常用方法
查看>>
html5--6-2 CSS语法
查看>>
JavaScript--语法3--数组
查看>>
华为在线题--计算字符个数
查看>>
html5--6-24 css3前缀
查看>>
[iOS] UIFont 设置字体
查看>>
C# 6.0可能的新特性
查看>>
快递在线下单
查看>>
Elasticsearch中Head插件的使用
查看>>
左旋转字符串
查看>>
IOS - socket 编程初体验
查看>>
第一天(数据库操作)
查看>>
解读“统一价格分评审方法”
查看>>
大道至简第七、八章读后感
查看>>
【PHP】对TP中session的理解
查看>>
jquery $(document).ready() 与window.onload的区别
查看>>
Excel VBA 学习总结 - 基础知识
查看>>