THEGREATHXY的博客

思路：1.创建节点，节点内容包括值、前一节点、后一节点；2.用双向链表模拟，每次在链表末尾插入元素并将栈顶的index+1；3.显示栈元素：用一个临时节点tempNode从末尾curNode开始向前遍历输出，直到tempNode.preNode==null；4.出栈：记录链表末尾值，末尾节点指向前一节点，并将其后节点置为null、栈顶的index-1；public class LinkListStackDemo { public static void main(String[] args) {

用语句“int a[maxn]”声明一个包含maxn个整型变量的数组，即a[0]，a[1]，…，a[maxn-1]，但不包含a[maxn]。maxn必须是常数，不能是变量。n++先计算表达式，再将n加1；++n先将n加1，再计算表达式。...

习题3-6　纵横字谜的答案（Crossword Answers, ACM/ICPC World Finals 1994,UVa232）        输入一个r行c列（1≤r，c≤10）的网格，黑格用“*”表示，每个白格都填有一个字母。如果一个白格的左边相邻位置或者上边相邻位置没有白格（可能是黑格，也可能出了网格边界），则称这个白格是一个起始格。首先把所...

数数字（Digit Counting , ACM/ICPC Danang 2007, UVa1225）        把前n（n≤10000）个整数顺次写在一起：123456789101112…数一数0～9各出现多少次（输出10个整数，分别是0，1，…，9出现的次数）。#include <stdio.h>#include <strin...

分子量（Molar Mass, ACM/ICPC Seoul 2007, UVa1586）        给出一种物质的分子式（不带括号），求分子量。本题中的分子式只包含4种原子，分别为C, H, O, N，原子量分别为12.01, 1.008, 16.00, 14.01（单位：g/mol）。例如，C6H5OH的分子量为94.108g/mol。#i...

得分（Score, ACM/ICPC Seoul 2005, UVa1585）        给出一个由O和X组成的串（长度为1～80），统计得分。每个O的得分为目前连续出现的O的个数，X的得分为0。例如，OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。#include <stdio.h>#include <str...

斜体样式

程序1-3#include <stdio.h>#include <math.h>int main() { //输出宽度为6位右对齐，保留3位小数的浮点数 printf("%6.3f\n",8.0/5); //输出保留两位小数，sqrt()计算平方根，需要包含头文件 math.h printf("%.2f", 1+sqrt(3)); r...