![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
fffzlfk
此人很懒,什么都没有留下
展开
-
HDoj-AC Me
#include<stdio.h>#include<stdlib.h>#include<string.h>#define maxn 100005int main(){ char s[maxn]; char c; int a[26] = { 0 }; int first = 1; while (gets_s(s)) { first = ...原创 2018-11-11 16:32:52 · 115 阅读 · 0 评论 -
统计字符串中的字符
#include<iostream>#include<cstdlib>#include<cstring>#define maxn 1000using namespace std;void stat(char[]);char str[maxn];int main(){ gets_s(str); stat(str); system("paus...原创 2018-11-20 17:32:47 · 124 阅读 · 0 评论 -
字符串查找
#include<stdio.h>#include<string.h>//void pai(char *str,int l)//{// char t;// for(int i=0;i<l-1;i++)// {// for(int j=i+1;j<l;j++)// {// if(str[i]>str[j])...原创 2018-11-16 21:26:32 · 85 阅读 · 0 评论 -
字符扩展
输入多组数据,每一组若先输入数字则再输入一个字符,输出扩展这个字符,扩展个数为输入的数字,如“3a”则输出“aaa”;若输入字符则输出该字符,如“ab”输出“ab”;若输入“#”则表示程序结束。范例:#include<stdio.h>#include<stdlib.h>#include<string.h>int main(...原创 2018-11-17 11:00:30 · 265 阅读 · 0 评论 -
HDU-OJ The area
问题描述 伊格纳修斯上周买了一块土地,但他不知道这块土地的面积,因为土地被抛物线和一条直线包围着。下图显示了该区域。现在考虑到图片中显示的所有交叉点,你能告诉Ignatius这片土地的面积吗? 注意:图中的点P1是抛物线的顶点。 输入 输入包含几个测试用例。输入的第一行是单个整数T,它是测试用例的数量。T测试案...原创 2018-11-22 15:27:20 · 283 阅读 · 0 评论 -
HDU 相遇周期
问题描述 2007年3月26日,在中俄两国元首的见证下,中国国家航天局局长孙来燕与俄罗斯联邦航天局局长别尔米诺夫共同签署了“中国国家航天局和俄罗斯联邦航天局关于联合探测火星-火卫一合作的协议“,确定中俄双方将于2009年年联合对火星及其卫星‘火卫一’探测进行而卫星的英文进行这些探测的重要工具,我们的问题是已知两颗卫星的运行周期,求它们的相遇周期。 输...原创 2018-11-19 22:43:28 · 152 阅读 · 0 评论 -
HDU-oj-Fibonacci
斐波那契 时间限制:1000/1000 MS(Java / Others)内存限制:32768/32768 K(Java / Others) 提交的总数:4869接受的提交:2199 问题描述 2007年到来了。经过2006年一年的修炼,数学神童zouyu终于把0到100000000的斐波纳契数列(f [0] = 0,f [1] = 1; f [...原创 2018-12-02 11:24:01 · 132 阅读 · 0 评论 -
谭浩强 习题7-16 十六进制化十进制
#include<iostream>using namespace std;void jinzhi(char x[]){ int sum = 0, t, n = (int)strlen(x)-1; for (int i =n; i >= 0; i--) { if (x[i] >= '1'&&x[i] <= '9') { t ...原创 2018-12-04 20:03:27 · 266 阅读 · 0 评论 -
大理石在哪
#include<iostream>#include<algorithm>using namespace std;const int maxn = 10000;int main(){ int n, q, x, a[maxn], kase = 0; while (scanf_s("%d%d", &n, &q) == 2 && n...原创 2018-12-04 21:52:44 · 154 阅读 · 0 评论 -
十进制数转二进制字符串
#include<cstdio>#include<cstdlib>#include<cstring>void *erjinzhi(int n, char *s){ char str[100]; int i = 0, j = 0,sign=0; if (n < 0) { s[i++] = '-'; n *= (-1); sign...原创 2019-01-11 16:16:00 · 1834 阅读 · 0 评论 -
三角形
#include<iostream>#include<algorithm>using namespace std;const int maxn = 1000;int a[maxn];int main(){ int n; cin >> n; for (int i = 0; i < n; i++) scanf_s("%d", ...原创 2018-12-13 21:39:45 · 96 阅读 · 0 评论 -
Dragon of Loowater UVA - 11292
问题C:Loowater之龙曾几何时,在Loowater王国,轻微的滋扰变成了一个主要问题。位于Loowater中部的Rellau Creek海岸一直是鹅的主要繁殖地。由于缺乏捕食者,鹅群失控。Loowater的人们大部分都没有鹅。偶尔,一只鹅会袭击其中一个人,也许会咬掉一两个手指,但总的来说,人们容忍鹅只是轻微的麻烦。有一天,发生了一次怪异的变异,其中一只鹅产生了一头多头喷火龙。当龙长大...原创 2018-12-13 23:12:09 · 219 阅读 · 0 评论 -
Uva 101 the block problem 木块问题(算法竞赛经典入门)STL vector
题目大意:输入N,得到编号为0〜N-1的木块,分别摆放在顺序排列编号为0〜N-1的位置。现对这些木块进行操作,操作分为四种。1,移动到b:把木块a,b上的木块放回各自的原位,再把a放到b上;2,移动一个b:把一个上的木块放回各自的原位,再把一个发到含b的堆上;3,堆放到b:把b上的木块放回各自的原位,再把a连同a上的木块移到b上;4,堆放一个b:把一个连同上木块移到含b的堆上。...原创 2018-12-06 20:02:51 · 117 阅读 · 0 评论 -
HDU oj 数字根源
描述 。通过对整数的数字求和来找到正整数的数字根如果结果值是单个数字,则该数字是数字根。如果结果值包含两个或更多个数字,则对这些数字求和并重复该过程。只要需要获得一位数,这就会继续。例如,考虑正整数24.加上2和4得到值6.由于6是单个数字,6是24的数字根。现在考虑正整数39.加上3和9的收益率12.由于12不是一个数字,因此必须重复该过程。添加1和2 yeilds 3,单个数字...原创 2018-12-06 23:38:56 · 593 阅读 · 0 评论 -
母牛的故事——hdu2018
问题描述 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第Ñ年的时候,共有多少头母牛? 输入 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0 <n <55),n的含义如题目中描述.n = 0表示输入数据的结束,不做处理。 产量...原创 2018-12-19 22:23:51 · 110 阅读 · 0 评论 -
杭电 HDU 2674 N!Again
问题描述 WhereIsHeroFrom:Zty,你在做什么?Zty:我想计算N!...... WhereIsHeroFrom:太容易了!N有多大?Zty:1 <= N <= 1000000000000000000000000000000000000000000000 ... WhereIsHeroFrom:哦!你一定是疯了!你是法绍吗?Zty:不,我已经说完了。我...原创 2018-12-07 10:42:06 · 136 阅读 · 0 评论 -
杭电1018-Big Number(大数)
问题描述 在许多应用中,需要非常大的整数。其中一些应用程序使用密钥进行数据的安全传输,加密等。在这个问题中给出一个数字,你必须确定数字的阶乘数字。 输入 输入由几行整数组成。第一行包含一个整数n,这是要被测试的病例数,其次是n行,一个整数1≤N≤107在每一行上。 产量 输出包含...原创 2018-12-07 11:22:54 · 420 阅读 · 0 评论 -
HDU-A + B问题II
问题描述 我有一个非常简单的问题。给定两个整数A和B,你的工作是计算A + B的和。 输入 输入的第一行包含整数T(1 <= T <= 20),表示测试用例的数量。然后是T行,每行包含两个正整数,A和B.请注意,整数非常大,这意味着您不应该使用32位整数来处理它们。您可以假设每个整数的长度不超过1000。 ...原创 2018-12-07 13:54:23 · 301 阅读 · 0 评论 -
Leetcode-1两数之和
class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> ans; for(int i=0;i<nums.size();i++) { for(int...原创 2018-12-14 23:50:43 · 79 阅读 · 0 评论 -
安迪的第一个字典(Andy's First Dictionary,Uva 10815)
输入一个文本,找出所有不同的单词(连续的字母序列),按字典序从小到大输出。单词不区分大小写。样例输入:Adventures in DisneylandTwo blondes were going to Disneyland when they came to a fork in theroad. The sign read: 'Disneyland Left.'So they ...原创 2018-12-15 00:36:25 · 286 阅读 · 0 评论 -
UVa-156 Ananagrams
题意:把每个单词全部转化成小写字母,对每个单词,看它的字母重排后得到的单词在所有输入的单词中是否出现过,若没有出现,就输出原单词。所有要输出的单词按字典序排列输出。这题的模拟没有那么难,要求挺多的,还是需要思考下的,首先把全部单词都读入并转换成小写并排序,然后把重复的单词去掉,最后把剩下的单词排序并输出原单词。由于要输出原单词,于是我构造了个结构体,去重就把结构体里面的bool值改掉,然后...原创 2018-12-15 14:44:20 · 114 阅读 · 0 评论 -
深度优先搜索 DFS
部分和问题给定整数a1、a2、…、an,判断是否可以从中选出若干数,使它们的和恰好为k。限制条件 1 ≤ n ≤ 20108 ≤ ai ≤ 108108 ≤ k ≤ 108输入n=4a={1,2,4,7}k=13输出Yes (13 = 2 + 4 + 7)输入n=4a={1,2,4,7}k=15输出Noinclude<iostream>#...原创 2018-12-16 10:15:01 · 104 阅读 · 0 评论 -
水洼 POJ2386 DFS
Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30088 Accepted: 15038DescriptionDue to recent rains, water has pooled in various places in Farmer John's fie...原创 2018-12-16 11:00:35 · 134 阅读 · 0 评论 -
查找连续最长的1
#include <iostream>using namespace std;int n, m;int a[100][100];int main(){ int max, ma; int count = 0; cin >> n >> m; for (int i = 0; i < n; i++) { for (int j = ...原创 2018-12-16 11:56:20 · 370 阅读 · 0 评论 -
hdu1250 Hat's Fibonacci
问题描述 Fibonacci序列是通过将序列的前两个成员相加来计算的,前两个成员都是1. F(1)= 1,F(2)= 1,F(3)= 1,F(4)= 1 ,F(n> 4)= F(n - 1)+ F(n-2)+ F(n-3)+ F(n-4) 你的任务是取一个数字作为输入,并打印出斐波纳契数。 输入 每行将包含一个整数。处理结...原创 2018-12-10 16:14:32 · 132 阅读 · 0 评论 -
括号匹配问题(C++ 栈)
#include<iostream>#include<string>#include<stack>#include<map>using namespace std;bool judge(string s) { map<char, char> map_s = { {'(',')'},{'[',']'},{'{','}'} }...原创 2018-12-16 16:23:00 · 371 阅读 · 0 评论 -
HDU-Max Sum
问题描述 给定序列a [1],a [2],a [3] ...... a [n],你的工作是计算子序列的最大和。例如,给定(6,-1,5,4,-7),该序列中的最大和是6 +( - 1)+ 5 + 4 = 14。 输入 输入的第一行包含整数T(1 <= T <= 20),表示测试用例的数量。然后是T行,每行以数字N(1 <= ...原创 2018-12-21 23:05:01 · 287 阅读 · 0 评论 -
字典序
sample input3word fish eggsample outputeggfishword#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;bool cmp(string a,string...原创 2018-12-22 16:23:49 · 79 阅读 · 0 评论 -
字符串提取数(水题)
题目描述给出一个字符串,将所有的数字字符提取出来,组成一个整数,输出它的最大因子,多组输入,直到输入空字符串结束。sample inputsdfdgfd0hgff3fg9hfg?4as0sf2df9gabcdesample output138570代码#include&amp;lt;iostream&amp;gt;#include&amp;lt;cstdio&amp;gt;#include&a原创 2018-12-22 17:02:41 · 227 阅读 · 0 评论 -
字符扩展(解压缩)(水题)
sample inputa2b13cabcsample outputaabbbbbbbbbbbbbbcabc代码#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace s...原创 2018-12-22 17:19:56 · 100 阅读 · 0 评论 -
大数相加(水题)
#include <iostream>#include <cstring>#include<algorithm>using namespace std;int main(){ char a[100],b[100]; int A[100],B[100]; int x,y; while(cin>>x>&g...原创 2018-12-17 23:00:21 · 105 阅读 · 0 评论 -
HDU-1002 A + B Problem II
问题描述给定序列a [1],a [2],a [3] ...... a [n],你的工作是计算子序列的最大和。例如,给定(6,-1,5,4,-7),该序列中的最大和是6 +( - 1)+ 5 + 4 = 14。 输入输入的第一行包含整数T(1 <= T <= 20),表示测试用例的数量。然后是T行,每行以数字N(1 <= N <= 100000)开始,然...原创 2018-12-23 16:09:42 · 222 阅读 · 0 评论 -
HDU-1004 Let the Balloon Rise
问题描述比赛时间了!看到气球漂浮在周围是多么的兴奋。但是要告诉你一个秘密,评委最喜欢的时间是猜测最受欢迎的问题。比赛结束后,他们将统计每种颜色的气球并找到结果。今年,他们决定把这份可爱的工作留给你。 输入输入包含多个测试用例。每个测试用例以数字N(0 <N <= 1000)开始 - 分配的气球总数。接下来的N行每行包含一种颜色。气球的颜色是一串最多15个小写字母...原创 2018-12-23 17:31:09 · 548 阅读 · 1 评论 -
HDU1005-数字序列
问题描述数字序列定义如下:f(1)= 1,f(2)= 1,f(n)=(A * f(n - 1)+ B * f(n - 2))mod 7. 给定A,B和n,你要计算f(n)的值。 输入输入包含多个测试用例。每个测试用例在一行上包含3个整数A,B和n(1 <= A,B <= 1000,1 <= n <= 100,000,000)。三个零表示输入结束,并...原创 2018-12-23 19:43:21 · 545 阅读 · 1 评论 -
矩阵相乘
问题描述输入2×3矩阵A和3×2矩阵B各元素值,计算2×2矩阵C并输出其结果,矩阵相乘公式如下:输入说明输入整形数据,如矩阵元素A={{1,2,3},{4,5,6}},B={{1,2},{3,4},{5,6}}。输出说明格式输出:输出矩阵A、B和A*B的结果,矩阵形式,分行分列输出,矩阵之间空一行。输入样例1 2 3 4 5 61 2 3 4 5 6输出样例1 2 34 5 ...原创 2018-12-28 23:00:58 · 2255 阅读 · 1 评论 -
中间数
问题描述在一个整数序列A1, A2, …, An中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。给定一个整数序列,请找出这个整数序列的中间数的值。输入说明输入的第一行包含了一个整数n,表示整数序列中数的个数,1 ≤ n ≤ 1000。第二行包含n个正整数,依次表示A1, A2, …,An,1 ...原创 2018-12-28 23:03:15 · 525 阅读 · 0 评论 -
字符统计
问题描述给出一个字符C和一行文字S,统计在这行文字S中字符C出现的次数。你的程序还需要支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。输入说明输入数据由两行构成。第一行包含一个字符C和一个数字n。字符C为大小或小写英文字母。数字n表示大小写敏感选项,当数字n为0时表示大小写不敏感,当数字n为1时表示大小写敏...原创 2018-12-28 23:05:00 · 2064 阅读 · 0 评论 -
表达式求值
问题描述求一个表达式的值。表达式由两个非负整数x,y和一个运算符op构成。这两个整数和运算符的顺序是随机的,可能是”x op y”, “op x y”或者 “x y op”,例如,“25 + 3”表示25加3,“5 30 ” 表示5乘以30,“/ 600 15”表示600除以15。输入说明输入为一个表达式,表达式由两个非负整数x,y和一个运算符op构成,x,y和op之间以空格分隔,但顺序不确...原创 2018-12-28 23:06:48 · 2551 阅读 · 0 评论 -
拼数字
问题描述对于给定的字符序列,从左至右将所有数字字符取出拼接成一个无符号整数(字符序列长度小于100,拼接出的整数小于2^31),计算并输出该整数的最大因子(如果是素数或0,则其最大因子为自身)。输入说明有多组数据;每组数据为一行字符序列,当输入一个空行时表示输入结束。输出说明对每个字符序列,求出所得整数的最大因子;若字符序列中没有数字或找出的整数为0,则输出0。每个整数占一行输出。输入...原创 2018-12-28 23:08:37 · 360 阅读 · 0 评论 -
马鞍点
问题描述请写一个程序,找出给定矩阵的马鞍点。若一个矩阵中的某元素在其所在行最小而在其所在列最大,则该元素为矩阵的一个马鞍点。输入说明输入数据由m+1行构成,第一行只有两个整数m和n(0<m<100,0<n<100),分别表示矩阵的行数和列数,接下来的m行、每行n个整数表示矩阵元素(矩阵中的元素互不相同),整数之间以空格间隔。输出说明在一行上输出马鞍点的行号、列号(...原创 2018-12-28 23:11:22 · 3186 阅读 · 0 评论