渺渺兮◐-CSDN博客

原创最简单的二分查找

二分法属于分治法的一种对于已经从大到小排好序的数组，从键盘中读入一个数，查找数组中有没有和读入数据相同的，有则输出“yes”，没有则输出“no”按照常规想法，循环数组一遍进行比较，当数组很大时效率低，采用二分，分而治之，讲大问题转化为小问题进行求解递归方式实现这里递归就是自身调用自身的方式#include<iostream>#include<algorithm>...

2019-04-16 21:59:36 771

题目描述蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花色的10张牌，从A到10，且随机的在一行上展开，编号从1到10，把第i号上的牌移到第j号牌上，移动距离为abs(i-j)，现在...

2019-04-14 22:07:35 183

原创神奇6位数

题目描述有一个6位的正整数，它有个很神奇的性质：分别用2 3 4 5 6去乘它，得到的仍然是6位数，并且乘积中所包含的数字与这个6位数完全一样！只不过是它们的顺序重新排列了而已。请计算出这个6位数。这是一个整数，请通过浏览器提交答案，不要填写任何多余的内容（比如说明性的文字）//100 000-166 667#include<iostream>#include<a...

2019-04-10 20:20:13 2082

原创迷宫问题

题目描述定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。input一个5 × 5的二维数组，表示...

2019-04-09 21:43:48 158

原创符号三角形

题目描述符号三角形的第1行有n个由“+”和”-“组成的符号，以后每行符号比上行少1个，2个同号下面是”+“，2个异号下面是”-“ 。计算有多少个不同的符号三角形，使其所含”+“ 和”-“ 的个数相同。 n=7时的1个符号三角形如下:input每行1个正整数n <=24,n=0退出.outputn和符号三角形的个数.sample input151619...

2019-04-09 19:26:19 375

原创 VirtualJudge-Oil Deposits

Oil DepositsThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid t...

2019-04-03 20:35:13 216

原创南阳OJ-括号配对问题

#include<iostream>#include<cstring>#include<stack>//这是声明包含栈及其相关运算的头文件 using namespace std;int main (){ int n; cin>>n; while(n--) { char s[10005];//声明字符串数组 cin>...

2019-02-25 10:13:51 171

原创南阳OJ-1506-暴力啥啊

#include<iostream>#include<cstring>using namespace std;int main (){ int n,m; int s[52][52]; while(scanf("%d %d",&n,&m)!=EOF) { for(int i=0;i<n;i++) for(int j=0;j<...

2019-02-24 21:47:54 330

原创南阳OJ-分数拆分

#include<iostream>#include<cmath>using namespace std;int main (){ int n; cin>>n; while(n--) { int k; cin>>k; for(int y=k+1;y<=2*k;y++) { int a=y*k; int...

2019-02-24 21:27:18 167

原创南阳OJ-奇偶数分离

#include<iostream>#include<cmath>using namespace std;bool judge(int a){ if(a%2==0) return false; else return true;}int main (){ int n; cin>>n; while(n--) { int m;...

2019-02-24 20:07:12 102

原创南阳OJ-一种排序

#include<iostream>#include<algorithm>using namespace std;struct rectangle{ int num; int llong; int sshort;};bool company(rectangle a,rectangle b){ if(a.num!=b.num) return a.nu...

2019-02-24 19:37:54 244

原创南阳oj-Binary String Matching

#include<iostream>#include<cstring>using namespace std;int main (){ int n; cin>>n; while(n--) { char a[12],b[1002]; cin>>a>>b; int c=strlen(a); int d=strl...

2019-02-24 18:51:42 106

原创 1047 编程团体赛

#include<iostream>#include<cstring>using namespace std;int main (){ int n; int s[1005]; memset(s,0,sizeof(s));//将成绩全部设置为零  cin>>n; while(n--) ...

2018-12-21 16:28:15 139

原创 1039 到底买不买

#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main (){ char a[1005],b[1005];//定义两个数组存放输入  cin>>a>>b; int s[128];//定义整形...

2018-12-21 16:14:54 102

原创 1005 继续(3n+1)猜想

