
九度教程
文章平均质量分 64
z_x_b5
这个作者很懒,什么都没留下…
展开
-
九度教程--------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 · 688 阅读 · 0 评论 -
九度教程---------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 · 438 阅读 · 0 评论 -
九度教程--------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 · 372 阅读 · 0 评论 -
九度教程--------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 · 474 阅读 · 0 评论 -
[ACM学习心得]关于sync_with_stdio(false);
在网上查看别人的ACM代码时,发现别人输入输出语句用的总是scanf与printf,有点不解,还以为他们用的都是C语言,而非C++,但今天做的一道题(Sort):发现与网上的其他高手使用完全相同的方法,使用scanf及printf的代码提交后Accepted,而使用cin及cout的却Time Limit Exceeded,代码如下:代码一(Accepted):#includeusi转载 2013-03-08 12:21:01 · 771 阅读 · 0 评论 -
九度教程--------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 · 451 阅读 · 0 评论 -
1060(Fibonacci数列)
题目链接#include #include #include #define ZEROD(a) memset(a,0,sizeof(a))using namespace std;int main(){ int n, i, j, len, temp, flag; int a[1001]={0}, b[1001]={0}; while(~scanf("%d",&n)) {原创 2013-03-10 10:50:36 · 559 阅读 · 0 评论 -
给定一个单调递增有序数组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 · 933 阅读 · 0 评论 -
九度教程---------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 · 492 阅读 · 0 评论 -
给定一个数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 · 1125 阅读 · 0 评论 -
九度教程---------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 · 500 阅读 · 0 评论 -
USACO-----Greedy Gift Givers
题目地址刚开始由题意的输出中最后一个输入是零,导致错误的理解了跳出循环的条件是num==0,还是没有正确理解题意,以后要多做这些题,哎,。。。。 不说了,以后加油!!!以下是本人AC代码:/*ID:BeanLANG:CPROG:gift1*/#include #include struct people { char name[15]; int money_in;原创 2013-03-13 22:12:00 · 660 阅读 · 0 评论 -
1217: Problem C
题目描述:题目描述对于给定的字符序列,从左至右将所有的数字字符取出拼接成一个无符号整数(字符序列长度小于100,拼接出的整数小于2^31,),计算并输出该整数的最大因子(如果是素数,则其最大因子为自身) 输入有多组数据,输入数据的第一行为一个正整数,表示字符序列的数目,每组数据为一行字符序列。 输出对每个字符序列,取出所得整数的最大因子,若字符序列中没有数字或者找出的原创 2013-03-14 12:41:36 · 1410 阅读 · 0 评论 -
九度教程---------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 · 405 阅读 · 0 评论 -
九度教程---------15
哎!!!昨天玩了一天 ,没时间写程序 ,今天给补上了 呵呵 ,加油!!!九度教程第十五题此题为排版题,必须先行预排版,然后才能输出#include int main() { int outPutBuf[82][82];//用于预排版输出缓存 char a,b;//输入的两个字符 int n; //叠框大小 bool firstCase = true;//是否原创 2013-02-18 10:08:19 · 493 阅读 · 0 评论 -
九度教程--------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 · 437 阅读 · 0 评论 -
九度教程--------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 · 322 阅读 · 0 评论 -
九度教程--------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 · 517 阅读 · 0 评论 -
九度教程--------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 · 732 阅读 · 0 评论 -
九度教程--------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 · 414 阅读 · 0 评论 -
九度教程--------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 · 390 阅读 · 0 评论 -
九度教程--------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 · 470 阅读 · 0 评论 -
九度教程--------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 · 454 阅读 · 0 评论 -
九度教程--------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 · 403 阅读 · 0 评论 -
九度教程--------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 · 347 阅读 · 0 评论 -
九度教程--------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 · 314 阅读 · 0 评论 -
九度教程--------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 · 411 阅读 · 0 评论 -
最大子序列和
题目链接#include long long a[1000006]; long long maxsum,thissum ;;int main(){ int n, i; while(~scanf("%lld", &n)) { for(i = 0;i < n;i ++) scanf("%lld", &a[i]); thi原创 2013-03-23 22:58:48 · 658 阅读 · 0 评论