摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1309394009大致题意：对于C的for(i=A ; i!=B ;i +=C)循环语句，问在k位存储系统中循环几次才会结束。若在有限次内结束，则输出循环次数。否则输出死循环。解题思路：题意不难理解，只是利用了 k位存储系统 的数据特性进行循环。例如int型是16位的，那么int能保存2^16个数据，即最大数为65535（本题默认为无符号），当循环使得i超过65535时，则i会返回0重新开始计数如i=65534，当i+=3时，i=1其实就是 i=(65534+3)%(2^16)=1有了这 阅读全文

摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1309237394大致题意：求A^B的所有约数（即因子）之和，并对其取模 9901再输出。解题思路：要求有较强 数学思维 的题应用定理主要有三个：要求有较强 数学思维 的题应用定理主要有三个：（1） 整数的唯一分解定理： 任意正整数都有且只有一种方式写出其素因子的乘积表达式。 A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数（2） 约数和公式：对于已经分解的整数A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn)有A的 阅读全文

摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1309336489大致题意：一个H-number是所有的模四余一的数。如果一个H-number是H-primes 当且仅当它的因数只有1和它本身（除1外）。一个H-number是H-semi-prime当且仅当它只由两个H-primes的乘积表示。H-number剩下其他的数均为H-composite。给你一个数h,问1到h有多少个H-semi-prime数。解题思路：感觉跟同余模扯不上关系。。。筛法打表，再直接输出。。。水题。。。 1 //Memory Time 2 //4172K 6 阅读全文

摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1309305108大致题意：给定一个大数K，K是两个大素数的乘积的值。再给定一个int内的数L问这两个大素数中最小的一个是否小于L，如果小于则输出这个素数。解题思路：首先对题目的插图表示无语。。。高精度求模+同余模定理1、 Char格式读入K。把K转成千进制Kt，同时变为int型。把数字往大进制转换能够加快运算效率。若用十进制则耗费很多时间，会TLE。千进制的性质与十进制相似。例如，把K=1234567890转成千进制，就变成了：Kt=[ 1][234][567][890]。为了方便处理 阅读全文

摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1309151264大致题意：在b进制下，求p%m其中p为b进制大数1000位以内，m为b进制数9位以内解题思路：以字符串形式保存p，m利用进制转换公式先把m逐位转换为10进制，由于m只有9位，因此直接转换用int保存即可。再利用进制转换公式把p逐位转换为10进制，为了避免处理大数，转换过程中，若出现比m大的时候，则对m取模，继续转换。根据同余模公式知，这是允许的。此时得到的p值就是 （10进制p）%（10进制m）当p==0时，直接输出，否则把p逐位转换回去n进制再输出。n进制的p必须用数 阅读全文

摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1301543725大致题意：给定一个矩形网格的长m和高n，其中m和n都是unsigned int32类型，一格代表一个单位，就是一步，求从左下角到右上角有多少种走法，每步只能向上或者向右走解题思路：非常水的中学数学题，用组合做先简单建立一个数学模型：只要给定了长m和高n，那么要从左下角走到右上角，不管怎么走，一定要往右走m次，往上走n次例如给定 m=5,n=4那么可以 上上上上上右右右右又可以 上右上右上右上右上等等。。。关键是“上”和“右”的先后问题，就是组合问题了那么数学模型就是从n 阅读全文

摘要： 转载请注明出处：優YoUhttp://user.qzone.qq.com/289065406/blog/1301527312大致题意：有一串数字串，其规律为1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011 123456789101112······k输入位置n，计算这一串数字第n位是什么数字，注意是数字，不是数！例如12345678910的第10位是1，而不是10，第11位是0，也不是10。总之多位的数在序列中要被拆分为几位数 阅读全文

摘要： 转载请注明出处：優YoUhttp://user.qzone.qq.com/289065406/blog/1301474058大致题意：（与POJ1850基本一致）输出某个str字符串在字典中的位置，由于字典是从a=1开始的，因此str的位置值就是 在str前面所有字符串的个数 +1规定输入的字符串必须是升序排列。不降序列是非法字符串要求用循环输入，输入若干组字符串，若输入非法字符串则输出0，但不结束程序，这是和POJ1850最猥琐的区别，很多同学只注意到规定str的长度不同，以为把str数组长度改一下直接复制就能AC拿下一题了，殊不知老是WA却找不到原因，大概就是这里出问题了本题Str最长为5 阅读全文

摘要： 转载请注明出处：優YoUhttp://user.qzone.qq.com/289065406/blog/1301473705大致题意：（与POJ1496基本一致）输出某个str字符串在字典中的位置，由于字典是从a=1开始的，因此str的位置值就是 在str前面所有字符串的个数 +1规定输入的字符串必须是升序排列。不降序列是非法字符串不要求用循环输入去输入若干组字符串，但若输入非法字符串则输出0，且结束程序，这是和POJ1496最猥琐的区别，很多同学只注意到规定str的长度不同，以为把str数组长度改一下直接复制就能AC再多刷一题了，殊不知老是WA却找不到原因，大概就是这里出问题了本题Str最长 阅读全文

摘要： 转载请注明出处：優YoUhttp://user.qzone.qq.com/289065406/blog/1301472836大致题意：输入两个十进制正整数a和b，求闭区间 [a ,b] 内有多少个Round number所谓的Round Number就是把一个十进制数转换为一个无符号二进制数，若该二进制数中0的个数大于等于1的个数，则它就是一个Round Number注意，转换所得的二进制数，最高位必然是1，最高位的前面不允许有0规定输入范围： 1<= a <b<=2E用组合做很猥琐的题，我首先说说猥琐的地方，再说说解题思路，有四点很猥琐：（1）规定输入范围： 1<= 阅读全文