随笔分类 -  基础篇

摘要:问题描述:大部分的正整数可以表示为2个以上连续整数之和。如6=1+2+3,9=4+5=2+3+4.你的任务是求出给定正整数可以表示为多少个2个以上连续整数之和。思路:令输入的数为n,i=1,j=i+i,sum=∑(i,j),m=n/2+1;在3个之中循环。直到不满足条件为止。 条件:i<=j && j<m;1.若sum<n,说明和不够,则令j加1,sum=sum+j,假如之前有2个数字相加,那么现在变为了3个数字相加。2.若sum>n,说明和超了,则 让sum=sum-i,假如之前有4个数字相加,那么现在变为了3个数字相加。然后使得i+13.若sum=n 阅读全文
posted @ 2013-02-04 16:44 ZeroCode_1337 阅读(428) 评论(0) 推荐(0)
摘要:如果一个字符串可以由某个长度为k的字符串重复多次得到,我们说该串以k为周期。例如,abcabcabc以3为周期(注意,它也以6和12为周期)。输入一个长度不超过80的串,输出它的最小周期。样例输入:HoHoHo样例输出:2代码如下:View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 int main() 6 { 7 char word[100]; 8 scanf("%s",word); 9 int 阅读全文
posted @ 2013-01-30 12:55 ZeroCode_1337 阅读(231) 评论(0) 推荐(0)