2014年6月12日
C++--格式输出细节
摘要： 2014-06-1200:06:41C++文件读入读出： （1）ifstream(fname) 建立读入流，如：ifstream fin("in.txt") （2）ostream(fname) 建立读出流 （3）getline(istream &is , string &str , char ... 阅读全文
posted @ 2014-06-12 00:07 Naturain 阅读(182) 评论(0) 推荐(0) 编辑
Uva--10061 (数学,推导)
摘要： 2014-06-1123:59:05题意＆思路：求ｎ！在ｂ进制下的后缀零个数以及总位数，解决方法在总结中写过。（本来想用Stirling，后来ＷＡ了，看来精度不够呢）#include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2014-06-12 00:00 Naturain 阅读(146) 评论(0) 推荐(0) 编辑
2014年6月11日
Book--阶乘、次方中后缀零、总位数的讨论
摘要： 2014-06-1121:29:09Q1：阶乘中后缀零的计算显然，n! 前面几项可以写成：1 * 2 * 3 * (2 * 2) * 5 * (2 * 3) * 7 * (2 * 2 * 2) * 9 * (2 * 5).....发现，2 * 5可以使后缀零的个数+1。（而２的个数显然多于５）结论1... 阅读全文
posted @ 2014-06-11 21:36 Naturain 阅读(383) 评论(0) 推荐(0) 编辑
Uva--350 (数学)
摘要： 2014-06-1113:59:56题意＆思路：简单题不多说。#include #include #include #include using namespace std;int main(){ int s[10005],p[10005],Z,I,M,L,Case = 0; while... 阅读全文
posted @ 2014-06-11 14:00 Naturain 阅读(96) 评论(0) 推荐(0) 编辑
Uva--568 (数学,数字处理)
摘要： 2014-06-11　13:27:30题意＆思路：求ｎ阶乘的最右非零位。思路：建表，在每次运算后要进行去零（因为末尾的零对最右非零位产生不了影响），然后要注意的是每次运算后取模，根据 ab mod n = (a mod n)*(b mod n) mod n，当然有可能失真（但这题卡过去了QAQ）#i... 阅读全文
posted @ 2014-06-11 13:30 Naturain 阅读(122) 评论(0) 推荐(0) 编辑
2014年6月10日
Uva--550 (数学)
摘要： 2014-06-1023:50:45题意＆思路：直接模拟，处理进制时注意取模#include #include #include using namespace std;int main(){ int Base,d,f,t,c,cnt; while(scanf("%d %d %d",&B... 阅读全文
posted @ 2014-06-10 23:51 Naturain 阅读(103) 评论(0) 推荐(0) 编辑
C++--数据类型的范围
摘要： 2014-06-10　22:37:38符号属性 长度属性 基本型 所占位数 取值范围 输入符举例 输出符举例-- -- char 8 -2^7 ~ 2^7-1 %c %c、%d、%usigned -- char 8 -2^7 ~ 2^7-1 %c %c、%d、%uunsigned -- char 8... 阅读全文
posted @ 2014-06-10 22:42 Naturain 阅读(155) 评论(0) 推荐(0) 编辑
Uva--10014 (数学)
摘要： 2014-06-1022:06:07题意＆思路：ai = (ai-1 + ai+1) / 2 - ci　将i从1到n列出ｎ个等式，全部相加，得到：a1 + an = a0 + an+1 - 2(c1+c2+c3+......+cn).关键步骤：将上述式子的ｎ从１开始到ｎ列出你ｎ个式子，（如第二个式子... 阅读全文
posted @ 2014-06-10 22:10 Naturain 阅读(137) 评论(0) 推荐(0) 编辑
Uva--10916 (数学)
摘要： 2014-06-1017:36:40题意＆思路：不说了，数学log没用好－　－！#include #include #include using namespace std;int main(){ double t,fac,tf,y,k[30] = {0}; k[2] = 3; f... 阅读全文
posted @ 2014-06-10 17:37 Naturain 阅读(118) 评论(0) 推荐(0) 编辑
Uva--10177 (数学,公式推导)
摘要： 2014-06-10　15:56:02题意＆思路：分别计算２、３、４维grie / cube / hypercube 中Square、Rectangle（３、４中对应的图形和类推）的个数。首先，可以知道总数为：(n * (n + 1) / 2) ^ k，ｋ为维度，因为某个图形（可能多维）在任何一条坐... 阅读全文
posted @ 2014-06-10 16:31 Naturain 阅读(191) 评论(0) 推荐(0) 编辑
Uva--10719 (数学)
摘要： 2014-06-1000:28:06题意＆思路：简单的多项式除法模拟，写的略丑。。#include #include using namespace std;int main(){ int k,t,r,q[10005],cnt; char c; while(scanf("%d",&... 阅读全文
posted @ 2014-06-10 00:29 Naturain 阅读(112) 评论(0) 推荐(0) 编辑
2014年6月9日
CF #252 div2
摘要： 2014-06-0922:53:58A、B依然水过，，（TAT，Ａ题因为数组开小了ＷＡ三次，简直不能再忍！，Ｂ一个小错误给ｈａｃｋ－　－！郁闷的一比）Ｃ　在最后才Ａ出：按照蛇形输出，前ｋ－１个都输两个ｃｅｌｌ，最后一个输出到底。#include #include using namespace st... 阅读全文
posted @ 2014-06-09 23:03 Naturain 阅读(108) 评论(0) 推荐(0) 编辑
2014年6月8日
Uva--10790 (数学)
摘要： 2014-06-0820:13:27题意＆思路：题意不想赘述，引用一下http://www.cnblogs.com/xiaocai905767378/archive/2011/04/27/2030213.html假设f(a,b)表示它们有多少交点。 结论：f(a,b)=a(a-1)b(b-1)/4 ... 阅读全文
posted @ 2014-06-08 20:16 Naturain 阅读(143) 评论(0) 推荐(0) 编辑
Uva--846 (数学)
摘要： 2014-06-0817:26:13题意＆思路：算差，推公式，简单题。（TAT，公式题要注意的是判断公式使用范围。。。这题被特判０坑了一次）#include #include #include using namespace std;int main(){ int n,n1,n2; do... 阅读全文
posted @ 2014-06-08 17:27 Naturain 阅读(93) 评论(0) 推荐(0) 编辑
Uva--107 (数学，精度处理)
摘要： 2014-06-0811:53:50题意＆思路：题目很绕。。。。简单的说就是给出(N+1)^k , N^k　让你求：1+N+N^2+....+N^(K-1)（转化为：(N^k - 1) / (N -1 )）和(N+1)^k - N^k　。不多说，直接从N枚举，公式搞之。#include #inclu... 阅读全文
posted @ 2014-06-08 11:56 Naturain 阅读(140) 评论(0) 推荐(0) 编辑
2014年6月7日
Uva--10025 (数学,推理)
摘要： 2014-06-0722:22:40题意＆思路：±1 ± 2 ± 3 ±…± n = k ，找出满足条件的最小n.　令S(n)=1 + 2 + 3 + ... + n.其中一项为x.那么S(n)=1 + 2 + 3 + ...+ x + ... + n.这样结果可能大于等于| k |,等于最好，即一... 阅读全文
posted @ 2014-06-07 22:45 Naturain 阅读(125) 评论(0) 推荐(0) 编辑
Uva--253 (数学,枚举)
摘要： 2014-06-0718:43:40题意＆思路：给出两个ｃｕｂｅ，每个面涂上颜色，判断这两个ｃｕｂｅ是否相同（即能否通过旋转获得一样的视觉效果）。直接枚举第二个ｃｕｂｅ，分别让它的三条轴位于竖直位置，旋转一圈，逐一判断（注意：轴是有方向的，需要上下颠倒一次进行第二次考虑，这里取而代之地把ｃｕｂｅ一倒... 阅读全文
posted @ 2014-06-07 18:47 Naturain 阅读(219) 评论(0) 推荐(0) 编辑
Uva--10161 (数学)
摘要： 2014-06-07　18:08:30题意＆思路：简单题，没啥好说。（没用long long竟然也ＡＣ了，嘿嘿～本来想改的更鲁棒的，懒得敲了。。）#include #include #include using namespace std;int main(){ int n,i,t; w... 阅读全文
posted @ 2014-06-07 18:09 Naturain 阅读(114) 评论(0) 推荐(0) 编辑
Uva--10194 (排序，整行读取)
摘要： 2014-06-0717:33:49题意＆思路：题目基本上就是让你模仿足球计分排名系统，比较坑爹的点：(1)order 最后那个 rule 要求字典序排列时不考虑大小写（可以考虑为小写排序），还有要注意空格和case间的空行。#include #include #include #include u... 阅读全文
posted @ 2014-06-07 17:36 Naturain 阅读(126) 评论(0) 推荐(0) 编辑
2014年6月5日
CF #251 div2
摘要： 2014-06-05　22:23:48Ａ，Ｂ两题直接水过（坑爹的是程序不鲁棒，被ｈａｃｋ两次！）Ｃ：题意＆思路：拆分一串数成ｋ份，要求其中ｐ份各自和为偶数，ｋ－ｐ份各自和为奇数。分析：奇数能转化成偶数（２奇凑１偶），而偶数不能凑成奇数，所以先考虑奇数总数是否大于ｋ－ｐ，再考虑到：如果奇数总数减去看ｋ... 阅读全文
posted @ 2014-06-05 22:38 Naturain 阅读(138) 评论(0) 推荐(0) 编辑