Rita的博客

【问题描述】 熊出没之探险日记，讲述了夏季休林季，光头强变身成为一名导游，并与熊大熊二一起， 帮助小女孩赵琳去往森林深处找寻儿时玩伴东北虎的故事。 某一天，他们准备进行拔河比赛，森林里很多动物都想来报名参加。经过投票，他们最 终选出了光头强，赵琳，熊大，熊二，吉吉，毛毛。由于不同动物和人的力量明显是不一样 的，所以这个拔河比赛可能会很不公平。于是他们想每 3 个分成一组，并对每位选手的力量 值做一...

#include <bits/stdc++.h>using namespace std;typedef long long ll;ll Isprime(ll x){ ll j=0; for(j=2; j<=sqrt(x); j++){ if(x%j==0) break; } if(j>sqrt(x)) return 1; return 0;}...

注意：1.有负数，要讨论 <=12.sqrt可以解决最大 M#include<iostream>#include<math.h> using namespace std;int ss(long long x){ if(x<=1)return 0; for(int i=2;i<=sqrt(x);i++){ ///sqrt可以解决最大 M...

本来想简单一点，虽然结果对，但是测试点不给过点。望大佬解惑#include <iostream>using namespace std;int main(){ int x; scanf("%x",&x); printf("%d",x);}代码#include<bits/stdc++.h>using namespace std;string...

知识点最【接近】大家平均数的一半就赢if(abs(p[i].num-avg) < mind){ //求差记得加 abs 代码#include <iostream>#include <cmath>using namespace std;struct AA{ string name; int num;}p[10001];int n, min...

代码一（会输出nan)c++中nan，inf详解分母可能为0，所以加上一个判断#include <iostream>#include<cmath>using namespace std;double n,avg=0;int cnt=0,f=0;int main(){ while(~(scanf("%lf",&n))&&n&gt...

这种题就不应该错了!!啊啊啊啊啊啊啊啊啊啊我还耗了那么久/(ㄒoㄒ)/~~sum=1,…,index=1, …mu+=2,…zi=-zi,…index=1.0*zi/mu…sum+=index;#include <iostream>#include<cmath>using namespace std; int main(){ double eps,sum=...

题不难，但是小地方出错的多1.sum=1 容易忘2.double 除以2.03.结果保证在int范围要强转换为int#include <iostream>using namespace std; int main(){ double sum; int n; while(cin>>n){ sum=1; //！！初始化 for(int ...

第一次代码构思（错误）一开始想的是既满足’，‘前面的满足ong，还满足’.‘前面是ong的就是了。但是忽略了一点：s[j]不可能同时是’，’ ‘.’ 这是矛盾的#include <iostream>using namespace std; int main(){ int n;cin>>n; string s; getchar(); for(int i=...

代码一（答案错误）#include <iostream>using namespace std; int main(){ int a,b,x,y; double sum; while(cin>>a>>b>>x>>y){ sum=(double)x*x/a*a+(double)y*y/b*b; if(sum&g...

#include <iostream>using namespace std; //二维数组 int main(){ int n;cin>>n; int x=0,cnt=0; while(x<n){ x=x*10+1; cnt++; } while(1) { if(x%n==0){ cout<<x/n; ...

C/C++ 取整函数ceil(),floor()代码注意：i和j的顺序，k和n的顺序，很容易弄迷了！知识点：int k=ceil((double)s.size()/n); //上取整 19.0/4 == 5 #include <math.h>#include <iostream>#include <cstring>#include <ma...

代码一（部分错误）思路：arr来存该数字的出现个数，max_element求最大个数，当等于最大个数的时候放到arrmax数组里，从大到小排序，输出第一个。或者直接从最大开始往下遍历，更简单#include <bits/stdc++.h>using namespace std;bool cmp(int a,int b){ return a>b;}int ma...

分析只输出字符串A中字符串B不含有的字符，用一个map来记录字符串B中出现的字符，然后输出的时候只输出字符串A中不在map里的字符。C++11 之for 新解 autoC++11　auto遍历让Dev支持C++11特性代码#include<iostream>#include<cstring>#include<map>using namespa...

题意：输入结果字符串长度为（N）和字符C，再输入一个字符串（长度为len）如果要求结果字符串长度（N）比len长则在前面补字符C凑到要求长度，如果len比要求字符串长则输出最后N个字符。...

代码#include<iostream>#include<cstring>#include<vector>using namespace std;int main(){ string s; getline(cin,s);//或者cin>>s int cnt[10]={0}; vector<int>arr,inde...

给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT…这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式：在一行中按题目要求输出排序后的字...

3个朋友圈，第一个朋友圈有3个人，分别是11111、22222、55555第二个朋友圈有2个人，分别是33333、44444第三个朋友圈有4个人，分别是55555、66666、99999、77777要查8个人在不在朋友圈里列出八个人...

c++类模板 template< class T >声明一个模板，虚拟类型名为T抒抒说的博文template<class Type>void perm(Type list[],int k,int m) //permutation{ if(k==m){ for(int i=0;i<=m;i++){ cout<<list[i]&lt...

#include<bits/stdc++.h>using namespace std;int n,m,qq;queue<int>q;int main(){ cin>>n>>m; for(int i=0;i<n;i++){ cin>>qq; q.push(qq); } for(int i=0;i<m...

#include<bits/stdc++.h>using namespace std;queue<int>q;int n,cnt=1;int main(){ cin>>n; for(int i=1;i<=n;i++){ q.push(i); } while(!q.empty()){ if(cnt==3){ cnt...

