PKU百练入门题
这是清华的《程序设计基础》课程的练习题，可配合吴文虎的《程序设计基础》、《程序设计基础 习题解答和上机指导》教材一起使用。
题目在PKU百练上。https://www.360docs.net/doc/2d19271536.html,/
1000 第一次练习
2728 输出字符串
========================================
分支与循环
2675 计算书费
2676 整数的个数
2679 整数的立方和
2680 化验诊断
2683 求分数的序列和
2684 求解阶乘的和
2686 打印完数
2687 逆序存放数组
2697 迭代法解方程
2701 与7无关的数
2703 骑车与走路
2707 求一元二次方程的根
2709 求出e的值
2712 细菌繁殖
2714 求平均年龄
2718 赴约会
2719 摘苹果
2720 大象喝水
2733 判断闰年
2748 全排列
2796 数字求和
2803 碎纸机
2804 词典
2805 正方形
2807 两倍
2810 完美立方
2817 木棒
2854 点和正方形
2856 计算邮资
2868 牛顿迭代
2869 计算费马数
2870 矩阵加法
2871 奇偶排序、循环
2882 求商和余数，循环
2883 检查并排序、5个数
2885 计算反序数（如24和42）
2886 被3整除的数之和
2887 能被3，5，7整除的数
2888 字符串中的数字，排序
2911 受限完全平方数
2912 三个完全平方数
2926 算术运算
2928 素数回文数的个数
2930 加减乘除
2933 停车场收费
2936 试剂配制
2938 按顺序输出
2940 求和
2941 满足条件的整数
2943 小白鼠排队
2946 玩游戏
2964 日历问题
2965 玛雅历
2966 时区转换
2967 特殊日历计算
2972 确定进制
2976 All in All
2977 生理周期
3142 球弹跳高度的计算
3143 验证歌德巴赫猜想
3146 小球运动（1/2h）
3177 判决素数个数
3178 开关电灯
3179 最长单词
3180 整数减法
3237 鸡兔同笼
========================================
数组
1830 开关问题，一维数组
2670 求鞍点
2677 肿瘤的个数 二维数组
2687 数组逆序存放
2691 打印极值点下标
2692 识别假币
2693 最远距离
2695 最大商
2704 竞赛评分
2705 跳绳游戏
2708 平衡饮食
2715 谁拿了最多奖学金
2722 学分绩点
2723 不吉利日期
2724 生日相同
2742 统计字符（分类统计问题）
2745 显示器
2746 约瑟夫问题
2800 垂直直方图
2801 填词
2811 熄灯问题
2812 恼人的青蛙
2813 画家问题
2816 红与黑
2870 矩阵加法
2871 奇偶排序、循环
2899 矩阵行交换
2929 扩号匹配
2937 异常细胞检测
2949 平板着色
========================================
排列
2996 选课
2989 钻石游戏
========================================
字符串 字符串
2678 基因检测，子串比较。
2681 求字符串长度（比较简单的问题）
2688 求字母的个数
26
89 大小写字母互换
2690 首字母大写
2696 计算表达式的值（有点难度，345 mul 122）
2699 自除整数
2700 字符替换 hello-how-are-you o O hellO-hOw-are-yOu
2702 密码翻译（每个字符串加1）
2710 字符转换
2721 忽略大小写比较字符串
2743 字符串判等
2744 子串
2806 公共子序列
2818 密码
2819 W的密码
2820 古代密码
2880 最长单词，循环
2884 统计单词个数
2888 字符串中的数字，排序
2909 字符串加空格
2910 字符串提取数字
2913 字符串加密
2915 字符串按长度排序
2927 统计字符串中数字个数
2931 比较数字个数
2934 字符串插入
2935 有未知数的表达式
2944 单词替换
2973 skew数
2974 487-3279
2975 Caesar 密码
2998 日志排序（涉及到排序问题）
3238 生日相同
3671 字符串排序
========================================
高精度计算
2706 麦森数
2736 大数减法
2809 高精度计算
2925 大整数因子
2951 浮点数求高精度幂
2952 循环数
2980 大整数乘法
2981 大整数加法
========================================
递归 递归
2694 逆波兰表达式，堆栈的概念
2698 八皇后
2712 细菌繁殖
2725 跳格问题（没有图？）
2748 全排列
2749 因数分解
2950 摘花生
2987 二项式系数
2994 拼装模型
2997 回溯 寻找Nemo
3195 最大公约数
========================================
指针 指针
2682 循环移位
2808 校门外的树
========================================
动态规划 动态规划
2711 合唱队形
2726 采药
2747 数字方格
2814 拨钟问题
2942 吃糖果
2945 拦截导弹
2979 陪审团的人选
2995 登山
2999 最长公共子上升序列
========================================
其他
2991 足球赛
========================================
复杂的题：
2802 小游戏
2986 文本对齐
2988 上下文无关文法
2990 边配对 （图论）