#include&lt;iostream&gt;#include&lt;cmath&gt;#include&lt;algorithm&gt;using namespace std;int main (){ int n; cin&gt;&gt;n; int book[100005]={0};//标记数字i是否在之前的循环中出现过 int s[

2018-12-21 15:35:18 162

原创 1016 部分A+B

#include&lt;iostream&gt;using namespace std;int main (){ long long int n,m,da,db,pa=0,pb=0; cin&gt;&gt;n&gt;&gt;da&gt;&gt;m&gt;&gt;db; int a[12],b[12]; int i

2018-12-21 15:34:59 112

原创 1009 说反话

和英文句子有关的题目一直都是我的难点首先，定义字符数组，C++中输入英文句子用 cin.get(字符数组名称，字符串长度，停止读入标志)#include&amp;lt;iostream&amp;gt;#include&amp;lt;cstring&amp;gt;#include&amp;lt;cstdio&amp;gt;using namespace std;int main (){ c

2018-12-21 15:34:41 81

原创 1006 换个格式输出整数

很简单的，将每一位数字存起来，和位置相对应#include&lt;iostream&gt;#include&lt;cstring&gt;using namespace std;int main (){ int n,k=0; int a[3]={0}; cin&gt;&gt;n; while(n!=0) { a[k]=n%10; ...

2018-12-21 15:34:28 72

原创 1012 数字分类

#include&lt;iostream&gt;#include&lt;algorithm&gt;#include&lt;cstdio&gt;using namespace std;int main (){ int n; cin&gt;&gt;n; int s[1005]; long long int a1=0,a4sum=0;//注意数据

2018-12-21 15:34:13 99

原创 1081 检查密码

当输入为多行是，最好声明变量为string类型，用getchar()吃掉输入n时按的回车，用getline(cin,s)读入字符串变量#include&lt;iostream&gt;#include&lt;cstring&gt;#include&lt;algorithm&gt;#include&lt;cstdio&gt;using namespace std;in

2018-12-21 15:33:59 119

原创 1015 德才论

最近做到不少这种有对象且包含多种属性的题目，用到了map和vector#include&lt;iostream&gt;#include&lt;algorithm&gt;using namespace std;struct Student{ int number; int de,cai; int sum; int type;//定义type表示学生的类型，...

2018-12-21 15:33:47 105

原创 1011 A+B 和 C

#include&lt;iostream&gt;using namespace std;int main (){ int n,i=1; cin&gt;&gt;n; while(i&lt;=n) { long long int a,b,c;//注意给出数据的范围， cin&gt;&gt;a&gt;&

2018-12-21 15:33:29 106

原创 1004 成绩排名

#include&lt;iostream&gt;#include&lt;cstring&gt;#include&lt;cstdio&gt;using namespace std;struct Student{ char name[15]; int number[15]; int mark;};//结构体存储学生的信息int main (){ Stud...

2018-12-21 15:33:15 106

原创 1003 我要通过！

这个题做过几次都没有完全通过，这次终于磕出来判断的条件： 1.没有除了PAT之外的其他字符 2.记录P,T,的位置，满足题目要求 3.根据位置下表，计算P前面的A的数量a1，P和T之间A的数量a2，T之后的A的数量a3，（1）当满足关系a3=a1*a2，正确（2）a2&gt;=1#include&lt;iostream&gt;#include&lt;cstring&gt;...

2018-12-21 15:33:04 82

原创 PAT乙级 1001 害死人不偿命的(3n+1)猜想

1001 害死人不偿命的(3n+1)猜想（15 分）卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证...

2018-12-21 15:32:48 175

原创 PAT乙级 1002 写出这个数

1002 写出这个数（20 分）读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10 的一百次方。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例： 1234567890987654...

2018-12-21 15:32:30 53

原创 1008 数组元素循环右移问题

循环右移，移动的位数是m%n#include&lt;iostream&gt;#include&lt;cstring&gt;using namespace std;int main (){ int n,m; int s[105],a[105]; cin&gt;&gt;n&gt;&gt;m; for(int i=0;i&lt;

