- 博客(8)
- 收藏
- 关注
原创 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
694
原创 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
12985
原创 字符串的走位(Z字形变换)
题目描述:输入字符串s和行数numRows,用空格隔开。对于给定的这个字符串,我们从上往下,从左往右进行И字形排列,排列好后再从左往右,从上往下将字符串重新排列,输出重新排列好的字符串。如下例:输入"KONOHAGAKURENOSATO 3"那么从左到右,从上到下再排序后就应该输出"KHKNTOOAAUEOAONGRS"如果numRows具体实现方法:将字符串用string str正常储存。在草稿上И字形排列后,可以观察到,对于第一行和最后一行,相邻两元素的下标之差为定值,且与num
2022-03-25 18:34:06
878
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人