摘要: 问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割,则输出 0。输入格式程序先读入两个整数 m n 用空格分割 (m,n 2 int sx[4]={0,1,0,-1}; 3 int sy[4 阅读全文
posted @ 2014-03-07 23:30 陈泽泽 阅读(269) 评论(0) 推荐(0)
摘要: 问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相邻的两个硬币叫做一步操作,那么要求:输入格式两行等长的字符串,分别表示初始状态和要达到的目标状态。每行的长度 2 #include 3 int main() 4 { 5 char s1[1000],s2[1000]; 6... 阅读全文
posted @ 2014-03-07 22:26 陈泽泽 阅读(348) 评论(0) 推荐(0)
摘要: printf(格式控制,输出列表) 格式控制包括格式说明和格式字符。 格式说明由“%”和格式字符组成,如%d%f等。它的作用是将输出的数据转换为指定的格式输出。格式说明总是由“%”字符开始的。不同类型的数据用不同的格式字符。 格式字符有d,o,x,u,c,s,f,e,g等。 如 %d整型输出,%ld 阅读全文
posted @ 2014-03-07 20:47 陈泽泽 阅读(1054) 评论(0) 推荐(0)
摘要: 问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。输入格式两个正整数,表示每种包装中糖的颗数(都不多于1000)输出格式一个正整数,表示最大不能买到的糖数样例输入14 7样例输出117样例输入23 5样例输出27上界是最小公倍数,然后枚举,所有情况。 1 #include 2 #in 阅读全文
posted @ 2014-03-06 23:27 陈泽泽 阅读(529) 评论(1) 推荐(0)
摘要: 记得考虑重便哦,和初始化尽量大,否则会WA; 阅读全文
posted @ 2014-03-06 17:38 陈泽泽 阅读(330) 评论(0) 推荐(0)
摘要: 121379陈泽泽错误票据03-06 15:36646BC++正确1000ms856.0KB评测详情历届试题 错误票据 时间限制:1.0s 内存限制:256.0MB问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N#include#include#includeusing namespace std. 阅读全文
posted @ 2014-03-06 15:42 陈泽泽 阅读(757) 评论(0) 推荐(1)
摘要: 1 #include 2 #include 3 #include 4 using namespace std; 5 int a[50005]; 6 int main() 7 { 8 int i,j,maxn,minn,n,ans=0; 9 scanf("%d",&n);10 for(i=1;i<=n;i++)11 scanf("%d",&a[i]);12 for(i=1;i<=n;i++)13 {14 minn=n;15 maxn=1;16 for(j=i;j<=n;j++)17 ... 阅读全文
posted @ 2014-03-04 14:15 陈泽泽 阅读(534) 评论(0) 推荐(0)
摘要: 标题:带分数 100 可以表示为带分数的形式:100 = 3 + 69258 / 714 还可以表示为:100 = 82 + 3546 / 197 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。题目要求:从标准输入读入一个正整数N (N 2 #include 3 #include 4 5 int number, n = 0; 6 int list[9] = {1, 2, 3, 4, 5, 6, 7, 8, 9}; 7 8 int test; 9 10 void swap(int *a, int *b)11 {12... 阅读全文
posted @ 2014-03-03 23:47 陈泽泽 阅读(631) 评论(0) 推荐(0)
摘要: 下载地址:http://yunpan.cn/Q4jwmsNCw82iw 阅读全文
posted @ 2014-02-24 23:24 陈泽泽 阅读(190) 评论(0) 推荐(0)
摘要: 1.使用CTime类 CString str; //获取系统时间 CTime tm; tm=CTime::GetCurrentTime(); str=tm.Format("现在时间是%Y年%m月%d日 %X");MessageBox(str,NULL,MB_OK);2: 得到系统时间日期(使用GetLocalTime) SYSTEMTIME st; CString strDate,strTime; GetLocalTime(&st); strDate.Format("%4d-%2d-%2d",st.wYear,st.wMonth,st.wDay) 阅读全文
posted @ 2014-02-24 22:45 陈泽泽 阅读(1925) 评论(0) 推荐(0)
摘要: 介绍计算机的启动过程(从打开电源到操作系统启动之前) 1、当电源开关按下时,电源开始向主板和其他设备供电,此时电压并不稳定,于是,当主板认为电压并没有达到CMOS中记录的CPU的主频所要求的电压时,就会向CPU发出RESET信号(即复位,不让CPU进一步运行),不过仅一瞬间不稳定的电压就能达到符合要求的稳定值,此时复位信号撤销,CPU马上从基本内存的BIOS段读取一条跳转指令,跳转到BIOS的真正启动代码处,如此,系统BIOS启动,此后的过程都由系统BIOS控制。 2、系统BIOS启动后会进行加电自检POST(Power On Self Rest)。不过这个过程进行得很快,它主要是检测关键设. 阅读全文
posted @ 2014-02-21 22:17 陈泽泽 阅读(331) 评论(0) 推荐(0)
摘要: 1 #include 2 #define max 0xffffff 3 int g[20001][20001]; //图的邻接矩阵 4 int dist[20001]; 5 int n;//顶点个数 6 int m;//边个数 7 struct Edge 8 { 9 int u, v, w; //边:起点、终点、权值 10 }; 11 Edge e[200001]; 12 bool bellman_ford(int n)//bellman-ford算法 13 { 14 int i, k, t,j; 15 for(i=0;i 2 #def... 阅读全文
posted @ 2014-01-21 23:12 陈泽泽 阅读(657) 评论(0) 推荐(0)
摘要: 1 #include 2 #define N 60 3 int exchage(float n,float *a,int c,float *r); 4 void main() 5 { 6 float rmb[]={100,50,20,10,5,2,1,0.5,0.2,0.1}; 7 int n=sizeof(rmb)/sizeof(rmb[0]),k,i; 8 ... 阅读全文
posted @ 2014-01-02 23:04 陈泽泽 阅读(527) 评论(0) 推荐(0)
摘要: unsigned int 0~4294967295int 2147483648~2147483647unsigned long 0~4294967295long 2147483648~2147483647long long的最大值:9223372036854775807long long的最小值:-9223372036854775808unsigned long long的最大值:1844674407370955161__int64的最大值:9223372036854775807__int64的最小值:-9223372036854775808unsigned __int64的最大值:18446 阅读全文
posted @ 2013-12-31 23:32 陈泽泽 阅读(374) 评论(0) 推荐(0)
摘要: #define PI atan(1.0)*4原理:tan ∏/4=1;atan2: 返回给定的 X 及 Y 坐标值的反正切值。反正切的角度值等于 X 轴正方向与通过原点和给定坐标点 (Y坐标, X坐标) 的射线之间的夹角。结果以弧度表示并介于 -pi 到 pi 之间(不包括 -pi) 阅读全文
posted @ 2013-12-31 23:29 陈泽泽 阅读(842) 评论(0) 推荐(0)