摘要：
题意：一段01串 分割成段 每段只能有一个1 问一段串有多少种分割方式思路：两个1之间有一个0就有两种分割方式，然后根据分步乘法原理来做、（不过这里有一组0 1 0这种数据的话就不好直接处理，所以遇到第一个1才开始标记） 1 #include 2 using namespace std; 3 int... 阅读全文
摘要：
典型的大数问题、分析来自：http://www.cnblogs.com/Su-Blog/archive/2012/08/27/2659172.html高精度问题：大整数乘法的应用其核心思想就是把计算结果每一位上的数字保存到一个数组成员中，例如：把124保存至数组中，保存结果应该是result[0] ... 阅读全文
摘要：
今天1月26号，到下个月26号为止，自己对自己进行一次封闭式训练，这一月内以算法为主要目标，做题为辅，掌握基本数据结构，c++每天争取看十页左右，早上8点左右起来，中午吃完饭就睡觉，大概14点左右起来继续，晚上的话可以休息到7点30，然后继续，总之把一切可利用的时间利用起来，时间过的太快了，再不抓... 阅读全文
摘要：
这题要求n的阶乘的位数，如果n较大时，n的阶乘必将是一个很大的数，题中说1 2 #include 3 using namespace std; 4 int main() 5 { 6 int n,t;cin >> t; 7 while(t--){ 8 cin >> n;... 阅读全文
摘要：
题意：讲的是XKA要设计T-Shirt，征集大众对各元素的满意度。分别输入3个整数，分别给N、M、K，其中N代表参与打分的人数，M代表元素总数量，K代表XKA所要选用的元素数量。XKA将选用分值较高的前K个元素，若分值相同则选择索引小的的元素。思路：记录每个M的总分数和索引，用结构体存起来，两次排序... 阅读全文
摘要：
0 40的结果都是0了贴代码了 1 #include 2 #include 3 using namespace std; 4 const int qq=1e1+5; 5 int num[qq]; 6 int main() 7 { 8 num[0]=1; 9 f... 阅读全文