算法
不凡Zzz
菜是原罪
展开
-
大数相加
参考大佬的算法https://blog.csdn.net/yu121380/article/details/78411197输入字符串,将长度更大的放前面,短的补零,将两个数同位之和加起来再加上进位,最高为如果有进位就将进位插入最前面#include<bits/stdc++.h>#include<iostream>#include<cstring>...转载 2018-11-16 18:04:50 · 115 阅读 · 0 评论 -
L1-39古风排版(团队设计天梯赛)
题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805091888906240已AC代码:比赛之前觉得自己字符串读取流不太熟悉,手机上看了一下古风排版的AC代码,用的gets(),就学习了一下,比赛死活过不了,WA了十几发,真的是烦。出来查了一下发现PTA上不支持gets,无语...... 折腾了半天心态...原创 2019-03-31 20:10:32 · 321 阅读 · 0 评论 -
计蒜客 走迷宫(dfs)
题目:给一个n行m列的2维迷宫,‘S’表示迷宫的起点,‘T’表示迷宫的终点,’#‘表示不能通过的点,’.‘表示可以通过的点。现在要求从’S’出发走到’T’,每次只能上下左右走动,并且只能进入能通过的点,每个点只能通过一次,现在要求你求出有多少种通过迷宫的方案。输入格式:第一行:n,m(1<=n,m<=10)表示迷宫的大小接下来n行字符串表示迷宫输出格式:输入通过迷宫的方法...原创 2019-08-02 23:02:40 · 493 阅读 · 0 评论 -
计蒜客 踏青(dfs)
题目:蒜头君和他的朋友周末相约去召唤师峡谷踏青。他们发现召唤师峡谷的地图是由一块一块格子组成的,有的格子上是草丛,有的是空地。草丛通过上下左右 4 个方向扩展其他草丛形成一片草地,任何一片草地中的格子都是草丛,并且所有格子之间都能通过上下左右连通。如果用’G’代表草丛,’.'代表空地,下面的峡谷中有 2 片草地。GG....GG处在同一个草地的2个人可以相互看到,空地看不到草地里面的人。...原创 2019-08-04 23:05:45 · 274 阅读 · 0 评论 -
计蒜客 方程的解数(dfs)
题目:蒜头军在求解一个n元的高次方程k1 * x1p2 +k2 * x2p2 +…其中,x1,x2…xn是未知数,k1,k2…kn是系数,p1,p2…pn是指数。方程中所有数都一定是整数。假设未知数1<=xi<=M,i=1…n。你能帮蒜头军就算出这个方程的整数解个数吗?输入格式:第一行:1<=n<=4;第二行:1<=M<=150;第三到最后...原创 2019-08-08 23:57:24 · 312 阅读 · 0 评论 -
计蒜客 买书(又是dfs)
七夕快乐啊,大半夜的还在这刷题QAQ…不多说了,上正题题目:蒜头君去书店买书,他有 m元钱,书店里面有n本书,每本书的价格为Pi元。蒜头君很爱学习,想把身上钱都用来买书,并且刚好买k本书。请帮蒜头军计算他是否能刚好偶用m元买k 本书。输入格式第一行分别代表m,n,k(1<=m<=100000000)(1<=n<=30)(1<=k<=min(8,n))...原创 2019-08-07 00:20:57 · 233 阅读 · 0 评论