上机
永远在入门的小菜鸡
这个作者很懒,什么都没留下…
展开
-
王道机试指南习题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 · 75 阅读 · 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 · 104 阅读 · 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 · 61 阅读 · 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 · 77 阅读 · 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 · 84 阅读 · 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 · 87 阅读 · 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 · 66 阅读 · 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 · 2924 阅读 · 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 · 212 阅读 · 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 · 105 阅读 · 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 · 88 阅读 · 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 · 47 阅读 · 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 · 61 阅读 · 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 · 94 阅读 · 0 评论 -
王道机试指南习题3.3小白鼠排队
题目:N只小白鼠(1 <= N <= 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。输入描述:多案例输入,每个案例的输入第一行为一个整数N,表示小白鼠的数目。下面有N行,每行是一只白鼠的信息。第一个为不大于100的正整数,表示白鼠的重量,;第二个为字符串,表示白鼠的帽子颜色,字符串长度不超过10个字符。注意原创 2021-01-30 18:09:24 · 80 阅读 · 0 评论 -
sort的C++降序用法
bool cmp(int a,int b){return a>b;}sort(a,a+count1,cmp);原创 2021-01-28 23:54:47 · 1902 阅读 · 0 评论