qq_41904061的博客

输入一个高精度的正整数n，去掉其中任意s个数字后，剩下的数字按原左右次序组成一个新的正整数。编程对于给定的n和s，寻找其中一种方案使得剩下的数字组成的新数最小。 输出新的正整数。（n不超过240位） 输入数据均不需要判错。 【输入格式】 n s 【输出格式】 最后剩下的最小数。 【输入样例】 175438 4 【输出样例】 13 代码： #include<cst...

题意：给定一个正整数，求最小的，比N大的正整数M，使得M与N的二进制中有相同数目的1,。 解法1： #include<iostream> using namespace std; int main(){ int m,n,i,j,p,q; int a[101],b[101]; cin>>m; memset(a,0,sizeof(a)); memset(b,0,...

【题目描述】 输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。（n不超过240位） 输入数据均不需判错。 【输入】 n s 【输出】 最后剩下的最小数。 【输入样例】 175438 4 【输出样例】 13 #include<iost...

题目描述】 排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 现要求你用递归的方法输出所有排列。 【输入】 一行两个自然数n、r(1<n<21，1≤r≤n)。 #include<iostream> #include<cmath> #include...

动态规划：数字金字塔 #include<iostream> using namespace std; int a[101][101]; //int dfs(int m,int n){ //} int main(){ int i,j,m; cin>>m; for(i=0;i<m;i++){ for(j=0;j<=i;j++){ cin>&...