对于一个正整数n,如果它的各位之和等于它的所有质因数的各位之和,则该数被称为Smith数。例如,31257=3*3*23*151,31257 的各位数字之和为3+1+2+5+7=18,它的所有质因数的各位数字之和为3+3+2+3+1+5+1=18,因此,31257是一个Smith数。编写一个程序判断输入的正整数是不是Smith数。
输入说明:有多组数据,每组数据只有一个整数n(
输...
分类:
其他好文 时间:
2015-01-11 09:39:24
阅读次数:
303
#include
using namespace std;
int m[100][100];
int min(int a,int b)
{
return (ab)?a:b;
}
void knapsack(int v[],int w[],int c,int n)
{
int jMax=mi...
分类:
编程语言 时间:
2015-01-11 01:01:58
阅读次数:
271
编程的时候,if条件里面的“(”、“)”括号经常出现不匹配的情况导致编译不过,请编写程序检测输入一行if语句中的圆括号是否匹配正确。同时输出语句中出现的左括号和右括号数量,如if((a==1)&&(b==1))是正确的,而if((a==1))&&(b==1))是错误的。注意if语句的最外面至少有一对括号。
输入:if((a==1)&&(b==1))
输出:RIGTH 3 3
...
分类:
其他好文 时间:
2015-01-10 08:55:25
阅读次数:
160
在 32 位处理器上,将任一整数转换为二进制形式。
要求实现函数:
void
DecToBin (unsigned int iDec, char
pBin[32])
输入:iDec 需要转换的十进制整数
输出:pBin 转换为二进制后的字符串,高位在左边,不足
32位补0
示例
输入:123
输出:{“00000000000000...
分类:
其他好文 时间:
2015-01-10 08:54:52
阅读次数:
162
题目描述:
将输入的一个单向链表,逆序后输出链表中的值。链表定义如下:
typedef struct tagListNode
{
int value;
struct tagListNode *next;
}ListNode;
要求实现函数:
void converse(ListNode **head);
【输入】head: ...
分类:
其他好文 时间:
2015-01-10 01:30:56
阅读次数:
203
题目描述:
通过键盘输入任意一个字符串序列,字符串可能包含多个子串,子串以空格分隔。请编写一个程序,自动分离出各个子串,并使用’,’将其分隔,并且在最后也补充一个’,’并将子串存储。
如果输入“abc def gh i d”,结果将是abc,def,gh,i,d,
要求实现函数:
void DivideString(const char *pInputS...
分类:
其他好文 时间:
2015-01-10 01:30:17
阅读次数:
171
输入一个整数,如12336544,或1750,然后从最后一位开始倒过来输出,最后如果是0,则不输出,输出的数字是不带重复数字的,所以上面的输出是456321和571。如果是负数,比如输入-175,输出-571。
#include
#include
using namespace std;
//逆序
char * revs(char *s){
int j = strlen(s)-1;
...
分类:
其他好文 时间:
2015-01-09 19:22:03
阅读次数:
213
一、问题描述:
在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。
输入:
给定棋盘的大小n (n ≤ 13)
输出:
输出有多少种放置方法。
二、解题思路:
要解决N皇后...
分类:
其他好文 时间:
2015-01-09 17:28:31
阅读次数:
466
例如:
输入:OneTwoThree
输出:123
输入:OneTwoDoubleTwo
输出:1222
输入:1Two2
输出:ERROR
输入:DoubleDoubleTwo
输出:ERROR
有空格,非法字符,两个Double相连,Double位于最后一个单词 都错误。
#include
...
分类:
其他好文 时间:
2015-01-09 15:37:34
阅读次数:
155
题目1214:丑数
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:1733
解决:771
题目描述:
把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。
习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
输入:
输入包括一个整数N(1...
分类:
其他好文 时间:
2015-01-09 00:18:46
阅读次数:
295