题目:输入一个正整数,若该数能用几个连续正整数之和表示,则输出所有可能的正整数序列。
一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如:
15=1+2+3+4+5
15=4+5+6
15=7+8
有些数可以写成连续N(>1)个自然数之和,比如14=2+3+4+5;有些不能,比如8.那么如何判断一个数是否可以写成连续N个自然数之和呢?
一个数M若可以写成以a开头...
分类:
其他好文 时间:
2015-04-08 15:11:16
阅读次数:
118
1、因式分解因数分解是十分基本的数学运算,应用广泛。下面的程序对整数n(n>1)进行因数分解。比如,n=60, 则输出:2 2 3 5。请补充缺失的部分。void f(int n){ for(int i=2; i1) printf("%d\n", n);}参考答案: while( n % i ...
分类:
其他好文 时间:
2015-04-08 12:50:06
阅读次数:
178
题目大意:
给一个N*M的矩阵,其中有K个地方有坑。告诉你这K个坑的位置,现在要用1*2的矩形板去覆盖
矩阵,不能覆盖有坑的地方。问:是否能把除了坑之外的地方全部覆盖掉,如果能,则输出"YES",
否则输出"NO"。
思路:
考虑到矩形板的规格是1*2,则相邻位置的(i,j)和(x,y)必然是(i+j)为奇数的话,(x+y)则为偶数。
(i+j)为偶数的话,(x+j)则为奇数。这样,就可以把图上的所有点分为横纵坐标相加为奇数的点和
横纵坐标相加为偶数的点。然后建立一个二分图,一边为奇数点,另一边为偶数点。...
分类:
其他好文 时间:
2015-04-08 09:11:54
阅读次数:
135
Description建立一个长度为n的带头结点的单链表,在该表中寻找第i个结点,若找到,则输出“OK!”,否则输出“error!”。处理数据类型为整型。input第一行为链表的长度n; 第二行为链表中的数据元素; 第三行为要找的结点i。Output找到就输出“OK!”,没找到就输出“error!”...
分类:
编程语言 时间:
2015-04-07 19:24:07
阅读次数:
295
题目链接:hdu 1253,题目大意:从一个立方体的左下角走到右上角(两点间的连线为长方体的体对角线)的最少时间(步数),走不到或者最少时间达不到要求输出 -1,否则输出该时间。 因为要求"最少"之类的,所以很容易想到广搜,没错,这是 bfs 的裸题,只是它的状态数是个三维数组,转移的状态(方...
分类:
其他好文 时间:
2015-04-07 13:33:05
阅读次数:
123
一、程序要求 对于输入的年份,判断是否是闰年。 是闰年则输出“该年份为闰年”,不是闰年则输出“该年份不是润年”。 对于非法的输入,返回错误信息。二、测试用例序号 测试用例期望输出实际输出10该年份为闰年该年份为闰年21999该年份不是润年该年份不是润年32000该年份为闰年该年份为闰年4200...
分类:
其他好文 时间:
2015-04-07 13:23:07
阅读次数:
106
欢迎转载,转载请务必注明出处:http://blog.csdn.net/alading2009/article/details/44906243
第10题:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入”I am a student.”,则输出”student. a am I”。此题就是对序列求逆,正如矩阵求...
分类:
其他好文 时间:
2015-04-07 09:56:54
阅读次数:
202
题意:
对于C的for(i=A ; i!=B ;i +=C)循环语句,问在k位存储系统中循环几次才会结束。
若在有限次内结束,则输出循环次数。
否则输出FOREVER
思路:
易列出同余方程:
x*C+y*2^k = B-A用拓展gcd求解即可
//148K 0MS C++ 808B
#include
#include
#include
#includ...
分类:
其他好文 时间:
2015-04-07 00:44:08
阅读次数:
166
1. 问题描述:输入一个年份,判断其是否为闰年,若为非法输入则给出提示2. 问题分析:闰年的判断:1)输入一个年份,若它能被400整除,则它是闰年;若它能被4整除,且它不能被100整除,则它是闰年 由此判断,若它是闰年,则输出“该年是闰年”;否则,则输出“该年不是闰年”2)若为非法输入,给出提示,则...
分类:
其他好文 时间:
2015-04-06 23:00:24
阅读次数:
211
A题意:给出一串由.*组成的字符串,如果有等间距的五个及五个以上的*存在,则输出yes直接枚举就可以了看题一定要仔细啊,做的时候看成必须有五个等间距的".*"才可以跳跃= =然后就这样写居然过了预测= =后来果然被hack了 1 #include 2 #include 3 #include ...
分类:
其他好文 时间:
2015-04-06 21:42:22
阅读次数:
134