- 博客(17)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 得分（Score,ACM/ICPC Seoul 2005,UVa1585）
给出一个由O和X组成的串（长度为1~80），统计得分。每个O的得分为目前连续出现的O的个数，X的得分为0。例如，OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3.输入样例5OOXXOXXOOOOOXXOOXXOOOXOXOXOXOXOXOXOOOOOOOOOOOOOOXOOOOXOOOOX输出样例10975530#include<iostream>using namespace std;#include<string.h>int
2020-09-24 00:22:40
363
原创 统计字符串中1的个数
下面的程序意图在于统计字符串中字符1的个数，可惜有瑕疵#include<stdio.h>#define maxn 10000000+10int main(){ char s[maxn]; scanf("%s",s); int tot=0; for(int i=0;i<strlen(s);i++) if(s[i]==1)tot++; printf("%d\n",tot);}修正过后#include<stdio.h
2020-09-20 17:13:41
2280
1
原创 必要的存储量---是否一定要数组
1输入一些数，统计个数，不用数组#include<iostream>#include<string.h>int main(){int num=0;int data;while(scanf("%d",&data)==1){ num++;} printf("%d\n",num);return 0;} 按下ctrl Z结束输入2. 输入一些数，求最大值，最小值，平均值不用数组#include<iostream>#include<
2020-09-20 17:05:30
236
2
原创 数据结构小学期第二部分渡船管理模拟
渡船管理模拟渡口的每条渡轮一次能装载6 辆汽车过江，车辆分为客车、鲜货车和普通货车3类，渡船管理规定；①同类汽车先到的先上船；②上船的优先级为：客车优先于鲜货车、鲜货车优先于普通货车；③每上3 辆客车才允许上2 辆鲜货车，然后再允许上1 辆货车。若等待的客车不足3 辆时，用鲜货车填补，当等待的鲜货车不足2 辆时，按用普通货车填补；当没有普通货车等待时，按客车优先于鲜货车的原则填补；④当装满6 辆后则自动开船；⑤1 个小时为1 个周期，若周期结束仍不满载则应人为控制开船。设计要求：b(1) 模拟各类车
2020-09-20 15:58:23
1911
原创 c++错误提示reference to ‘less‘ is ambiguous
原因less是c++标准库的函数所以不能用来做用户标识符也就是你命名不正确，赶紧换一个吧
2020-09-20 12:42:18
265
原创 环状序列
环状序列问题描述长度为n的环状串有n种表示法，分别为某个位置开始顺时针得到。CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等。在这些表示法中，字典序最小的称为“最小表示”。输入一个长度为n(n<=100)的环状DNA串（只包含A、C、G、T这4种字符）的一种表示法，你的任务是输出该环状串的最小表示。例如，CTCC的最小表示是CCCT,CGAGTCAGCT的最小表示为AGCTCGAGTC。样例输入：2CGAGTCAGCTCTCC样例输出：AGCTCGAGTCCCCT描
2020-09-20 10:46:10
371
原创 生成元
描述如果x加上x的各个数字之和得到y，就说x是y的生成元。给出n（1小于等于n小于等于100000），求最小生成元。无解输出0.例如，n=216，121，2005时的解分别为198，0，1979.分析本题看起来是个数学题，但是不然。假设求生成元为m。不难发现m<n.换句话说只要枚举所有的m<n,看看有没有哪个数是n的生成元。但是这样效率不高，因为每次计算一个n的生成元都需要枚举n-1个数。有没有更加快的方法？只需要一次性枚举100000内的所有正整数m，标记“m加上m各个数字之和得到的数
2020-09-20 10:11:39
4155
1
原创 猜数字游戏的提示
题目来自刘汝佳编著的《算法竞赛入门经典（第二版）》题目描述：样例输入：41 3 5 51 1 2 34 3 3 56 5 5 16 1 3 51 3 5 50 0 0 0101 2 2 2 4 5 6 6 6 91 2 3 4 5 6 7 8 9 11 1 2 2 3 3 4 4 5 50 0 0 0 0 0 0 0 0 00样例输出：Game 1:(1,1)(2,0)(1,2)(1,2)(4,0)Game 2:(2,4)(3,2)#include&l
2020-09-20 09:31:39
256
原创 回文词 算法竞赛
输入一个字符串，判断它是否为回文以及镜像串。输入字符串保证不含数字0.所谓回文串，就是反转之后原串相同，如abba和madam。所谓镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符，本题中，每个字符的镜像如下图所示，（空白项表示该字符镜像后不能得到一个合法的字符）。在这里插入图片描述输入的每行包含一个字符串（保证只有上述字符。不含空白字符），判断它是否为回文串和镜像串（共四种组合）。每组数据之后输出一个空行 。样例输入：NOTAPALINDRO
2020-09-19 11:27:30
181
原创 WERTYU
#include<iostream>#include<string.h>using namespace std; char s[]="`1234567890-=qwertyuiop[]\\ASDFGHJKL;'ZXCVBNM,./";int main() {int i,c;while(c=getchar()!=EOF){for(i=1;s[i]&&s[i]!=c;i++);if(s[i])putchar(s[i-1]);else putchar(c
2020-09-19 11:04:38
603
原创 TeX中的引号
#include<iostream>#include<string.h>using namespace std; int main() {int c,q=1;while ((c=getchar())!=EOF){//边读边处理if(c=='"'){printf("%s",q?"``":"''");q=!q;} else putchar(c);} return 0;}scanf()在本题并不适用，不能读入空格之类的字符。getchar（）函数可以将获取
2020-09-18 10:55:55
116
2
原创 竖式问题
#include<iostream>#include<string.h>using namespace std;//三位数与两位数每位的乘积所得结果还有最终结果以及三位数，两位数，的每一个字符都要进行检验。 int main() { int count=0;//n方阵的大小 ，x,y代表数组的横纵坐标,flag代表 char s[20],buf[99]; scanf("%s", s); for(int abc=111;abc<=999;abc++) for(
2020-09-18 08:44:34
89
原创 蛇形填数
#include<iostream>#include<string.h>using namespace std;#define max 20//需要用到二维数组int a[max][max];int main() { int n, x=0, y=0, tot;//n方阵的大小 ，x,y代表数组的横纵坐标,flag代表蛇形填数里的数字 scanf("%d", &n); memset(a, 0, sizeof(a));//先给数组的每个元素置零 x=0;y
2020-09-17 17:51:42
179
1
原创 算法竞赛，第三章，开灯问题
开灯问题描述有 n 盏灯，编号为 1~n，第 1 个人把所有灯打开，第 2 个人按下所有编号为 2 的倍数的开关（这些灯将被关掉），第 3 个人按下所有编号为 3 的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有 k 个人，问最后有哪些灯开着？输入：n 和 k，输出开着的灯编号。k≤n≤1000输入输入一组数据：n 和 k输出输出开着的灯编号样例输入7 3样例输出1 5 6 7...
2020-09-17 15:29:27
656
原创 C++文件 读文件
读文件#include<iostream>#include<fstream>#include<string>using namespace std;void test01(){ ifstream ifs; ifs.open("文件.txt",ios::in); //判断文件是否打开成功 if(!ifs.is_open()) //is_open()的返回值为布尔类型 {cout<<"文件打开失败！"<<endl; return;
2020-09-13 16:54:47
190
原创 C++文件操作 文本文件 写入
需要头文件文件的类型分为两种：1.文本文件 文件以ASCII码形式存储在计算机中2.二进制文件 文件以二进制的形式存储在计算机中，用户一般不能直接读懂它们操作文件的三大类：1.ofstream:写操作 (输出，数据输出到文件里)2.ifstream :读操作 （输入，将数据从文件里读入到内存里，供程序使用）3.fstream:读写操作文本文件1.写文件包含头文件#include2.创建流对象ofstream ofs;//ofs是随便起的你爱起啥起啥3.打开文件ofs.
2020-09-13 15:35:03
6333
原创 如何不用for循环输入数组元素，可以不用事先确定要输入的元素的个数。以逆序输出数组元素为例。
#include<stdio.h>#define maxsize 105int a[maxsize];int main(){ int x,n=0; while(scanf("%d",&x)==1) { a[n]=x; n++; } for(int i=n-1;i>=0;i--) printf("%d\n",a[i]); return 0;} 此处的scanf只要scanf不异常，相当于while（1），但是它等待输入。因为正常情况下scanf
2020-09-11 14:11:27
2015
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人