a1789000392的博客

题目描述输出大等于n的最小的完全平方数。若一个数能表示成某个自然数的平方的形式，则称这个数为完全平方数Tips：注意数据范围输入一个整数n输出大等于n的最小的完全平方数样例输入71711样例输出71824提示n是32位有符号整数#include <iostream>#include <algorithm>#include <math.h...

问题描述　　小明来到一个景区游玩，但是他的时间有限，没办法逛遍所有的景点，所以他从网上下载了每个景点的评分，他希望能够使游览的景点的评分总和最高，于是他希望你帮他对于N个景点排下序。输入格式　　输入的第一行包含一个正整数N，表示N个景点。　　第二行有N个正整数，表示每个景点的评分值。输出格式　　输出一行，包含N个正整数，表示N个景点的评分从大到小的排列样例输入43 2 4 1样...

问题描述　　你的表妹正在学习整数的加法，请编写一个程序来帮助她学习。该程序调用了一个函数GetTwoInts，由它来返回两个从键盘读入的100以内的整数，然后计算这两个整数之和，并把答案显示出来。要求：在主函数中不能使用scanf等函数直接输入这两个整数，而必须通过调用GetTwoInts函数来完成，在GetTwoInts函数中可以使用scanf函数。另外，由于该函数必须同时返回两个整数，因此不...

问题描述　　编写一个程序，输入两个整数，分别存放在变量x和y当中，然后使用自己定义的函数swap来交换这两个变量的值。　　输入格式：输入只有一行，包括两个整数。　　输出格式：输出只有一行，也是两个整数，即交换以后的结果。　　要求：主函数负责数据的输入与输出，但不能直接交换这两个变量的值，必须通过调用单独定义的函数swap来完成，而swap函数只负责交换变量的值，不能输出交换后的结果。输入...

#include<iostream>using namespace std;int main(){ int n,len=1,k=0; int s[10000]={1}; cin>>n; for(int i=1;i<=n;i++){ for(int j=0;j<len;j++){ s[j]=s[j]*i+k; k=s[j]/10...

这个题对我来说还是很有难度的，因此在我研究半天还没弄明白之后，我看了一下大佬的题解。链接奉上：https://blog.dotcpp.com/a/64645我这里就不再对这个题进行解释了（感觉大佬讲解比我强多了）这里主要总结做题过程和心得#include<iostream>using namespace std;int main(){ int n; cin>...

#include <iostream>using namespace std;int main(){ int N,j=0; cin>>N; int s[N]; for(int i=0;i<N;i++){ cin>>s[i]; } while(1){ bool t=true; for(int i=0;i<N;i++){...

#include<iostream>using namespace std;long int n;int main(){ while(cin>>n){ int sum=0; while(n){ sum+=n%10; n/=10; } cout<...

#include <iostream>using namespace std;int main(){ int n,a,b; cin>>n; while(n--){ cin>>a>>b; int l=0; while(b--){ for(int i=l;i<a;i++){ for(int j=0;j<a...

题目描述蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。输入本题有多组数据，每组数据由一个正整数N组成。（N不大于100）输出对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。样例输入5样例输出1 3 6 10 152 5 9 144 8 137 1211#include <ios...

题目描述将一个字符串str的内容颠倒过来，并输出。str的长度不超过100个字符。输入输入包括一行。 第一行输入的字符串。输出输出转换好的逆序字符串。样例输入I am a student样例输出tneduts a ma I#include <iostream>#include <string>using namespace std;int ma...

#include <iostream>#include <math.h>using namespace std;int main(){ int N; cin>>N; for(int i=2;i<=N;i++){ int t=1; for(int j=2;j<=sqrt(i);j++){ if(i%j==0){ t...

#include <iostream>using namespace std;int main(){ int y; cin>>y; if(y%4==0&&y%100!=0)cout<<"yes"; else if(y%400==0)cout<<"yes"; else cout<<"no"; return...

#include <iostream>#include <bitset>using namespace std;int main(){ int s[32]; for(int i=0;i<32;i++){ s[i]=i; cout<<bitset<5>(s[i])<<endl; } return 0;}...

#include <iostream>using namespace std;int main(){ int n,m; cin>>n>>m; int s[n][m]; s[0][0]=(int)'A'; for(int j=1;j<m;j++){ s[0][j]=s[0][j-1]+1; } for(int i=1;i<n;...

#include <iostream>using namespace std;int main(){ int n,l; cin>>n; cin>>l; int sum=l,max=l,min=l; for(int i=0;i<n-1;i++){ cin>>l; if(l>max)max=l; if(l<...

#include <iostream>using namespace std;int main(){ int n,a,b=0; cin>>n; int s[n]; for(int i=0;i<n;i++){ cin>>s[i]; } cin>>a; for(int i=0;i<n;i++){ if(s[i]=...

