程序设计
何沐阳(qq2206952220)
这个作者很懒,什么都没留下…
展开
-
信息学奥赛
输入一个高精度的正整数n,去掉其中任意s个数字后,剩下的数字按原左右次序组成一个新的正整数。编程对于给定的n和s,寻找其中一种方案使得剩下的数字组成的新数最小。输出新的正整数。(n不超过240位)输入数据均不需要判错。【输入格式】ns【输出格式】最后剩下的最小数。【输入样例】1754384【输出样例】13代码:#include<cst...原创 2019-07-14 21:46:44 · 169 阅读 · 1 评论 -
信息学奥赛-贪心算法-An Easy Problem
题意:给定一个正整数,求最小的,比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,...原创 2019-07-16 14:44:12 · 562 阅读 · 0 评论 -
信息学奥赛
【题目描述】输入一个高精度的正整数n,去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。(n不超过240位)输入数据均不需判错。【输入】ns【输出】最后剩下的最小数。【输入样例】1754384【输出样例】13#include<iost...原创 2019-07-18 20:03:15 · 378 阅读 · 0 评论 -
信息学奥赛
题目描述】排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你用递归的方法输出所有排列。【输入】一行两个自然数n、r(1<n<21,1≤r≤n)。#include<iostream>#include<cmath>#include...原创 2019-07-18 21:27:59 · 463 阅读 · 0 评论 -
信息学奥赛-动态规划
动态规划:数字金字塔#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>&...原创 2019-07-17 16:35:03 · 258 阅读 · 0 评论