算法学习(1)
暴力求解法有错还请指正
简单枚举例题7-1 除法(Division, UVa 725)输入正整数n,按从小到大的顺序输出所有形如abcde/fghij = n的表达式,其中a~j恰好 为数字0~9的一个排列(可以有前导0),2≤n≤79。
样例输入:
62
样例输出:
79546 / 01283 = 62
94736 / 01528 = 62
12345678910111213141516171819202122232425262728293031323334353637383940414243#include<stdio.h>#include<string.h>int main(){ int i,j,n,s1,s2,flag[10]; while(~scanf("%d",&n)) { for(i=1234;i<50000;i++) { memset(flag,0,sizeof(flag)); s1=i; s2=i*n; ...
电脑120oj答疑课学到的小知识
small tips1.万能头(竞赛常用,省事),包含所有C和C++的头文件,还有常用的max,min,sort(有sort还用什么冒泡)等函数可供直接调用
12<bits/stdc++.h> using namespace std;
2.在main函数外定义变量(全局变量)会被初始化为0,而定在main函数内的局部变量空间小,容易溢出
3.在main函数外用typedef可以给数据类型起名,比如
1typedef long long ll
定义变量时会少些很多,在学结构体时可省事
4.const double a=3.14; 意思是常变量a不能再被修改
5.在c++代码中cin是输入,cout是输出 cin>>a>>b意思是先读入a,后读入b cout<<a<<b<<endl同理 遇到endl会打印换行
6.devc++的debug(一定要学会),设置断点,添加变量,通过查看每一步变量值的改变来找出错误
7.getchar()与putchar(…),gets()与puts(…)
pta实验里好几道题的 ...
欲鸽又止。。。
琐事
和我想的不太一样,每天的大学生活都很“充实” ^_^ 总是有一些你每天必须做又可能会忘的事,还有一些突发事件来填补你时间的空缺,到头来假期反倒是最充实的。。。
方向这些天我就像个风向标,风往哪吹,我便往哪指,抓住了许多机会,有一种错觉,又有一些顾虑。我想我还呆呆地坐在谷底,不曾给自己一个看见天外世界的机会。又或者我有了这机会,爬到半路方才发现体力不支,患得患失。
交际在高中时,我想我为自己量身定制了一套服装,还是挺合身的,只是,衣服吗~ 再长大一些就穿不得了。我想我现在姑且算是换了身衣服,不过我仍是很关注别人的评价,之前我想,我还不够谦卑,那时的我认为谦卑当然不是卑微,而是互相尊重的表现,现在再去思考,我发现我还是不懂谦卑,因为,生活也需要一种稳态,稳态就需要调和不同的因素。乐群也好,独处也好,因人而异。个人的道德标准,足以让老子鼓盆而歌,足以让凯撒写下《沉思录》,足以让王阳明格物致知……
未来我相信,
“那些迷途的惆怅,失败的苦痛,
是寄予感动的热泪,深切的同情,
还是给以轻蔑的微笑,辛辣的嘲讽。”
我相信,
“相信不屈不挠的努力,
相信战胜死亡的年轻……”
道阻且长 ...
C语言程序设计进阶(3)
链表why链表
如果创建一个结构,用malloc直接向内存申请一大片空间,那么为了实现数组的“扩大”,我们只能创建新的结构(一个更大的,加上增加空间的结构),如果内存不够上一次申请的内存的两倍,就会报错,很明显,这样的方法的空间利用率还不够高,因此,我们可以单独存储每一个数据以及数据间的关系(指针),也就可以使用链式存储,即链表
用链表实现可变数组下面是原课件的程序:
1234567891011121314151617181920212223242526#include "node.h"#include <stdio.h>#include <stdlib.h>int main(){ Node* head=NULL; int number; do{ scanf("%d",&number); if(number!=-1){ Node *p=(Node*)malloc(sizeof(Node)); p->value=number; p-> ...
C语言程序设计进阶(2)
结构类型枚举枚举是一种用户定义的数据类型,用关键字enum以如下语法声明:
1enum name{name1,name2,...,namen}
枚举类型名字通常不怎么使用,要用的是大括号里的名字,这些常量符号类型为int,默认值依次为0到n,即name1为0,name2为1,最后一个常量的值也是常量的个数,也可以在声明枚举量时指定值
1enum name{name1=3,name2,name3=5}
当需要一些可以排列起来的常量值时,定义枚举可以实现,在switch-case语句中可以用常量符号代替数字,如case name1: …;等,比定义独立的const int变量更好用
枚举类型是以整数做内部计算和外部输入输出的,枚举只是int,赋给枚举变量1~n以外的整数也不会有任何warning和error
结构声明结构类型的三种方式123456789101112131415161718struct name{ int a; int b;};struct name pl,p2;//p1 和 p2 都是point⾥⾯有x和y的值struct{ int a; int ...