用欧拉公式V-E+F=2

V是顶点数,E是边数,F是面数

具体推导见https://blog.csdn.net/QWsin/article/details/53635397

要用高精度

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<string>
#include<cstring>
#include<sstream>
#define REP(i, a, b) for(int i = (a); i < (b); i++)
using namespace std; const int MAXN = 112;
struct bign
{
int len, d[MAXN]; void clean() { while(len > 1 && !d[len-1]) len--; } //去零
bign() { memset(d, 0, sizeof(d)); len = 1; }
bign(int num) { *this = num; } //bign a = 123(int)
bign(char* num) { *this = num; } //bign a = "123"
bign operator = (const char* num) //a = "123"
{
memset(d, 0, sizeof(d));
len = strlen(num);
REP(i, 0, len) d[i] = num[len-i-1] - '0';
clean();
return *this;
}
bign operator = (int num) //a = 123(int)
{
char s[20];
sprintf(s, "%d", num);
*this = s;
return *this;
} bign operator + (const bign& b) //加法
{
bign c = *this; int i;
for(i = 0; i < b.len; i++)
{
c.d[i] += b.d[i];
if(c.d[i] > 9) c.d[i] %= 10, c.d[i+1]++;
}
while(c.d[i] > 9) c.d[i] %= 10, c.d[i+1]++;
c.len = max(len, b.len) + 1;
c.clean();
return c;
}
bign operator - (const bign& b) //减法
{
bign c = *this; int i;
for(i = 0; i < b.len; i++)
{
c.d[i] -= b.d[i];
if(c.d[i] < 0) c.d[i] += 10, c.d[i+1]--;
}
while(c.d[i] < 0) c.d[i++] += 10, c.d[i]--;
c.clean();
return c;
}
bign operator * (const bign& b) const //乘法,记得这里有const
{
bign c; c.len = len + b.len;
REP(i, 0, len)
REP(j, 0, b.len)
c.d[i+j] += d[i] * b.d[j];
REP(i, 0, c.len-1)
c.d[i+1] += c.d[i] / 10, c.d[i] %= 10;
c.clean();
return c;
}
bign operator / (const bign& b) //除法
{
bign c = *this, a = 0;
int i, j;
for(i = len - 1; i >= 0; i--)
{
a = a * 10 + d[i];
for(j = 0; j < 10; j++) if(a < b*(j+1)) break;
c.d[i] = j;
a = a - b * j;
}
c.clean();
return c;
}
bign operator % (const bign& b) //模
{
bign a = 0;
int i, j;
for(i = len - 1; i >= 0; i--)
{
a = a * 10 + d[i];
for(j = 0; j < 10; j++) if(a < b*(j+1)) break;
a = a - b * j;
}
return a;
}
bign operator += (const bign& b) //+=
{
*this = *this + b;
return *this;
} bool operator <(const bign& b) const
{
if(len != b.len) return len < b.len;
for(int i = len - 1; i >= 0; i--)
if(d[i] != b.d[i])
return d[i] < b.d[i];
return false;
}
bool operator >(const bign& b) const {return b < *this;}
bool operator <=(const bign& b) const {return !(b < *this);}
bool operator >=(const bign& b) const {return !(*this < b);}
bool operator !=(const bign& b) const {b < *this || *this < b;}
bool operator ==(const bign& b) const {return !(b < *this || *this < b);}
}; istream& operator >> (istream& in, bign &x)
{
int a;
in>>a;
x=a;
return in;
}
ostream& operator << (ostream& out,const bign &x)
{
for(int i = x.len - 1; i >= 0; i--)
printf("%d", x.d[i]);
return out;
} int main()
{
int T;
scanf("%d", &T);
while(T--)
{
bign n;
cin >> n;
n = n * n * n * n + (bign)23 * n * n - bign(6) * n * n * n - (bign)18 * n;
cout << n / 24 + (bign)1 << endl;
}
return 0;
}

