openjudge
穷源溯流
路很长,尽管走便是。
展开
-
带头指针的链表反转
#include <bits/stdc++.h>using namespace std;#define FOR(i,a,b) for(int i=a;i<=b;i++)#define null NULLconst double pi=3.14;const int N=1e4+5;struct Node{ int data; Node *nxt;}node[N];class List{private: Node *first;p...原创 2020-10-07 12:58:14 · 191 阅读 · 0 评论 -
级数求和
#include <stdio.h>int main(){double s = 0;int i;int k;scanf("%d",&k);for(i = 1; ; i ++){ s+=1.0/i; //1.0注意 if(s>k)break;}printf("%d\n", i);return 0;}欢迎使用Mark...原创 2019-11-24 12:48:14 · 465 阅读 · 0 评论 -
Date_Time(多继承)
描述1、定义日期“Date”类,类中包含数据成员年、月、日,成员函数包括构造函数(只有带参的构造函数),设置日期,或取年、月、日,显示年、月、日等2、定义时间“Time”类,数据成员包括时分秒。成员函数的要求同date类3、定义日期时间型“Date_Time”类⑴公有继承Date类及Time类;⑵不增加数据成员;⑶增加日期时间处理成员函数,包括初始化日期时间、设置日期时间、显示日期时间等。在4、每个类都要求重载>> 和<<运算符< span=...原创 2020-05-14 21:43:44 · 1766 阅读 · 0 评论 -
罗马数字
描述定义一个RomanInt类,保存罗马数字(以int类型保存),为其定义 << 和 >>运算符。为其定义as_int()成员函数,返回int类型,使得对于RomanInt对象,可以写出语句cout << "Roman" << r << "equals" << r.as_int() << '\n'...原创 2020-04-16 21:26:57 · 567 阅读 · 0 评论 -
goods
描述某商店经销一种货物,货物成箱进,成箱卖出,购进和卖出都是以重量为单位(每箱的重量不同),商店需要记录下存货的总重量。设计一个货物类,模拟进出货过过程,在进货和出货过程中,记录商店库存的总重量。输入进货商品件数 N。输入N 件商品的重量(重量为整数。按照输入顺序对商品自动编号,从1 开始)输入出库的货品的编号。(输入编号是0 ,结束)输出先输出进货结束后商店的总库存...原创 2020-04-09 19:22:05 · 1060 阅读 · 0 评论 -
输入一些正整数(≤26),编程输出以这些正整数为边长的附着墙而立的字母三角形。
a aa abaabca aa aba abca abcda abcdea abcdefaabcdefg#include <iostream>using namespace std;int main(){int i,a,n,x;char c;while(cin>>n) { //多组输入x=n;for(i=1;i<=...原创 2020-03-31 08:48:14 · 1128 阅读 · 0 评论 -
Integer Intervals
描述An integer interval [a,b], a < b, is a set of all consecutive integers beginning with a and ending with b.Write a program that: finds the minimal number of elements in a set containing at l...原创 2020-03-15 07:29:21 · 442 阅读 · 0 评论 -
拼点游戏
描述C和S两位同学一起玩拼点游戏。有一堆白色卡牌和一堆蓝色卡牌,每张卡牌上写了一个整数点数。C随机抽取n张白色卡牌,S随机抽取n张蓝色卡牌,他们进行n回合拼点,每次两人各出一张卡牌,点数大者获得三颗巧克力,小者获得一颗巧克力,如果点数相同,每人各得二颗巧克力,使用过的卡牌不得重复使用。已知C和S取到的卡牌点数,请编程计算S最多和最少能得到多少颗巧克力。输入输入包含多组测试数据。...原创 2020-03-08 19:09:04 · 1333 阅读 · 0 评论 -
破棋盘上N皇后
描述一个N*N棋盘,因为棋盘太旧了,有些格子破掉不能放皇后了。请你统计破棋盘上N皇后问题解的数量。输入第一行2个正整数N,K,代表棋盘大小和破格子数量下面K行,每行2个整数,代表破格子的行、列号输出1个整数,代表破棋盘上N皇后问题解的数量;若无解,输出“No Solution!”样例输入#1:8 41 12 23 37 5 #2:8 0样例输出...原创 2020-02-10 13:43:01 · 683 阅读 · 0 评论 -
回溯法解N皇后
描述使用回溯技术改进递归算法,边递归边进行check。请你统计N皇后问题解的数量。输入一个正整数N(N <= 13)输出1个整数,代表N皇后问题解的数量;若无解,输出“No Solution!”。样例输入8样例输出92提示* 虽说回溯法相对于朴素枚举来说是一个很大改进,但是并不能降低复杂度(还是指数的),对于较大的N(>15...原创 2020-02-10 13:27:01 · 511 阅读 · 0 评论 -
输入一些正整数(≤26),编程输出以这些正整数为边长的附着墙而立的字母三角形。
a aa abaabca aa aba abca abcda abcdea abcdefaabcdefg#include <iostream>using namespace std;int main(){ int i,a,n,x; char c; while(cin>>...原创 2020-01-27 17:29:14 · 1005 阅读 · 0 评论 -
出现次数超过一半的数
描述给出一个含有n(0 < n <= 1000)个整数的数组,请找出其中出现次数超过一半的数。数组中的数大于-50且小于50。输入第一行包含一个整数n,表示数组大小;第二行包含n个整数,分别是数组中的每个元素,相邻两个元素之间用单个空格隔开。输出如果存在这样的数,输出这个数;否则输出no。样例输入31 2 2样例输出2#inc...原创 2020-01-07 12:51:22 · 2135 阅读 · 0 评论 -
回文素数
只能判断7位数,否则循环次数过多,指数爆炸#include <iostream>#include <cmath>int i,j;//inline int reverse(int);inline int reverse (int n){ int temp,sum=0; while (n) { temp=n%10; ...原创 2020-01-07 12:07:24 · 257 阅读 · 0 评论 -
统计字符数
描述给定一个由a-z这26个字符组成的字符串,统计其中哪个字符出现的次数最多。输入输入包含一行,一个字符串,长度不超过1000。输出输出一行,包括出现次数最多的字符和该字符出现的次数,中间以一个空格分开。如果有多个字符出现的次数相同且最多,那么输出ascii码最小的那一个字符。样例输入abbccc样例输出c 3#include <iostream...原创 2020-01-02 11:13:12 · 1827 阅读 · 0 评论 -
求满足条件的3位数
描述编写程序,按从小到大的顺序寻找同时符合条件1和2的所有3位数,条件为:1.该数为完全平方数2.该数至少有2位数字相同例如,100同时满足上面两个条件。输入输入一个数n,n的大小不超过实际满足条件的3位数的个数。输出输出为第n个满足条件的3位数(升序)样例输入1样例输出100#include <iostream>us...原创 2019-12-31 17:11:46 · 3304 阅读 · 0 评论 -
人民币支付
描述从键盘输入一指定金额(以元为单位,如345),然后输出支付该金额的各种面额的人民币数量,显示100元,50元,20元,10元,5元,1元各多少张,要求尽量使用大面额的钞票。输入一个小于1000的正整数。输出输出分行,每行显示一个整数,从上到下分别表示100元,50元,20元,10元,5元,1元人民币的张数样例输入735样例输出701110...原创 2019-12-31 16:51:18 · 937 阅读 · 0 评论 -
1的个数
题目:给定一个十进制非负整数N,求其对应2进制数中1的个数。输入输入包含一行,包含一个非负整数N。(N < 109)输出输出一行,包含一个整数,表示N的2进制表示中1的个数。样例输入100样例输出3最普通的方法#include <iostream> // 9 分using namespace ...原创 2019-12-31 16:04:40 · 654 阅读 · 0 评论 -
提取数字串按数值排序
描述给定一个字符串,请将其中的所有数字串提取,并将每个数字串作为整数看待(假设可以用int 表示),按从小到大顺序输出结果,输出的整数之间以逗号间隔。如果没有数字,则输出0;例如:*1234.345#6781ad9jk81-11101?aght88ir09kp,其中的整数包括:1234,345,6781,9,81,11101,88,9,从小到大排序后,应该输出:9,9,81,88,345,...原创 2019-12-30 16:37:34 · 1581 阅读 · 0 评论 -
17:变幻的矩阵
有一个N x N(N为奇数,且1 <= N <= 10)的矩阵,矩阵中的元素都是字符。这个矩阵可能会按照如下的几种变幻法则之一进行变幻(只会变幻一次)。现在给出一个原始的矩阵,和一个变幻后的矩阵,请编写一个程序,来判定原始矩阵是按照哪一种法则变幻为目标矩阵的。1. 按照顺时针方向旋转90度;如:1 2 37 4 14 5 6 变幻为8 5 2...原创 2019-12-29 10:46:09 · 577 阅读 · 0 评论 -
12:倒置排序
描述将一些整数按倒置值排序后输出.所谓倒置,是指把整数各位倒过来构成一个新数,例如:13倒置成了31.输入第一行的整数N表示后面列出的组数。每组数的第一个整数n表示后面将有n个整数。(每组数据量不超80)输出将每组数按倒置值进行排序输出.其每组数的结果占一行.样例输入24 83 13 24 364 99 100 123 12345样例输出13 83 ...原创 2019-12-27 15:08:54 · 2335 阅读 · 2 评论 -
棋盘中正方形,长方形个数
描述设有一个n*m方格的棋盘(1≤m,n≤100)。求出该棋盘中包含多少个正方形、多少个长方形(不包括正方形)。例如:当n=2,m=3时正方形的个数有8个;即边长为1的正方形有6个;边长为2的正方形有2个。长方形的个数有10个即2*1的长方形有4个1*2的长方形有3个3*1的长方形有2个3*2的长方形...原创 2019-12-24 14:39:03 · 2746 阅读 · 0 评论 -
细菌繁殖(二维加时间轴)
描述在边长为9的正方形培养皿中,正中心位置有m个细菌。假设细菌的寿命仅一天,但每天可繁殖10个后代,而且这10个后代,有两个分布在原来的单元格中,其余的均匀分布在其四周相邻的八个单元格中。求经过n(1≤n≤4)天后,细菌在培养皿中的分布情况。输入输入为两个整数,第一个整数m表示中心位置细菌的个数(2 ≤ m ≤ 30),第二个整数n表示经过的天数(1 ≤ n ≤ 4)。输出...原创 2019-12-14 18:04:11 · 461 阅读 · 0 评论 -
由字符串变化为表(二维数组)
描述Mo和Larry发明了一种信息加密方法。他们首先决定好列数,然后将信息(只包含字母)从上往下依次填入各列,并在末尾补充一些随机字母使其成为一个完整的字母矩阵。例如,若信息是“There's no place like home on a snowy night”并且有5列,Mo会写成:t o i o yh p k n ne l e a ir a h s ge c o n h...原创 2019-12-14 16:48:21 · 270 阅读 · 0 评论 -
set简单应用
描述给定N个单词(每个单词长度不超过100,单词字符串内仅包含小写字母)。请求出N个单词中共有多少个不同的单词。输入第1行包含1个正整数N。接下来N行每行包含一个字符串。输出一个整数,代表不同单词的个数样例输入5lalalahahahahahalalalahaha 样例输出3#include <iostream>#i...原创 2019-12-14 15:08:38 · 316 阅读 · 0 评论