#include <iostream>using namespace std;int main(){ int n; cin>>n; int s[n][n]; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ s[i][j]=0; } } for(int i=0;i<n;i++){ ...

#include <iostream>using namespace std;int main(){ for(int i=100;i<=999;i++){ if((i%10)*(i%10)*(i%10)+(i/10%10)*(i/10%10)*(i/10%10)+(i/10/10)*(i/10/10)*(i/10/10)==i){ cout<<i&...

#include <iostream>using namespace std;int main(){ for(int i=1000;i<=9999;i++){ if(i%10*10+i/10%10==i/10/10){ cout<<i<<endl; } } return 0;}

#include <iostream>using namespace std;int main(){ int n; cin>>n; for(int i=10000;i<=99999;i++){ if(i%10*100+i/10%10*10+i/10/10%10==i/10/10&&(i%10+i/10%10)*2+i/10/10%10...

#include <iostream>using namespace std;int main(){ int n; scanf("%d",&n); printf("%X",n); return 0;}

#include<iostream>#include<iomanip>using namespace std; int main(){ long long int n; cin>>hex>>n; cout<<dec<<n; return 0;}

#include <iostream>#include <algorithm>using namespace std;int main(){ int n,b; cin>>n; int a[200]; for(int i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n); for(int i=0...

#include <iostream> using namespace std; int main(){ int a, b; cin >> a >> b; cout << a + b; return 0;}

#include <iostream>using namespace std;int main(){ long long int n; long long int sum = 0; cin>>n; for(long long int i=1;i<=n;i++){ sum+=i; } cout<<sum; return 0;}...

#include <iostream>#include <math.h>#include <iomanip>using namespace std;int main(){ int r; cin>>r; double q=atan(1.0)*4; cout<<fixed<<setprecision(7)&...

#include<bits/stdc++.h>using namespace std;int main(){ int n,a,b,temp; a=b=1; cin>>n; for(int i=3;i<=n;i++){ temp = a; a = b; b = (temp+b)%100...

#include<iostream>#include<string>using namespace std; int main(){ int n; cin>>n; while(n--) { string s1,s2; cin>>s1; s2=""; for(int i=0;i<s1.length(...

#include <iostream>using namespace std;int Fibonacci(int n){ if(n==1||n==2) return 1%10007; else return (Fibonacci(n-1)+Fibonacci(n-2))%10007;}int main(){ int...

#include<stdio.h>#include<iostream>#include<queue>using namespace std; //bool select[10];//定义一个bool型数组用于判定是否选中对应物品；int bagw=50,bagv,bestvalue,cw,cv;//背包可承受重量，背包可承受价值，最佳价值，当...

进入官网，下载安装包，关闭谷歌浏览器，运行安装包。官网：https://www.google.cn/chrome/?standalone=1&platform=win64

#include <iostream>using namespace std;//剪枝函数int Bound(int M,int n,int w[],int p[],int pn,int wn,int k){ int b=pn; int c=wn; for(int i=k+1;i<=n;i++) { c=c+w[i]; if(c<M) b=b...

问题：给定两个字符串S1和S2，求两个字符串的最长公共子序列的长度。输入样例ABCDAEBD输出样例3解释S1和S2的最长公共子序列为ABD，长度为3解决方案：#...

问题描述：棋盘覆盖问题要求在2^k * 2^k 个方格组成的棋盘中，你给定任意一个特殊点，用一种方案实现对除该特殊点的棋盘实现全覆盖。模型如下：四种不同形状的骨牌方盘解决方法：如何通过分治来解决问题？首先我们将一个2^k * 2^k 方盘划分为四个2^(k-1) * 2^(k-1)的方盘，进而将一个大方盘的问题转移到小方盘上，依次递归进而将问题转移到1*1的方盘上来。对于特殊方...

#include <iostream>using namespace std;int BinarySearch(int a[],int x,int n){ int left = 0; int right = n-1; while(left<=right){ int middle = (left+right)/2; i...

最终实现结果：#include <iostream>using namespace std;#define MAX 100 //对MAX进行替换，define是一个预处理指令，替换中不会占用内存，但是在使用时不会进行类别判断，不如const安全int a[MAX][MAX];void Copy(int tox,int toy,int fromx,int fromy,in...

题目：猴子第一天采摘了一些桃子，第二天吃了第一天的一半多一个，第三天吃了第二天的一半多一个…直到第十天就剩下一个。问：猴子第一天摘了多少桃子？#include <iostream>#include <vector>using namespace std;int hanoi(int n){ if(n==10) return 1; ...

题目：求出第n个数的值int Fibonacci(int n){ if(n<=1) return 1; return Fibonacci(n-1)+Fibonacci(n-2);}公式：