- 博客(24)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 给定一个数N，求出1-N之间的数字有多少个1，例如N=11时结果为4（只有1,10,11含1）
编程之美上的一道题目，原文分析的方法十分简单，并且很容易程序实现。分析：若x = abcde，我们来看百位为1出现的次数，这里分3种情况讨论：1. 百位为0时，假设x = 45021，可以算出百位为1出现情况： 100~199 1100~1199 ... 44100~44199 总共是45*100个12. 百位为1时，假设x =
2013-02-28 13:52:09
1073
原创 给定一个单调递增有序数组A，给定一个数字N，试给出一个算法得到A中该数字N出现的次数。
#include int findN(int arr[], int n, int len){ int left, right, mid, i, res; // first find n left = 0; right = len - 1; while (left <= right) { mid = (left + right)
2013-02-27 22:14:53
904
原创 九度教程---------23
九度教程第二十三题#include #include #include using namespace std;#define MAX 100int main(){ int C, n, V, W, i, j, count, pi[MAX]; double psum; while(~scanf("%d",&C)) { while(C --)
2013-02-27 22:02:01
472
原创 九度教程---------24
九度教程第二十四题#include #include using namespace std;bool cmp(const int &a, const int &b){ return a > b;}int main(){ int L, N, p[601]; while(~scanf("%d %d", &L, &N))
2013-02-27 21:58:33
478
原创 九度教程--------22
九度教程第二十二题#include #include using namespace std;struct program { int startTime;//节目开始时间 int endTime;//节目结束时间 bool operator < (const program &A)const { return endTime < A.endTime; }}buf
2013-02-26 15:07:15
434
原创 九度教程--------21
九度教程第二十一题#include #include using namespace std;struct goods {//表示可买物品的结构体 double j;//该物品的总重 double f;//该物品的总价值 double s;//该物品的性价比 bool operator <(const goods &A)const {//重载小于运算符，确保可用sort函数
2013-02-22 13:09:56
355
原创 九度教程---------20
九度教程第二十题三种解法第一种：#include int main(){ int n,m,a[100]; while(~scanf("%d",&n)) { for(int i = 0;i < n;i ++) { scanf("%d",&a[i]); } scanf("%d",&m); for(int i =0;i < m;i ++)
2013-02-22 09:58:18
419
原创 九度教程--------19
九度教程第十九题#include int main() { int n,array[1000],b[1000]; while(~scanf("%d",&n)) { for(int i = 0;i < n;i ++) { int x,ct; ct = 0; scanf("%d",&x); for(int i = 0;i < x;i ++) { sca
2013-02-21 21:55:44
459
原创 九度教程---------14
九度教程第十四题这题没啥技术含量 就是照题意输出即可#include int main(){ int h,cnt; while(~scanf("%d",&h)) { cnt = h + (h - 1) * 2; for(int i = 1;i <= h;i ++) { int tmp = cnt - (h + (i - 1) * 2); fo
2013-02-18 10:16:46
384
原创 九度教程---------15
哎！！！昨天玩了一天 ，没时间写程序 ，今天给补上了 呵呵 ，加油！！！九度教程第十五题此题为排版题，必须先行预排版，然后才能输出#include int main() { int outPutBuf[82][82];//用于预排版输出缓存 char a,b;//输入的两个字符 int n; //叠框大小 bool firstCase = true;//是否
2013-02-18 10:08:19
468
原创 九度教程--------13
九度教程第十三题#include int main(){ int L,M; int broad[10001]; while(~scanf("%d %d",&L,&M)) { for(int i = 0;i <= L;i ++) broad[i] = 1; for(int i = 0;i < M;i ++) { int t1,t2; scan
2013-02-16 22:38:44
328
原创 九度教程--------12
九度教程第十二题#include int main(){ int n,m; int p[201],tmp[201]; while(~scanf("%d %d",&n,&m)) { for(int i = 0;i <= m;i ++) p[i] = 0; for(int i = 0;i < n;i ++) { scanf("%d",&tmp[i]);
2013-02-16 22:37:40
390
原创 九度教程--------11
九度教程第十一题#include #define OFFSET 500000int Hash[1000001];int main(){ int n, m; while(~scanf("%d %d",&n,&m)) { for(int i = -500000;i <= 500000;i ++) { Hash[i + OFFSET] = 0; } //初始化将每个
2013-02-16 22:33:54
381
原创 九度教程--------10
九度教程第十题#include int main(){ int n; //freopen("a.txt","r",stdin); //freopen("b.txt","w",stdout); while(~scanf("%d",&n)&&n) { int Hash[101] = {0}; for(int i = 1;i <= n;i ++){ int
2013-02-16 22:30:28
298
原创 数据交换
题目：把数组中最大数与第一个元素交换 最小数与最后一个元素交换源代码#include int main(){ int n,i,j,k,m,max,min; int a[100]; while(scanf("%d",&n)!=EOF) { int max0=0,min0=0; scanf("%d",&a[0]);
2013-02-16 14:58:28
332
原创 九度教程--------9
九度教程第九题#include int dayOfMonth[13] = {0,31,29,31,30,31,30,31,31,30,31,30,31}; int leapyear(int year){ return ((year % 100 != 0 && year % 4 ==0) || year % 400 ==0) ? 1 : 0; } int day(int y,int
2013-02-15 21:58:55
434
原创 九度教程--------8
九度教程第八题#include int leapyear(int year){ if((year % 100 != 0 && year % 4 ==0) || year % 400 ==0) return 1; else return 0; } int day(int year,int month,int dday){ int i,sum; i =
2013-02-15 21:57:27
448
原创 九度教程--------7
九度教程第七题#include #include #define ISYEAR(x) x % 100 !=0 && x % 4 == 0 || x % 400 == 0 ? 1 : 0int dayOfMonth[13][2] = { 0 , 0, 31,31, 28,29, 31,31, 30,30, 31,31, 30,30, 31,31, 31,31,
2013-02-15 21:55:54
305
原创 九度教程--------6
九度教程第六题#include #define ISYEAR(x) (x % 100 != 0 && x % 4 == 0 || x % 400 == 0 ? 1:0) int dayOfMonth[13][2] = { 0,0, 31,31, 28,29, 31,31, 30,30, 31,31, 30,30, 31,31, 31,31, 30,30, 31,31,
2013-02-15 21:53:03
371
原创 九度教程--------5
九度教程第五题#include #include #include using namespace std; int main(){ char s[201]; while(gets(s)) { int t = strlen(s); sort(s,s+t); puts(s); // printf("\n"); } return 0; }
2013-02-15 10:52:56
394
原创 九度教程--------4
九度教程第四题#include #include #include int c; using namespace std;struct E { char idd[7]; char name[9]; int score; bool operator < (const E &b)const{ int tp = strcmp(idd,b.idd); if(c ==
2013-02-15 10:51:26
413
原创 九度教程--------3
九度教程第三题#includeint main(){ int n; int buf[1000]; while(~scanf("%d",&n)) { for(int i = 0;i < n;i ++) scanf("%d",&buf[i]); if(n == 1) {printf("%d\n-1\n",buf[0]);continue;}
2013-02-15 10:46:28
713
原创 九度教程--------2
九度教程第二题源代码#include #include #include using namespace std;struct E {char name[101];int age;int score; bool operator < (const E &b) const{if(score != b.score) return score < b.score
2013-02-15 10:42:17
660
原创 九度教程--------1
九度教程第一题源代码#includeint main(){ int n; int buf[100]; while(~scanf("%d",&n)) { for(int i = 0;i < n;i ++) scanf("%d",&buf[i]); for(int i = 0;i < n;i ++) for(int j = 0;j < n-1-
2013-02-15 10:33:56
489
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人