HDU 6553

一块七巧板有 7 块，现在 wls 想再在七巧板上加 n 条直线将七巧板切分并且使得切出来的块最多，请问最多能有多少块？
Input
输入有多组（不超过 100, 000组）。
每组一行一个正整数 n。
0 ≤ n ≤ 1, 000, 000, 000
Output
每组输出一行一个数代表答案。
Sample Input
1
Sample Output
13

思路分析：

小学奥数切蛋糕题，切三刀最多七块。

Old memory came flooding back ！

尽量让更多的边相交即可。

一开始内部5条边相交。

跟内部5条边相交，内部变6条边，多出来6块

跟内部6条边相交，内部变7条边，多出来7块

跟内部n条边相交，内部变成n+1条边，块数多n+1块

代码：

#include 
   
    #include 
    
     #include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         #include 
          
           #include 
           
            #include 
            
             #include 
             
              #include 
              
               #define INF 0x3f3f3f3f#define MAX 200100#define ll long long#define N 10010using namespace std;int main(){ ll n; while(scanf("%lld", &n) != EOF) { ll ans = 7 + 6 * n + n * (n - 1) / 2; printf("%lld\n", ans); }}

上一篇：2019CCPC女生专场赛_K - Tetris_打表/模拟_暴力之王

下一篇：2019CCPC女生专场赛_H Clock _就模拟_嗯模

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

HDU 6553

发表评论

最新留言

关于作者

推荐文章