C2第四次作业解题报告
看过题解后如果觉得还算有用,请帮忙加点我所在团队博客访问量
http://www.cnblogs.com/newbe/p/4069834.html
http://www.cnblogs.com/newbe/p/4072005.html
求赞求祝福啊!!!
http://www.cnblogs.com/newbe/p/4058097.html
软工老师太狠心,还请可怜一下同课不同命的我们吧~点一下文章末尾的推荐什么的呗,有个回复什么的就更好了!
1、多项式运算
没什么好说的,难点主要在读入部分,其实就是简单的模拟,可以使用sscanf来从字符串中格式化读入东西,每一项的种类有%dx%d";x%d;%dx;x;%d;注意判断下+-号什么的就ok了
2、选排列
老生常谈的题,n只有9,单纯的深搜即可,vis[]记录是否已经出现,res[]记录每一位分别是几,搜到底输出
3、求倍数
第四次相对有点技术含量的题,答案有500位,显然不能大数模板套暴力求解
其实从1<=N<=4999可以看出这是个构造题,就是用指定的digit构造出一个N的倍数的数
构造过程中会出现%N不为0的情况,那么假设某次构造出了一个数他%N为x != 0,那么从这个数继续向下构造时候,假设后位补的是y,那么产生的新的数%N = (x*10 + y)%N
那么可以看出我们可以通过用%N的余数限制时间复杂度,因为对于给定的余数为同一个x的不同的数,其向后继续构造的时候产生的数的余数序列是一样的,相当于做了重复的工作,那么我们只要保证下一个构造出的余数之前没有出现过即可顺利用广搜搞定此题
4、重复数全排列
开始以为是老生常谈的题,但是由于too young,字符串的长度小于100
贴一下超时代码..只能解决短排列
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
#define RD(x) scanf("%d",&x)
#define RD2(x,y) scanf("%d%d",&x,&y)
#define clr0(x) memset(x,0,sizeof(x))
typedef long long LL;
int n,vis[1005];
char s[1005],ans[1005];
void dfs(int now){
int i;
if(now == n){
ans[now] = '\0';
puts(ans);
return;
}
int pre=-1; for(i=0;i<n;++i)
{
if(!vis[i] && s[i]!=pre)
{
vis[i]=1;
ans[now]=s[i];
pre=s[i];
dfs(now+1);
vis[i]=0;
}
}
}
void work()
{
scanf("%s",s);
n = strlen(s);
clr0(vis);
dfs(0);
}
int main()
{
work();
return 0;
}
其实也不难解决,只要开个map记录26个字符对应的个数,每次dfs之前确定还有相应字符并吧cnt--,dfs完成后++回来即可
5、矩阵乘法A
又是这种奇怪输入的题,由于中间有空行,还是没什么难的地方,是用sscanf可以轻松解决
C2第四次作业解题报告的更多相关文章
- C2第三次作业解题报告
看过题解后如果觉得还算有用,请帮忙加点我所在团队博客访问量 http://www.cnblogs.com/newbe/ http://www.cnblogs.com/newbe/p/4069834.h ...
- C2第六次作业解题报告
看过题解后如果觉得还算有用,请帮忙加点我所在团队博客访问量 http://www.cnblogs.com/newbe/ http://www.cnblogs.com/newbe/p/4069834.h ...
- C2第七次作业解题报告
看过题解后如果觉得还算有用,请帮忙加点我所在团队博客访问量 http://www.cnblogs.com/newbe/ http://www.cnblogs.com/newbe/p/4069834.h ...
- C2第五次作业解题报告
看过题解后如果觉得还算有用,请帮忙加点我所在团队博客访问量 http://www.cnblogs.com/newbe/ http://www.cnblogs.com/newbe/p/4069834.h ...
- NOIP2012普及组 (四年后的)解题报告 -SilverN
本章施工仍未完成 现在的时间是3.17 0:28,我困得要死 本来今天(昨天?)晚上的计划是把整个四道题的题解写出来,但是到现在还没写完T4的高效算法,简直悲伤. 尝试了用floyd写T4,终于大功告 ...
- 洛谷_Cx的故事_解题报告_第四题70
1.并查集求最小生成树 Code: #include <stdio.h> #include <stdlib.h> struct node { long x,y,c; ...
- 【第40套模拟题】【noip2011_mayan】解题报告【map】【数论】【dfs】
目录:1.潜伏者 [map] 2.Hankson的趣味题[数论]3.mayan游戏[dfs] 题目: 1. 潜伏者(spy.pas/c/cpp)[问题描述]R 国和S 国正陷入战火之中,双方都互派间谍 ...
- BZOJ 1051 最受欢迎的牛 解题报告
题目直接摆在这里! 1051: [HAOI2006]受欢迎的牛 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4438 Solved: 2353[S ...
- 【NOIP2015】提高组D1 解题报告
P1978神奇的幻方 Accepted 描述 幻方是一种很神奇的 N ∗ N 矩阵:它由数字 1,2,3, … … , N ∗ N 构成,且每行.每列及两条对角线上的数字之和都相同. 当 N 为奇数时 ...
随机推荐
- ubuntu12.04 修改 主机名(hostname)
1. sudo vim /etc/hostname -> hostname2. sudo vim /etc/hosts -> 127.0.1.1 hostnam ...
- Search history in "Maps"
A friend of mine came to me with her iPhone yesterday. She wanted to know how to clear search histor ...
- thinkphp关联模型的注意大小写
TP框架报错: think\Model:relation方法不存在 首先检查大小写,尤其是模型名称首字母大写 /**** 模型名字QqModel.class.php ***************** ...
- no 'object' file generated
c++编译的时候出现如下的错误: no 'object' file generated [解决方法] Go to project properties -> configurations p ...
- 使用SftpDrive+SourceInsight阅读开源代码
在虚拟机环境下使用Linux编写和阅读代码,我之前一直是通过Xshell利用ssh登录至虚拟机从而在命令行下使用vim来进行的.目前有阅读开源代码的需要,虽然vim+ctags+cscope可以完成这 ...
- 使用Trello实现敏捷项目管理
使用Trello实现敏捷项目管理 作者 侯伯薇 发布于 五月 24, 2012 | 1 讨论 新浪微博腾讯微 ...
- 界面设计常用CSS属性
CSS常用属性整理: 1 字体属性 font-family 设置使用的字体 font-style 设置字体的样式,是否斜体 font-variant 设置字体的大小写 font-weight 设置字体 ...
- LinQ 基础
LinQ全名:Linq to Sql,是一种数据库访问技术 常见的数据库访问技术: 1.ADO.NET 2.Entity Framework 框架 3.LinQ LinQ是高集成化的数据访问类,它会 ...
- 搭建本地MAVEN NEXUS 服务
下载 http://120.192.76.70/cache/www.sonatype.org/downloads/nexus-latest-bundle.zip?ich_args=232fba36ed ...
- centos7 u盘启动路径设置
进入安装页面选择install centos7,按tab按键,设置路径如下 vmlinuz initrd=initrd.img inst.stage2=hd:/dev/sdb4 quiet