2018-12-21 15:32:07 68

原创 1013 数素数

现将素数存到一个数组中，再取出第m个到第n个#include&lt;iostream&gt;#include&lt;cmath&gt;#include&lt;cstdio&gt;using namespace std;bool prime(int a){ if(a==1) return false; if(a==2||a==3) ret...

2018-12-21 15:31:52 60

原创 1010 一元多项式求导

这个题目要求没有说明要输入多少组数据，所以用while循环来输入#include&lt;iostream&gt;#include&lt;cstdio&gt;using namespace std;int main (){ int a[1005]; int b[1005]; int i=0; while(scanf("%d %d",&amp;a[i],

2018-12-21 15:31:38 70

原创 1020 月饼

#include&lt;iostream&gt;#include&lt;cmath&gt;#include&lt;algorithm&gt;using namespace std;struct good{ double store; double sale; double price;};//因为牵扯到单价的问题，数据类型全部为doublebool cmp(g...

2018-12-21 15:29:16 194

原创 1014 福尔摩斯的约会

#include&lt;iostream&gt;#include&lt;cstring&gt;#include&lt;algorithm&gt;#include&lt;cmath&gt;using namespace std;int main (){ char s1[65],s2[65],s3[65],s4[65]; cin&gt;&am

2018-12-21 15:28:29 78

原创 1007 素数对猜想

#include&lt;iostream&gt;#include&lt;cmath&gt;using namespace std;bool prime(int n)//判断素数{ if(n==1) return false; if(n==2||n==3) return true; for(int i=2;i&lt;=sqrt(n);i...

2018-12-19 21:41:04 63

原创 1017 A除以B

#include&lt;iostream&gt;#include&lt;cstring&gt;using namespace std;int main (){ char a[1005];//用字符数组表示数字 int b,r; cin&gt;&gt;a&gt;&gt;b; int n=strlen(a); int t

2018-12-19 21:34:48 108

原创 1018 锤子剪刀布

#include&lt;iostream&gt;using namespace std;int main (){ int n; cin&gt;&gt;n; char a[100005],b[100005]; int ac=0,aj=0,ab=0;//记录甲，乙通过出锤子，剪刀，布获胜的次数 int bc=0,bj=0,bb=0; int p=0...

2018-12-19 21:34:34 340

原创 1019 数字黑洞

数字黑洞即6174问题#include&lt;iostream&gt;#include&lt;algorithm&gt;#include&lt;cstdio&gt;using namespace std;int main (){ int n; cin&gt;&gt;n; int p,q,r=1,f=0; while

2018-12-19 21:34:20 89

原创 1021 个位数统计

#include&lt;iostream&gt;#include&lt;algorithm&gt;#include&lt;cstring&gt;using namespace std;int main (){ char a[1005]; int n[10]={0};//记录0~9出现的次数 cin&gt;&gt;a; in

2018-12-19 21:33:37 111

原创 1022 D进制的A+B

#include&lt;iostream&gt;#include&lt;cmath&gt;using namespace std;int main (){ long long int a,b,c;//2的32次方，可以用long long int 表示，长度不超过十位 cin&gt;&gt;a&gt;&gt;b&gt;&a

2018-12-19 21:32:03 63

原创 1023 组个最小数

#include&lt;iostream&gt;#include&lt;cstring&gt;#include&lt;algorithm&gt;using namespace std;int main (){ int a[10]; for(int i=0;i&lt;10;i++) { cin&gt;&amp

2018-12-19 21:31:46 169

原创 1024 科学计数法

记录下E的位置，两个小数点的位置，根据数据比较之后移动小数点位置#include&lt;iostream&gt;#include&lt;cstring&gt;#include&lt;algorithm&gt;using namespace std;int main (){ char s[10005]; cin&gt;&gt;s;

2018-12-19 21:31:26 222

原创 1025 反转链表

#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;vector&gt;#include&lt;string&gt;using namespace std;struct node{ int add;//当前地址 int data;//数据 int next;//

2018-12-19 21:25:39 71

空空如也

空空如也