![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
上机
永远在入门的小菜鸡
这个作者很懒,什么都没留下…
展开
-
王道机试指南习题6.7约数的个数
#include <iostream> #include <math.h> using namespace std; int main() { int n; cin>>n; int count=0; int *a=new int[n]; for(int i=0;i<n;i++) { cin>>a[i]; } for(int i=0;i<n;i++) { int bound = (int)sqrt((double原创 2021-02-23 23:53:13 · 77 阅读 · 0 评论 -
王道机试指南习题6.6 Prime Number
#include <iostream> #include<vector> using namespace std; const int MAXN=100001; vector<int> prime; //保存质数 bool isPrime[MAXN]; void Initial(){ for(int i=0;i< MAXN;i++) { isPrime[i]=true; } isPrime[0] = false; isPrime[1] = fal原创 2021-02-23 23:32:43 · 106 阅读 · 0 评论 -
王道机试指南习题6.5最简真分数
#include <iostream> using namespace std; int GCD(int a,int b) { if(a%b==0) { return b; } else { return GCD(b,a%b); } } int main() { int n; int count=0; while(cin>>n) { if(n==0) break; int *arr= new int[n]; for(int i=0;i&l原创 2021-02-23 23:16:07 · 65 阅读 · 0 评论 -
王道机试指南习题6.4数制转换
#include <iostream> #include <vector> #include <string> #include <math.h> using namespace std; void a2b(int a,int b,string n) { int i,j; long long answer1=0; int temp; vector<int> answer2; vector<char> answer3;原创 2021-02-23 22:46:28 · 84 阅读 · 0 评论 -
王道机试指南习题6.3进制转换
#include <iostream> #include <string> #include <math.h> using namespace std; void Sixteen2Ten(string a) { int i,j; long long answer=0; int temp; for(i=a.size()-1,j=0;i>=0;i--,j++) { if(a[i]>='A'&&a[i]<='Z') {原创 2021-02-23 22:07:54 · 87 阅读 · 0 评论 -
王道机试指南6.2又一版A+B
#include <iostream> #include <vector> using namespace std; void Ten2n(int n,long long a,long long b) { long long result=a+b; vector<long long> answer; if(result==0) { cout<<'0'<<endl; } else{ while(result!=0) { ans原创 2021-02-23 21:30:18 · 91 阅读 · 0 评论 -
王道机试指南习题6.1八进制
#include <iostream> #include <vector> using namespace std; int main() { vector<long long> answer; long long n; while(cin>>n){ while(n!=0) { answer.push_back(n%8); n/=8; } for(int i=answer.size()-1;i>=0;i-原创 2021-02-23 21:04:28 · 68 阅读 · 0 评论 -
最大公约数(GCD)和最小公倍数(LCM)
一、最大公约数(GCD) 可利用欧几里得算法(辗转相除法)求解: 设有两个数a,b 若a%b不等于0 则用b代替a,模出来的结果代替b继续模 知道余数为0,此时b为最大公约数 二、最小公倍数(LCM) LCM(a,b)=(a*b)/GCD(a,b) ...原创 2021-02-22 21:09:28 · 2946 阅读 · 0 评论 -
王道机试指南习题5.2计算表达式
#include <iostream> #include <stack> #include <string> #include <math.h> using namespace std; stack<char> symbol; stack<float> number; float operate(float a,float b,char sym) { ...原创 2021-02-14 18:08:45 · 214 阅读 · 0 评论 -
王道机试指南习题5.1堆栈的使用
MD牛客网一直说堆栈溢出。。找了好半天才知道是没加if(!Mystack.empty()) #include <iostream> #include <stack> using namespace std; stack<int> Mystack; int main() { char c; int n; int sum=0; while(cin>>n){ getchar(); for(int i=0;i<n;i++){ cin原创 2021-02-14 13:38:15 · 107 阅读 · 0 评论 -
王道机试指南习题4.3首字母大写
#include <iostream> #include <string> using namespace std; int main(int argc, char** argv) { string str; getline(cin,str); for(int i=0;i<str.length();i++) { if(i==0&&str[i]>=97&&str[i]<=122) { str[i]-=32;原创 2021-02-07 22:39:09 · 93 阅读 · 0 评论 -
王道机试指南习题3.7找位置
暴力了,没想到更好一点的解决办法 #include <iostream> #include <string> using namespace std; struct str{ char a; int pos; }; int main() { string s; cin>>s; str *st = new str[s.length()]; int flag=1; for(int i=0;i<s.length();i++) { st[i].a=s[原创 2021-02-02 18:25:38 · 48 阅读 · 0 评论 -
王道机试指南习题3.6打印极值点下标
#include <iostream> using namespace std; int main() { int m; int flag=0; int k=0; while(cin>>m) { int *arr=new int[m]; int *b=new int[m]; for(int i=0;i<m;i++) { cin>>arr[i]; } for(int i=0;i<m;i++) { if(i==原创 2021-02-02 16:47:04 · 66 阅读 · 0 评论 -
王道机试指南习题3.5找最小数
#include <iostream> #include <algorithm> using namespace std; struct array{ int x; int y; }; bool cmp(array a,array b) { if(a.x==b.x) return a.y<b.y; else return a.x<b.x; } int main() { int n; cin>>n; array *arr= new arra原创 2021-02-02 16:15:28 · 97 阅读 · 0 评论 -
王道机试指南习题3.3小白鼠排队
题目: N只小白鼠(1 <= N <= 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。 输入描述: 多案例输入,每个案例的输入第一行为一个整数N,表示小白鼠的数目。 下面有N行,每行是一只白鼠的信息。第一个为不大于100的正整数,表示白鼠的重量,;第二个为字符串,表示白鼠的帽子颜色,字符串长度不超过10个字符。 注意原创 2021-01-30 18:09:24 · 82 阅读 · 0 评论 -
sort的C++降序用法
bool cmp(int a,int b) { return a>b; } sort(a,a+count1,cmp);原创 2021-01-28 23:54:47 · 1934 阅读 · 0 评论