紫书 例题 10-23 UVa 10213(欧拉公式+高精度)的更多相关文章

  1. 紫书 例题 11-13 UVa 10735(混合图的欧拉回路)(最大流)

    这道题写了两个多小时-- 首先讲一下怎么建模 我们的目的是让所有点的出度等于入度 那么我们可以把点分为两部分, 一部分出度大于入度, 一部分入度大于出度 那么显然, 按照书里的思路,将边方向后,就相当 ...

  2. 紫书 例题 9-5 UVa 12563 ( 01背包变形)

    总的来说就是价值为1,时间因物品而变,同时注意要刚好取到的01背包 (1)时间方面.按照题意,每首歌的时间最多为t + w - 1,这里要注意. 同时记得最后要加入时间为678的一首歌曲 (2)这里因 ...

  3. 紫书 例题8-3 UVa 1152(中途相遇法)

    这道题要逆向思维, 就是求出答案的一部分, 然后反过去去寻找答案存不存在. 其实很多其他题都用了这道题目的方法, 自己以前都没有发现, 这道题专门考这个方法.这个方法可以没有一直往下求, 可以省去很多 ...

  4. 紫书 例题8-12 UVa 12627 (找规律 + 递归)

    紫书上有很明显的笔误, 公式写错了.g(k, i)的那个公式应该加上c(k-1)而不是c(k).如果加上c(k-1)那就是这一次 所有的红气球的数目, 肯定大于最下面i行的红气球数 我用的是f的公式, ...

  5. 紫书 例题8-4 UVa 11134(问题分解 + 贪心)

     这道题目可以把问题分解, 因为x坐标和y坐标的答案之间没有联系, 所以可以单独求两个坐标的答案 我一开始想的是按照左区间从小到大, 相同的时候从右区间从小到大排序, 然后WA 去uDebug找了数据 ...

  6. 紫书 例题8-17 UVa 1609 (构造法)(详细注释)

    这道题用构造法, 就是自己依据题目想出一种可以得到解的方法, 没有什么规律可言, 只能根据题目本身来思考. 这道题的构造法比较复杂, 不知道刘汝佳是怎么想出来的, 我想的话肯定想不到. 具体思路紫书上 ...

  7. UVa 10213 (欧拉公式+Java大数) How Many Pieces of Land ?

    题意: 一块圆形土地,在圆周上选n个点,然后两两连线,问把这块土地分成多少块? 分析: 首先紫书上的公式是错的,不过根据书上提供的思路很容易稍加修改得到正确答案! 然后推公式吧,这里用到平面图的欧拉公 ...

  8. 紫书 例题7-14 UVa 1602(搜索+STL+打表)

    这道题想了很久不知道怎么设置状态,怎么拓展,怎么判重, 最后看了这哥们的博客 终于明白了. https://blog.csdn.net/u014800748/article/details/47400 ...

  9. 紫书 例题8-10 UVa 714 (二分答案)

    这道题让最大值最小, 显然是二分答案 当题目求的是最大值最小, 最小值最大, 这个时候就要想到二分答案 为什么可以二分答案呢, 因为这个时候解是单调性的, 如果简单粗暴一点 就全部枚举一遍, 验证答案 ...

随机推荐

  1. 07:清泉-改(prime+堆)

    时间限制:  10000ms 单个测试点时间限制:  1000ms 内存限制:  512000kB 描述 华北电力大学可以抽象为一张有n个点m条边的无向图. 现在所有的边都断了. 修复每条边都有个不同 ...

  2. JS 判断中英文字符长度

    function strlen(str) {        var len = 0;        for (var i = 0; i < str.length; i++) {          ...

  3. 找出 alter system kill session ‘sid,serial#’ kill 掉的数据库会话对应进程

    当我们使用alter system kill session ‘sid,serial#’ 在数据库中kill掉某个会话的时候,如果你观察仔细会发现v$session.paddr发生了改变,从而是的不能 ...

  4. ActiveMQ学习笔记(7)----ActiveMQ支持的传输协议

    1. 连接到ActiveMQ Connector: Active提供的,用来实现连接通讯的功能,包括:client-to-broker,broker-to-broker.ActiveMQ允许客户端使用 ...

  5. 3ds Max怎么制作亮木材质的球体

    3DSMax怎么制作亮木材质的球体?3DSMax中想要设计一款亮木材质的球体,该怎么设置呢?下面我们就来看看详细的教程,需要的朋友可以参考下! 1.运行软件,选择材质编辑器图标: 3.双击拖拽出的材质 ...

  6. Springboot - -web应用开发-Servlets, Filters, listeners

    一.Web开发使用 Controller 基本上可以完成大部分需求,但是我们还可能会用到 Servlet. Filter. Listener等等 二.在spring boot中的三种实现方式 方法一: ...

  7. [HAOI2009]毛毛虫(树形dp)

    [HAOI2009]毛毛虫 题目描述 对于一棵树,我们可以将某条链和与该链相连的边抽出来,看上去就象成一个毛毛虫,点数越多,毛毛虫就越大.例如下图左边的树(图 1 )抽出一部分就变成了右边的一个毛毛虫 ...

  8. 聊聊高并发(四十四)解析java.util.concurrent各个组件(二十) Executors工厂类

    Executor框架为了更方便使用,提供了Executors这个工厂类.通过一系列的静态工厂方法.能够高速地创建对应的Executor实例. 仅仅有一个nThreads參数的newFixedThrea ...

  9. 【POJ 2750】 Potted Flower(线段树套dp)

    [POJ 2750] Potted Flower(线段树套dp) Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 4566   ...

  10. js绑定事件方法:addEventListener与attachEvent的不同浏览器的兼容性写法

    js的事件绑定方法中,ie仅仅支持attachEvent,而FF和Chrome仅仅支持addEventListener,所以就必须为这两个方法做兼容处理,原理是先推断attachEvent仅仅否为真( ...