C++
njzy0428
这个作者很懒,什么都没留下…
展开
-
排列组合算法
例如,S(4,2)=7,这7 种不同的放置方法依次为 {(1),(234)}, {(2),(134)}, {(3),(124)}, {(4),(123)}, {(12),(34)}, {(13),(24)}, {(14),(23)}。以此类推我们可以发现第k轮离开操场的一定可以这样表示,2^k*x+1,2^k*x+3,2^k*x+5,2^k*x+7···2^k*(x+1)+1,2^k*(x+1)+3,2^k*(x+1)+5,2^k*(x+1)+7···当分成(4,1,1,1)时,有C(4,7)种=35。原创 2022-08-23 00:02:47 · 407 阅读 · 1 评论 -
计算机存储单位
进率(Byte=1)原创 2022-08-22 22:44:30 · 92 阅读 · 0 评论 -
快速排序(递归实现)
代码】快速排序(递归实现)原创 2022-08-01 08:45:47 · 91 阅读 · 0 评论 -
c++随机函数
注:本文的知识来自网络和个人的整理和理解。当初写这篇博客的时候,用的IDE是Dev C++。当时可以直接使用诸如rand()、srand()等函数。现在好像不行了,还是需要加上#include<cstdlib>。本文的代码已经修改了,图片没法修改,见谅。一、rand函数。int rand(void);rand()函数不需要引入任何头文件,可直接使用,返回0~RAND_MAX(32767)的整数,不需要参数,它是根据种子生成的,根据不同的种子产生不同的随机序列。这个程序无论何时原创 2022-02-12 22:18:21 · 6473 阅读 · 0 评论 -
2021-11-06
#include <bits/stdc++.h>using namespace std;unsigned long long s(unsigned long long n, unsigned long long m){ unsigned long long a1 =1; int k =2; for(unsigned long long i=n-m+1;i<=n;i++){ a1=a1*i; while (a1%k==0 &am.原创 2022-01-24 17:18:15 · 166 阅读 · 0 评论 -
题目:20220103 最美味的苹果
【问题描述】陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。经过估算,每个苹果都有一个甜度,第i个苹果的甜度为di。陶陶认为甜度等于g的苹果最好吃,请您编程帮他找到第1个符合条件的苹果,如果没有这样的苹果输出-1。【输入格式】包括两行数据。第一行包含10个100到200之间(包括100和200)的整数分别表示10个苹果的甜度,两个相邻的整数之间用一个空格隔开。第二行只包括一个100到200之间(包含100和200)的整数g,表示陶陶最喜原创 2022-01-24 17:16:20 · 578 阅读 · 0 评论 -
题目:20220102 间谍
【问题描述】现在有9个科学家正在一起研究机密问题,但据可靠消#include <bits/stdc++.h>using namespace std;int s[10];int main(){ int a=0; for(int i=0;i<9;i++){ cin>>s[i]; a+=s[i]; // cout<<a<<endl; } a-=100; //原创 2022-01-24 16:48:48 · 627 阅读 · 0 评论 -
数学排列问题
#include <bits/stdc++.h>using namespace std;unsigned long long s(unsigned long long n, unsigned long long m){ unsigned long long a1 =1; int k =2; for(unsigned long long i=n-m+1;i<=n;i++){ a1=a1*i; while (a1%k==0 &am.原创 2021-11-06 23:30:50 · 79 阅读 · 0 评论 -
模拟九:STEMA 考试编程题 C++模拟练习试卷(初级组)
编程第一题 【编程实现】 做统计。 输入 10 个正整数,以空格分隔。依次输出其中的最大值、最小值以及平均 值,以逗号分隔。 【样例输入】 1 2 3 4 5 6 7 8 9 10 【样例输出】 10, 1, 5.5#include <bits/stdc++.h>using namespace std;int main(){ int a[11],maxs = a[9],mins = a[0];; double ans = 0,cnt = 0; f原创 2021-08-11 11:46:16 · 1166 阅读 · 0 评论 -
NOIP(普及组)家谱
题目:2021070202家谱题目描述现代的人对于本家族血统越来越感兴趣,现在给出充足的父子关系,请你编写程序找到某个人的最早的祖先。输入格式输入文件由多行组成,首先是一系列有关父子关系的描述,其中每一组父子关系由二行组成,用#name的形式描写一组父子关系中的父亲的名字,用+name的形式描写一组父子关系中的儿子的名字;接下来用?name的形式表示要求该人的最早的祖先;最后用单独的一个$表示文件结束。规定每个人的名字都有且只有6个字符,而且首字母大写,且没有任意两个人的名字相同。最多可能.原创 2021-07-14 21:32:11 · 143 阅读 · 0 评论 -
NOIP(普及组):AK的故事之英语学习篇
题目:2021070203AK的故事之英语学习篇题目描述面对竞争日益激烈的社会,AK深感自己的英语水平实在是太差了,他决定在英语方面下苦工。这些日子里,AK每天都要背大量的英语单词,阅读很多英语文章。终于有一天,AK很高兴的对自己说:“我的英语已经没问题了!”他决定写一篇英语文章来显示自己的水平…… AK将自己的文章交给了他的英语老师Mr. Zhu,满以为Mr. Zhu会大加赞赏。谁知,Mr. Zhu却严厉的批评了AK。原来AK在这篇文章中拼错了许多许多单词。单词这一关都没过,别说文章的条理性了。.原创 2021-07-14 21:29:17 · 313 阅读 · 0 评论 -
NOIP(普及组)例题一:查询
题目:2021070204查询题目描述给定一个n个数a1…an,接着给出Q次询问,每次询问x在a中是否存在,存在则输出Yes,否则输出No。1<=n<=100000,1<=ai<=1000000输入格式第一行一个整数n,表示整数的个数; 第二行n个用空格隔开的整数; 第三行一个整数m,表示查询的次数; 接着m行,每行一个整数,表示需要查询的整数。输出格式输出一共m行,每行一个“Yes”或“No”,表示是否查询到。输入输出样例样例1输入样例8..原创 2021-07-14 16:07:47 · 187 阅读 · 0 评论