![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法入门竞赛经典
mimiya1998
这个作者很懒,什么都没留下…
展开
-
第一章: 程序设计入门 (一)
关于π:π=4.0*atan(1.0)/:是取商的整数部分,%:是取余数操作。承接2,127=1*100+27,127=12*10+7;1=127/100,2=127/10%2.三位数反转。程序如下。黄色部分的好:如果输入的是520,%03d能够给你输出025.指定不足宽度的用0来补。...原创 2018-02-19 16:16:56 · 164 阅读 · 0 评论 -
排列
用1,2,3……,9组成3个三位数abc,def,ghi.每个数字恰好使用一次,要求abc:def:ghi=1:2:3.输出所有的解。#include<stdio.h>#include<stdlib.h>int main(){ int x,y,z,a[10]={0}; for(x=100;x<333;x++) { y=2*x; ...原创 2018-02-25 17:48:54 · 170 阅读 · 0 评论 -
分数化小数
本章有两个难题:习题2-4 子序列之和,习题2-5 分数化小数。感悟。1、利用C或C++自带的浮点运算,不管怎么试,是算不出满足题意的小数位数。2、回归本源,分数化小数,手工怎么算,计算机就怎么算。3、本题是整数取整,取余的好例子。4、本题还有一个要注意,最后一位要四舍五入。附上代码,编译环境Dev-C++4.9.9.2#include <stdio.h>int main(){ ...原创 2018-02-25 17:31:59 · 151 阅读 · 0 评论 -
第二章 练习。
1.正因子问题。#include<stdio.h>#include<math.h>int main(){ int n; int i,count=0; scanf("%d",&n); for(i=1;i<=sqrt(n);i++) { if(n%i==0) { count++; if(i!=...原创 2018-02-21 17:05:29 · 219 阅读 · 0 评论 -
第二章 循环结构程序设计 数据统计(fopen版)
#include<stdio.h>#define INF 1000000int main(){ FILE *fin,*fout; fin=fopen("data.in","rb"); fout=fopen("data.out","wb"); int x,min=INF,max=-INF,s=0; while(fscanf(fin,"%d",&a原创 2018-02-01 22:40:37 · 177 阅读 · 0 评论 -
第二章 循环结构程序设计(二)
浮点数的陷阱陷阱1[cpp] view plain copy double i; for(i = 0; i != 10; i += 0.1) printf("%.1lf\n", i); 程序会打印至10.0时结束循环吗?不会。因为i永远也不可能等于10,这是个无限循环陷阱2[cpp] view plain copy if(0.1+0.1+0.1 == 0.3) printf...原创 2018-02-19 23:00:23 · 147 阅读 · 0 评论 -
第二章 循环结构程序设计(二)
关于取末或前几位数:取末6位%6个0,取最末%1个0.例如:121=1212%1000,23=123%100,3=23%10。%的想法:你取几位数,它从后到前数几个数。类比可得/的用法。三角:要计算只包含加法,减法和乘法的整数表达式除以正整数n的余数,可以在每步计算之后对n取余,结果不变。#include<stdio.h>#include<time.h>int main()...原创 2018-02-19 22:59:10 · 188 阅读 · 0 评论 -
第二章 循环结构程序设计(一)
7744问题:判断四位数中的完全平方数。完全平方数:形式如AABB。一种解题方法如下:#include<stdio.h>#include<math.h>int main(){ int a,b,n; double m; for(a=1;a<=9;a++) for(b=0;b<=9;b++) { n=a*1100+...原创 2018-02-19 21:49:40 · 163 阅读 · 0 评论 -
第一章 程序设计入门(三)
1.double的精确度。可以通过定义一个double型的变量,并对变量进行赋值,之后输出该变量的值即可。下面举例来具体说明:double f = 3.141592653589;printf("%lf", f);实验结果输出3.141593,说明double型能精确到小数点后6位。2. double型浮点数的最大正数值和最小正数值 #include <stdio.h> ...原创 2018-02-19 19:42:52 · 102 阅读 · 0 评论 -
第一章:程序设计入门(二)
C语言中的逻辑运算符是短路运算符。一旦能够确定整个表达式的值,就不再继续运算。使情况没有交叉:把所有的if改成 else if。如何利用程序得int 的最大与最小#include<stdio.h>void main(void){ int i=1; while ( i>0) i++; printf("Min=%d Max=%d\n", i, i-1);} 原理:有符号数最...原创 2018-02-19 19:19:24 · 118 阅读 · 0 评论 -
第三章 数组和字符串
1.关于操作数组元素的函数数组a赋值给数组b,我们意想的是b=a;(注意,a,b,的顺序在下面不变)数组A 复制K个元素到数组Bmemcpy(b,a,sizeof(int)*k)memcpy(b,z,sizeof(double)*k)全部复制memcpy(b,a,sizeof(a)).设置数组为0memset(a,0,sizeof(a)).#include<string.h>...原创 2018-02-25 19:50:50 · 97 阅读 · 0 评论