简单版：7-9 特殊a串数列求和与该题差别：该题非负整数N,简单版是正整数，该题是0-100000,简单版是0-9方法一（数组）b+=a*(n-i); 目前还不知道怎么出来的公式#include<bits/stdc++.h>using namespace std;//把个十百千...依次为s[0]s[1]s[2] int main(){ int a,n;cin&g...

知识点此题是深度优先搜索算法的变形，除去了访问标志。我们先来回顾下什么是深度优先搜索，以此题为背景，以N=3为例，则从1开始一直搜索，搜索到11，再搜索1，即状态为1 1 1，发现满足要求，返回上一层，状态变成1 1，再搜索2，即状态变为1 1 2，发现当前和超过3，返回上一层，状态变为1 1 ，再搜索3，以此类推，直到搜索到N=3，返回上一层变为1 1，因为搜索N个搜索完了，再返回上一层状...

输入样例:32*((2-2)+5)/(-15)输出样例:32*((2-2)+5)/(-15)知识点isdigit : 检查其参数是否为十进制数字字符/* 找出字符串str中为阿拉伯数字0~9的字符*/#include<iostream>#include<cctype> using namespace std; i...

本题要求编写程序，计算N个有理数的平均值。输入格式：输入第一行给出正整数N（≤100）；第二行中按照a1/b1 a2/b2 …的格式给出N个分数形式的有理数，其中分子和分母全是整形范围内的整数；如果是负数，则负号一定出现在最前面。输出格式：在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。输入样例1：41/2 1/6 3/6 ...

乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己超过乌龟，就在路边休息，每次休息30分钟，否则继续跑10分钟；而乌龟非常努力，一直跑，不休息。假定乌龟与兔子在同一起点同一时刻开始起跑，请问T分钟后乌龟和兔子谁跑得快？输入格式：输入在一行中给出比赛时间T（...

输入样例：3 -1 -3 1-0.5 0.5输出样例：0.33知识点// break;return 0; //否则会输出两遍代码#include<bits/stdc++.h>using namespace std;double a3,a2,a1,a0;double a,b; //doubledouble f(double x){ //dou...

所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。输入格式：输入在一行中给出一个正整数N（<10）。输出格式：输出N×N的螺旋方阵。每行N个数字，每个数字占3位。输入样例：5输出样例： 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7...

Shuffling洗牌 is a procedure程序 used to randomize随机化 a deck of一副playing cards扑克牌. Because standard标准 shuffling techniques are seen as weak薄弱, and in order to avoid “inside jobs” where employees员工 collabo...

知识点输入一个数字X，X乘以2后得到的数字Y，如果Y就是X的各位上的数字重新排列后的结果，则输出YES，否则输出NO.重点！！！因为输入样例最大不超过20位，而最大的long long 却仅有 2^64 = 1.844674407371 * 10 19，故需使用字符串来输入数字原文链接参考#include<iostream>#include<string.h>...

本题要求编写程序，统计并输出某给定字符在给定字符串中出现的次数。输入格式：输入第一行给出一个以回车结束的字符串（少于80个字符）；第二行输入一个字符。输出格式：在一行中输出给定字符在给定字符串中出现的次数。输入样例：programming is More fun!m输出样例：2知识点因为空格也是字符！用cin的话会读不进去空格，所以会出现有测试点通过不了的情况所以用sc...

输入样例：1232.4 30输出样例：1-Ball2-Cylinder3-Coneother-ExitPlease enter your command:Please enter the radius:33.511-Ball2-Cylinder3-Coneother-ExitPlease enter your command:Please enter th...

一个IP地址是用四个字节（每个字节8个位）的二进制码组成。请将32位二进制码表示的IP地址转换为十进制格式表示的IP地址输出。输入格式：输入在一行中给出32位二进制字符串。输出格式：在一行中输出十进制格式的IP地址，其由4个十进制数组成（分别对应4个8位的二进制数），中间用“.”分隔开。输入样例：11001100100101000001010101110010输出样例：204.1...

给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50，...

输入样例：860 70 80 90 30 40 10 20输出样例：60 170 280 390 430 140 510 120 25知识点c++错误提示reference to ‘max’ is ambiguous原因是max是c++标准库的函数所以不能用来做用户标识符代码#include<iostream>#include<stri...

本题要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。输入格式：输入是一个以回车结束的非空字符串（少于80个字符）。输出格式：输出去重排序后的结果字符串。输入样例：ad2f3adjfeainzzzv输出样例：23adefijnvz知识点代码一：s.erase(j,1); //!!用j 不要用ilen–;//避免出现多个相同字符连在...

知识点1.并且两个地方都不是 * ，条件不要漏掉if(table[x1][y1]==table[x2][y2]&&table[x1][y1]!='*'&&table[x2][y2]!='*'){2.Congratulations!的条件和摆放的位置（摆在输出之前）flag来计算*多少个了庆祝完记得return 0；int flag=0;flag+=...

#include<iostream>#include<cmath>using namespace std;#define PI 3.1415926double a,b,x,y,z,angle;int main(){ scanf("%lf%lf",&a,&b); scanf("%lf%lf%lf",&x,&y,&z)...

知识点(n%k==0)代码#include<iostream>using namespace std;//n 人 k 道题---k 组 int main(){ int n,k;cin>>n>>k; if(n%k==0){ cout<<n/k; } else{ cout<<n/k+1; }} ...

知识点我我我不会做，虽然只有五分，，核心：while(n!=0){a[len++]=n%2;n=n/2;}也可以不存到数组里，直接Count++参考代码#include <iostream>#include <string.h> //memset(a,0,sizeof(a));using namespace std;#define M 10000...