以下是为您整理出来关于【算法竞赛入门经典】合集内容，如果觉得还不错，请帮忙转发推荐。
习题3-6输入基数b(2<=b<=10)和正整数n（十进制），输出n的b进制表示。 #include <stdio.h> #include <stdlib.h> #define MAXN 100 int a[MAXN];int main(int argc, char *argv[]) {int b, n, i = 0, j;scanf("%d %d", &b, &n);while(n/b != 0 || n%b != 0){a[i++] = n%b;n = n/b;}for(j = i-1; j >= 0; j--)printf("%d", a[j]);printf("\n");system("PAUSE"); return 0; } 总结：可以用n>0作为判断条件 习题3-7 输入基数b(2<=b<=10...
1.温度问题 #include <stdio.h>int main() {double f, c;scanf("%lf", &f);c = 5*(f - 32)/9.0;printf("%.3lf\n", c);return0; } 运行结果：2.平均数问题#include<stdio.h>int main() {int a, b, c;scanf("%d%d%d", &a, &b, &c);double d = (a+b+c)/3.0;printf("%.3lf\n",d);return0; }//保留三位小数%.3f运行结果：3.连续和问题#include <stdio.h>int main() {int n=0, sum;while(n < 1 && scanf("%d", &n));sum = n*(1+n)/2;prin...
习题6-1，UVa673,Time:11.1 1 #include <iostream>2 #include<cstdio>3 #include<cstring>4 #include<cstdlib>5 #include<string>6 #include <stack>7usingnamespace std;8int main() {9int Case; 10string str; 11bool flag; 12 scanf("%d",&Case); 13for(int c = 1; c <= Case; c++) 14 { 15 stack<char>q; 16 flag = true; 17 cin>>str; 18for(int i = 0; i < str.length(); i++) 19 { 2...
codevs 4979 数塔 1#define N 1002 #include<iostream>3usingnamespace std;4 #include<cstdio>5int a[N][N],b[N][N],n;6int main()7{8 scanf("%d",&n);9for(int i=1;i<=n;++i) 10for(int j=1;j<=i;++j) 11 { 12 scanf("%d",&a[i][j]); 13 b[i][j]=a[i][j]; 14 } 15for(int i=n-1;i>=1;--i) 16for(int j=1;j<=i;++j) 17 { 18if(a[i+1][j]>=a[i+1][j+1]) 19 a[i][j]+=a[i+1][j]...
下面给出的题目共计560道，去掉重复的也有近500题，作为ACMer Training Step1，用1年到1年半年时间完成。打牢基础，厚积薄发。 一、UVaOJ http://uva.onlinejudge.org 西班牙Valladolid大学的程序在线评测系统，是历史最悠久、最著名的OJ。 二、《算法竞赛入门经典》 刘汝佳 （UVaOJ 351道题） 以下部分内容摘自：http://sdkdacm.5d6d.com/thread-6-1-1.html “AOAPC I”是刘汝佳（大名鼎鼎的SRbGa）写的《算法竞赛入门经...
写这个的原因是看到一位大神的习题答案总结，于是自己心血来潮也想写一个这个，目的主要是督促自己刷题吧，毕竟自己太弱了。习题3-1 得分 UVa 1585大致就是设置一个变量记录到当前为止的连续的O的数量，碰到X就变0，水题。#include<stdio.h>#include<ctype.h>#include<string.h>char s[90]; int main(void) {int length,n,sum,num;scanf("%d",&n);while(n--){sum=num=0;scanf("%s",s);length=strlen(s);for(int i=0;i<length;i++){...
1-1：整数值用%d输出，实数用%f输出。1-2：整数/整数=整数，浮点数/浮点数=浮点数。1-3：scanf中的占位符和变量的数据类型应一一对应，且每个变量前需要加&符号。1-4：在算法竞赛中，输入前不要打印提示信息。输出完毕后应立即终止程序，不要等待用户按键，因为输入输出过程都是自动的，没有人工干预。1-5：在算法竞赛中不要使用头文件conio.h，包括getch()、clrscr()等函数。1-6：在算法竞赛中，每行输出均应以回车符结束，包括最...
1 #include <stdio.h>2int main()3{4int i,a,b,c;5while(~scanf("%d %d %d",&a,&b,&c))6 {7 i=9;8while(i++)9 { 10if(i>100) 11 { 12 printf("No answer\n"); 13break; 14 } 15if( i % 3 == a && i % 5 == b && i % 7 == c) 16 { 17 printf("%d\n",i); 18break; 19 } 20 } 21 } 22return0; 23 }View Code 原文：http://...
最近在看算法竞赛入门经典训练指南这本书，书中不错的算法我将在博客中发布，和大家共同学习。题目：在你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死(即砍掉所有头)。村里有m个骑士可以雇佣，一个能力值为m的骑士可以砍掉一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？注意，一个骑士只能砍一个头(且不能被雇佣两次)。输入格式：输入包含多组数据。每组数据的第一行...
2.4.3 64位整数输入输出long long除了cin,cout，也可以借助于printf和scanf语句，但对应的占位符缺是和平台与编译器相关的：在Linux中，gcc很同意的用%lld；在Windows中，MinGW的gcc和VC6都需要用%I64d；但VS2008却是用%lld。2.4.4 C++中的输入输出问题是经典的“A+B”问题：输入若干对整数，输出每对之和。第1种方法：#include <cstdio> //功能和C中的stdio.h很接近，但有些许不同usingnamespace std; int main() {int a, b;while...