摘要:
🍔基础数学 进制转换🥖 对于P进制的数,转换为Q进制:先将P进制转换为10进制,然后由10进制转换为Q进制。 P进制x转10进制y: int P,x; cin>>x>>P; int y=0,product=1; while(x!=0){ y+=(x%10)*product; x/=10; pro 阅读全文
摘要:
这篇文章是关于PAT的一个总复习,整理以备复习参考。 🍔关于链表 链表题目中总是会出现地址的保存,如:地址,data,下一个地址 00100 6 4 00000 4 99999 00100 1 12309 68237 6 -1 33218 3 00000 99999 5 68237 12309 2 阅读全文
摘要:
1001 A+B Format to_string()函数的使用,可以使一个数字转换为字符串形式 将添加逗号的位置问题转换为数学问题:((i+1)%3==len%3)&&i!=len-1 1002 A+B for Polynomials 模拟题目:简单的多项式加法,可以使用数组存储,来一项,就加一项 阅读全文
摘要:
Dijkstra🍦 Dijkstra解决单元最短路问题,要求边的大小必须为正 模板: const int maxv=1000; const int inf=1e9; int n,g[maxv][maxv]; int d[maxv]; bool vis[maxv]; void dijkstra(in 阅读全文
摘要:
题目链接:A. Rainbow Dash, Fluttershy and Chess Coloring 题意是给一个正方形区域上色,类似于国际象棋:给两种颜色,要求相邻块的颜色不能相同。上色顺序是必须在一个已上色的相邻块上或者边界上上色。求最少上色几次可以完成全部上色? 最需要的就是读懂题目,发散思 阅读全文