杂题及总结
话歪之地
这个作者很懒,什么都没留下…
展开
-
约瑟夫环问题总结
问题简介:约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1,最后结果+1即为原问题的解。思路解析:参考文章一:基本约瑟夫环问题详解(链接 h原创 2017-07-01 15:01:22 · 3738 阅读 · 0 评论 -
趣味数学--用1到9这九个数组成一个四位数乘以一位数等于四位数的等式,每个数只能用一次
如标题所示,题目很简单,要求用1-9这9个数写出一个等式,这个等式是四位数乘以一位数等于四位数,每个数字只能用一次,即不重复出现。现在给出枚举算法的解答。#include#includeint main(){ char num[]="123456789",s[15]; for(int a=1000;a<=9999;a++){ for(int b=原创 2017-08-18 19:42:18 · 8818 阅读 · 0 评论 -
文件读写合并--fgets、fputs操作
1、cin.getline(存储到 s,要读入的长度 n,结束符,默认为\n )2、fgets(存储到 s,读入长度 n,读取流 cin ) 注意只读取长度为n-1个字符。具体可见http://blog.csdn.net/daiyutage/article/details/8540932,写关于fgets的写的非常好。文件a.txt和b.txt中均有若干行内容,请编写算法实现文原创 2017-07-20 16:56:29 · 410 阅读 · 0 评论 -
C语言读取文件,包含字符数字,按字符求数字平均数
C语言读取文件,包含字符数字,按字符求数字平均数。C语言基础程序备忘记录。原创 2016-11-02 19:58:21 · 3707 阅读 · 0 评论 -
LightOJ-1414-February 29--总共多少个闰日?--两种解法
题目链接https://vjudge.net/problem/LightOJ-1414经典C语言题。大致意思是输入两个日期,输出包含两个日期在内的有多少个闰日。Sample Input4January 12, 2012March 19, 2012August 12, 2899August 12, 2901August 12, 2000原创 2017-07-21 16:55:38 · 396 阅读 · 0 评论 -
字符串操作,翻转句子中单词的顺序--经典面试题两种解法
题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“I am a student.”,则输出“student. a am I”。方法一:C语言字符串经典操作,判别单个字符是否为空格来截取单词。#include#include#includeusing namespace std原创 2017-07-21 11:03:19 · 953 阅读 · 0 评论 -
Uva1585-Score-dp
题目链接https://vjudge.net/problem/UVA-1585给出一个由O和X组成的串(长度为1-80),统计得分。每个O的得分为目前连续出现的O的个数,X的得分为零。例如 OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。模拟。#include#includeint main(){ int T; scanf("%d",&T原创 2017-07-16 21:33:15 · 349 阅读 · 0 评论 -
UVa401-Palindromes-回文词-字符函数,常量数组
题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=829&page=show_problem&problem=342DescriptionA regular palindrome is a string of numbers or letters that原创 2017-07-15 19:52:36 · 431 阅读 · 0 评论 -
找假币算法
题目的大致意思:有一枚假币混在一些真币中,已知假币比真币轻一些。总共n枚硬币中(包含一枚假币),给一个天平,请用最少的次数找出这枚假币。在网上看到的分析,直接贴过来了。https://www.nowcoder.com/profile/897162/codeBookDetail?submissionId=12554611先枚举一些例子,找出其中规律:对于 1个硬币,称量 0次原创 2017-06-27 21:39:50 · 11975 阅读 · 9 评论 -
排列(permutation)--abc:def:ghi=1:2:3
题目:用1,2,3,...9,组成3个三位数abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解,每行一个解。解法一:#includevoid result(int n,int &result_add,int &result_mul){ int i=n/100,j=n%100/10,k=n原创 2017-07-14 15:50:49 · 1085 阅读 · 0 评论 -
NowCoder数列暴力超时解决----斐波那契变种
题目如下,链接地址为https://www.nowcoder.com/pat/2/problem/250NowCoder数列时间限制 3000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述NowCoder最近在研究一个数列:* F(0) = 7* F(1) = 11*原创 2017-06-26 20:35:11 · 1756 阅读 · 0 评论 -
sort函数用重载运算符出错
在牛客网练习pat时感觉牛客网的检测严格些,之前在pat官网上提交通过的代码直接拷到牛客网有的会报错。比如下面这一题。成绩排名的,官网链接https://www.patest.cn/contests/pat-b-practise/1004 牛客网https://www.nowcoder.com/pat/2/problem/4070在官网上提交通过的代码如下#include#in原创 2017-06-26 15:55:36 · 4598 阅读 · 0 评论 -
用rand()生成随机数测试sort()函数
本例子主要是用srand()、rand()生成随机数存放到vector中,用sort()方法进行排序,查看这个过程。代码:#include#include#include#include //srand()、rand()函数#include //time()函数using namespace std;void fill_random(vector& v,int n)原创 2017-08-06 09:11:20 · 860 阅读 · 0 评论