题解列表

筛选

K-进制数-题解(C++代码)数位dp

这一题可以用数位dp思想,具体看代码与注释#includeusingnamespacestd;intn,k;intdfs(intpos,boollimit)//pos为当前所在位置,limit为下一位是否有限制(有限制代表下一位不能为0){intsum=0;if(pos==n)//当所有位置都填完时可

C语言训练-数字母-题解(C语言代码)

题目:输入一个字符串,数出其中的字母的个数.要求:一个字符串,不包含空格(长度小于100)#include#include#includeintmain(){inti,j=0,n;charstr[100];gets(str);n=strlen(str);for(i=0;i

蓝桥杯算法提高VIP-勾股数-题解(C++代码)

解题思路:思路很简单,直接暴力出来,不过这里可以缩小一下范围,a可以从1~1000;b的范围是a~(1000-a);c的范围是b~(1000-a-b);这样可以减少运算量。```cpp#includeusingnamespacestd;intmain(){inta,b,c;for(inta=1;a

蓝桥杯2015年第六届真题-切开字符串-题解(Python代码)

整体思路就是用两个数组储存每个点前正回文的个数和点后非正回文的个数,然后两个数组对应位相乘求最大值```pythonn=input()st=input()re=[]#第0位储存第1个字母及前正回文数,第1位储存第2个字母及前正回文数not_re=[]##第0位储存除了第1个字母后的字母有多少个非正回文

台球碰撞-题解(C++代码)

#include#include#include#definePIacos(-1)#definef(a)(((a)*(PI))/(180))usingnamespacestd;intmain(){intx,y,l,w,r,a,v,s;while(cin>>l>>w>>x>>y>>r>>a>>v>>s&