摘要: 思路: 利用java 特性,将数字从1 一直加到n,全部放到String中,然后依次对strring扫描每一位,使其carr[str.charAt(i)-'0']++; 最后输出carr[i],即可。 13 string=12345678910111213 carr[1]++、carr[2]++、c 阅读全文
posted @ 2016-07-21 22:02 马丁黄瓜啊 阅读(482) 评论(0) 推荐(0) 编辑
摘要: 解题思路: 对一个字符串求其最小周期长度,那么,最小周期长度必定是字符串长度的约数,即最小周期长度必定能被字符串长度整除 其次,对于最小周期字符串,每位都能对应其后周期字串的每一位, 即 ABC ABCABC (345678)->%其字串长度3 012 3%3 4%3 5%3 6%3 7%3 8%3 阅读全文
posted @ 2016-07-21 21:24 马丁黄瓜啊 阅读(1719) 评论(0) 推荐(0) 编辑
摘要: #include int main(void) { char b; int t,cou,sum; scanf("%d",&t); getchar(); while(t--) { cou=sum=0; while((b=getchar())!='\n') { if(b=='... 阅读全文
posted @ 2016-07-21 17:38 马丁黄瓜啊 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 生成元:如果 x 加上 x 各个数字之和得到y,则说x是y的生成元。 n(1<=n<=100000),求最小生成元,无解输出0. 例如:n=216 , 解是:198 198+1+9+8=216 解题思路:打表 循环将从1到10005(大点也可以)进行提前写好。 例如: 1 1+1=2,--> arr 阅读全文
posted @ 2016-07-21 16:50 马丁黄瓜啊 阅读(812) 评论(0) 推荐(0) 编辑
摘要: 求字典序的“最小表示”。 ans表示最小下标,初始值为0,for循环,从1开始循环,依次比较前一个和后一个 第一次 ans=0.i=1,即比较从0开始的字符串与从1开始的字符串那个字典序小, 如果 lss(s,i,ans)则ans=i; //lss()函数返回是否后一个比前一个小,如果小,则将后一个 阅读全文
posted @ 2016-07-21 15:26 马丁黄瓜啊 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 解题思路:用一个数组存放灯的状态,利用memset()【(bzero()也可制0,已过时)函数将其全部制0,也可初始化为0】,表示灯全部关闭,输入n盏灯,k个人,两重for循环,i循环表示人,j循环表示灯,判断j%i是否等于零,每个人都可能会对所有的灯进行修改 第一个人 即 i=1,那么j%i一直等 阅读全文
posted @ 2016-07-21 09:59 马丁黄瓜啊 阅读(158) 评论(0) 推荐(0) 编辑