
例题笔记
文章平均质量分 61
mtxxxx
qq 1149169650
邮箱:huangxin0124@tongji.edu.cn
展开
-
紫书 p59 习题3-8
循环的地方就是余数重复出现的地方,这个不难想。用数组记录余数是否出现过。。出现一次就加1,这种方法以前见过的。。,就是电话号码那道题,但是一开始还是只想到记录下来每次的余数然后用循环来找这个余数有没有出现过,看了别人思路的提示才知道。。用数组这种思路不是很难想,以前也用这种方法做过,只是第一次是担心数组开太大才没用==恩。。以后注意就是 这道题之后才知道为什么分数一定是有理数。。。。以前都没想过原创 2016-03-01 21:53:34 · 399 阅读 · 0 评论 -
紫书 p108 例题5-1
lower_bound(a,a+n,x):查找“大于或等于x的第一个元素”调用lower_bound之前必须确定序列为有序序列,否则调用出错。返回一个迭代器。 sort,可以是普通数组sort(a,a+n);vector:sort(v.begin(),v.end()) #include #include using namespace std; const int maxn=10000;原创 2016-03-01 23:19:04 · 389 阅读 · 0 评论 -
紫书 p120 第五章例题5-7 丑数
#include #include #include #include using namespace std; long long record[3]={2,3,5}; priority_queue,greater > pq; set s; int main() { long long i,t,x,j; pq.push(1); s.insert(1);原创 2016-03-03 19:09:32 · 380 阅读 · 0 评论 -
uva 1103 紫书例题6-13(dfs)
#include #include #include #include using namespace std; int grid[201][201],m,n,flag,vis[201][201]; int mov[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; char r[6]={'W','A','K','J','S','D'}; bool cmp(char a原创 2016-03-19 12:52:41 · 423 阅读 · 0 评论 -
紫书例题 p39 蛇形填数
#include #include #define maxn 20 int a[maxn][maxn]; int main() { int n,x,y,tot=0; scanf("%d",&n); memset(a, 0, sizeof(a)); tot = a[x=0][y=n-1] = 1; while(tot < n*n) {原创 2016-02-25 10:32:06 · 313 阅读 · 0 评论 -
紫书 p41例题: 竖式问题
#include #include int main() { char s[20],buf[99]; int k=1; scanf("%s",s); for(int abc=111;abc<=999;abc++) for(int de=11;de<=99;de++) { int z=abc*de,y=abc原创 2016-02-26 20:01:33 · 420 阅读 · 0 评论 -
紫书 p48 例题 回文词
#include #include #include #include using namespace std; const char* a="A 3 HIL JM O 2TUVWXY51SE Z 8 "; const char* b[]={" -- is not a palindrome."," -- is a regular palindrome."," -- is a原创 2016-02-27 19:45:38 · 387 阅读 · 0 评论 -
紫书 p58 3-7
#include #include #include using namespace std; int main() { int T,i,j,m,n,b[1001][4],max,r[1001],r2; char a[51][1001]; scanf("%d",&T); while(T--) { memset(b,0,sizeof(b原创 2016-03-01 09:24:39 · 351 阅读 · 0 评论 -
紫书习题4-2
#include #include #include #include using namespace std; int H[10][10],V[10][10],ans[10]; int judge(int x,int y,int len) { int i; for(i=y;i<=y+len-1;i++) { if(!H[x][i])return原创 2016-03-25 17:16:17 · 328 阅读 · 0 评论