- 博客(8)
- 收藏
- 关注
RSS订阅
2原创 POJ-鸡兔同笼
题目描述：一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。输入：一行，一个正整数a (a < 32768)输出：一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开。如果没有满足要求的答案，则输出两个0，中间用一个空格分开样例：输入 20输出 5 10思路：只有当总数为偶数时才有解，如果总数为奇数一定无解。当n为偶数后，进一步讨论，如果n既可被2整除
2022-03-27 12:59:34
399
原创 POJ-画家问题
题目描述：有一个正方形的墙，由N*N个正方形的砖组成，其中一些砖是白色的，另外一些砖是黄色的。Bob是个画家，想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i, j)个位置的砖时， 位置(i-1, j)、 (i+1, j)、 (i, j-1)、 (i, j+1)上的砖都会改变颜色。请你帮助Bob计算出最少需要涂画多少块砖，才能使所有砖的颜色都变成黄色。输入：第一行是一个整数n (1≤n ≤15)，表示墙的大小。接下来的n行表示墙的初始状态。每一行包含n个字符。第i行的第j个字符表示位于
2022-03-26 18:47:10
690
原创 C++字符输入方式详解
本文提到的输入方式有：cin cin.get cin.getline gets一、cin（1）使用cin输入时要包含头文件iostream。（2）它从标准输入流中读取对应数据类型的数据，并自动判断读入数据是否有效，可用cin.good()或者cin.fail()来判断（3）cin语句执行完后不会舍弃最后一个结束符（tab键、空格键、回车键），它被留在缓冲区。例证#include <iostream>using namespace std;int main(){
2022-03-26 12:06:20
12979
原创 字符串的走位（Z字形变换）
题目描述：输入字符串s和行数numRows，用空格隔开。对于给定的这个字符串，我们从上往下，从左往右进行И字形排列，排列好后再从左往右，从上往下将字符串重新排列，输出重新排列好的字符串。如下例：输入"KONOHAGAKURENOSATO 3"那么从左到右，从上到下再排序后就应该输出"KHKNTOOAAUEOAONGRS"如果numRows具体实现方法：将字符串用string str正常储存。在草稿上И字形排列后，可以观察到，对于第一行和最后一行，相邻两元素的下标之差为定值，且与num
2022-03-25 18:34:06
870
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人