习题8-1 Uva1149 11.8 #include #include using namespace std;int main(){ int n, m, mi; int w[100005]; int num; int l, r; cin>>n>>m; for(int i = 1; i >w[.....
分类:
编程语言 时间:
2014-11-08 19:41:10
阅读次数:
203
习题7-1,UVa208,Time:11.6#include #include #include using namespace std;vectormap[10005];int vis[1005];int dfs(int s, int t, int n, int tmp[]){ if(s == t...
分类:
编程语言 时间:
2014-11-06 21:39:05
阅读次数:
199
习题3-6
输入基数b(2
#include
#include
#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++...
分类:
编程语言 时间:
2014-11-04 17:36:43
阅读次数:
139
习题3-1 分数统计
输入一些学生的分数,哪个分数出现的次数最多?如果有多个并列,从小到大输出。
任务1:分数均不超过100的非负整数
任务2:分数均不超过100的非负实数,但最多保留两位小数。
任务1
#include
#include
#include
#define MAXN 101 + 10
int a[MAXN];
int main(int argc, char *...
分类:
编程语言 时间:
2014-11-04 15:01:38
阅读次数:
224
习题3-3 乘积的末三位
输入若干个单词,输入若干个整数(可以是正数、负数或者零),输出它们的乘积的末三位。这些整数中会混入一些由大写字母组成的字符串,你的程序应当忽略它们。提示:试试看,在执行scanf(“%d”)时输入一个字符串会怎样?
#include
#include
#include
#define MAXN 100
#define MOD 1000
char a[MAXN...
分类:
编程语言 时间:
2014-11-04 14:59:23
阅读次数:
302
输入一个字符串,求出其中最长的回文子串。子串的含义是:在原串中连续出现的字符串片段。回文的含义是:正着看和倒着看相同。如abba和yyxyy。在判断时,应该忽略所有标点符号和空格,且忽略大小写,但输出应保持原样(在回文串的首部和尾部不要输出多余字符)。输入字符串长度不超过5000,且占据单独的一行。应该输出最长的回文串,如果有多个,输出起始位置最靠左的。
样例输入:Confuciuss ...
分类:
编程语言 时间:
2014-11-02 18:19:12
阅读次数:
168
习题 2-10
用1,2,3,....,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3。输出所有解。
#include
#include
#include
int main(int argc, char *argv[])
{
int abc, def, ghi;
int a[10], count = 0;
...
分类:
编程语言 时间:
2014-11-02 15:04:37
阅读次数:
204
有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯被打开, 开着灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?
输入:n和k,输出开着的灯编号。k≤n≤1000。
样例输入:7 3
样例输出:1 5 6 7
#include
#inclu...
分类:
编程语言 时间:
2014-11-02 15:03:16
阅读次数:
266
在n*n方阵里填入1,2,?,n*n,要求填成蛇形。例如n=4时方阵为
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
上面的方阵中,多余的空格只是为了便于观察规律,不必严格输出。n≤8。
#include
#include
#include
#define...
分类:
编程语言 时间:
2014-11-02 15:02:16
阅读次数:
243
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2330参考资料:《算法入门经典训练指南》刘汝佳 P197这本书上面写的题目大意、解题思路都写...
分类:
编程语言 时间:
2014-11-02 07:03:27
阅读次数:
232