c++学习
文章平均质量分 62
c++学习之路
阿飞飞2008
这个作者很懒,什么都没留下…
展开
-
P1098 [NOIP2007 提高组] 字符串的展开
[NOIP2007 提高组] 字符串的展开原创 2022-09-23 10:35:22 · 266 阅读 · 0 评论 -
[NOIP2009 普及组] 多项式输出
[NOIP2009 普及组] 多项式输出原创 2022-09-14 08:11:42 · 194 阅读 · 0 评论 -
奇数幻方的经典解决方法--右上方填数法
幻方,也教纵横图,就是在n×n的方阵中放入1到n2个自然数:在一定的布局下,其各行、各列和两条对角线上的数字之和正好都相等。这个和数就叫做“幻方常数”或幻和。 构造幻方的方法: 奇数阶幻方,也就是3阶、5阶、7阶……幻方,那么如何构造这样的幻方呢? 我们可以采取罗伯法(也叫连续摆数法),其法则如下: 把“1”放在中间一列最上边的方格中,从它开始,按对角线方向(比如说按从左下到右上的方向)顺次把由小到大的各数放入各方格中,如果碰到顶,则折...原创 2021-08-08 15:48:13 · 1247 阅读 · 0 评论 -
一个数x的平方是个互不相等的9位数,数字是1-9.
#include<iostream>using namespace std;int main(){ int a[10],x; int k; for(x=11111;x<31426;x++) { for(int i=0;i<=9;i++)a[i]=0; int count=0,flag=1,j; k=x*x; while(k) { int temp=k%10; if(a[temp]||temp==0)break; a[t原创 2021-05-27 09:39:09 · 330 阅读 · 0 评论 -
快速幂的理解
首先,我们先来看一道ACM程序设计题,这道题是杭电OJ中序号为2035的题目,没做过这道题目的同学可以跟着一起做一下(点击此处传送),题目如下:问题描述:这道题目乍一看会觉得并不难啊,题目短短一行而已,而且思路也很容易,求幂这种算法一般在初学程序设计语言的时候应该都有联系过,只要写一个简单的循环就能够搞定。首先来了解一下“取模”运算的运算法则:(具体的证明感兴趣的同学可以问度娘)(a + b) % p = (a % p + b % p) % p (1)(a - b) % p = (a % p -转载 2021-05-07 09:09:29 · 88 阅读 · 0 评论 -
求相离的圆的个数
题目中的输入数据格式(类如下面)41 12 13 24 1代码如下#include<bits/stdc++.h> using namespace std;const int maxn=50005;int main(){ freopen("in.txt","r",stdin); //freopen("out.txt","w",stdout); int n,p[maxn],r[maxn],left[maxn],right[maxn]; cin>>n; f.原创 2020-11-27 08:58:01 · 121 阅读 · 0 评论 -
十进制数转换成八进制,或者p进制的递归算法
#include<iostream>using namespace std;int first=true;void zyz(int n,int p){ if(n) { zyz(n/p,p); cout<<n%p; } }int main(){ zyz(101,8); return 0; }原创 2020-09-07 22:36:32 · 386 阅读 · 0 评论 -
分解质因子的递归算法
代码#include<iostream>using namespace std;int first=true;void zyz(int n,int p){ if(n>1) { if(n%p==0) { //if(first){cout<<p;first=0;} //else cout<<" "<<p; cout<<p<<" " ; zyz(n/p,p); } els..原创 2020-09-07 22:22:03 · 877 阅读 · 0 评论 -
双重循环的应用
原创 2020-07-22 22:07:43 · 126 阅读 · 0 评论 -
顺序结构的应用 编程思路
1、交换2数的大小using namespace std;int main(){ //一、分析问题,已知2数,求交互2数 //二、数据定义 int a,b; //三、数据输入 cin>>a>>b; //四、数据计算 //a=2,b=3 a=a+b;//a=5,b=3 b=a-b;//a=5,b=2 a=a-b;//a=3,b=2 //五、数据输出 cout<<a<<" "<<b; retur原创 2020-07-21 22:42:26 · 167 阅读 · 0 评论 -
c/c++中的位运算,看下三张图片就会了!
原创 2020-05-18 22:31:23 · 134 阅读 · 0 评论 -
括号匹配问题,栈的使用练习
输入括号匹配的位置,例如:符号位置 0 1 2 3 4 5输入符号(( ) )( )输出:1 20 34 5#include<iostream>#include<string>using namespace std;int main(){ freopen("2.txt","r",stdin); string s="((...原创 2020-03-30 11:42:59 · 179 阅读 · 0 评论 -
blah数集
描述 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah,对于以a为基的集合Ba定义如下: (1) a是集合Ba的基,且a是Ba的第一个元素; (2)如果x在集合Ba中,则2x+1和3x+1也都在集合Ba中;(3)没有其他元素在集合Ba中了。 现在小高斯想知道如果将集合Ba中元素按照升序排列,第N个元素会是多少?输入 输入包括很多行,每行输入包括两个数字,集合的基a(1<=a<...原创 2020-03-03 20:34:18 · 752 阅读 · 0 评论 -
生活大爆炸版石头剪刀布
石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样,则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在,小 A和小 B尝试玩这种升级版的猜拳游...原创 2020-02-17 13:36:34 · 255 阅读 · 0 评论 -
文件指针FILE的操作
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int maxn=100001;int main(){ FILE *fin,*fout; int n,a[maxn]; fin=fopen("1.txt","r"); fout=fope...原创 2020-02-17 16:14:20 · 363 阅读 · 0 评论