摘要：
皮克定理为我们解答了关于多边形面积和格点数的一些内在关系，具体如下：（前提是顶点坐标都是整数点或是正方形格点的简单多边形）我们假设简单多边形A的面积是S，A内部的格点数为kin,A边上格点数数目为kon，则它们之间存在如下关系：S=kin+kon/2-1。wikipedia上的详细证明PKU 2954就是皮克定理的简单应用。代码如下：#include"stdio.h"#include"math.h"#define abs(x) ((x)>0?(x):-(x))struct point{int x,y;};int gcd(int a,int b){ 阅读全文
摘要：
求各数位之和；运用弃九法可以很快解出，但一开始没想到出入的会是字符串，WA了几次，AC代码如下#include"iostream"#include"string"using namespace std;int main(){ string str; while(cin>>str,str!="0") { int n=0; for(string::size_type i=0;i!=str.size();i++) n+=str[i]-'0'; n%=9; if(n==0) n=9; cout<<n&l 阅读全文