题目大意就是先给出一个数N,接着再给出N个数,要你从这N个数中任意选择1个或多个数,使得其和是N的倍数
如果找不到这样的答案 则输出0
答案可能有多个,但智勇任意输出一个解就行。
输出的第一行是选择元素的个数M,接着M行分别是选择的元素的值
刚开始的时候并不同为什么这一题回事抽屉原理,分析后才明白,昨晚后更有体会
实际上此题一定有解,不存在输出0的结果
证明如下...
分类:
其他好文 时间:
2014-07-22 23:52:57
阅读次数:
301
欧几里得
欧几里德算法
欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。
基本算法:设a=qb+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b,r),即gcd(a,b)=gcd(b,a%b)。
第一种证明:
a可以表示成a = kb + r,则r = a mod b
假设d是a,b的一个公约数,则有
d|a, d|b,而r = ...
分类:
其他好文 时间:
2014-07-22 23:52:47
阅读次数:
344
ArrayList LinkedList Vector Set TreeSet Map HashMap HashTable面试中经常碰到的一些集合类...
分类:
编程语言 时间:
2014-07-22 23:52:38
阅读次数:
410
1. 修改文件: /etc/ssh/sshd_config
#PermitRootLogin yes
修改为:
PermitRootLogin no
2. 重启ssh进程
/etc/init.d/sshd restart
Stopping sshd: [ OK ]
Starting sshd: [ OK ]
TIPS: 用root账号登陆时,如果只看到井号,输入bash,就可以正常显示,登陆账号,主机...
分类:
其他好文 时间:
2014-07-22 23:52:28
阅读次数:
229
MainActivity如下:
package cc.testclipchildren;
import android.os.Bundle;
import android.app.Activity;
/**
* android:clipChildren属性的分析
* 该属性默认值为android:clipChildren="true"
* 单从字面意思理解clipChildren的意思是...
分类:
移动开发 时间:
2014-07-22 23:52:17
阅读次数:
472
Wrote by mutouyun. (http://darkc.at/about-data-structure-alignment/)
1. 内存对齐(Data Structure Alignment)是什么
内存对齐,或者说字节对齐,是一个数据类型所能存放的内存地址的属性(Alignment is a property
of a memory address)。
这个属性...
分类:
其他好文 时间:
2014-07-22 23:52:08
阅读次数:
487
*我真的不会 ruby 呀*
#encoding:utf-8
#==============================================================================
# ■ Suffix_Automaton
#----------------------------------------------------------...
分类:
其他好文 时间:
2014-07-22 23:51:59
阅读次数:
293
简单工厂模式VS工厂方法模式:
简单工厂模式:最大优点在于工厂类中必须包含必要的逻辑判断,根据客户端选择条件动态实例化相关类,对于客户端来说,去除了与具体产品的依赖。
工厂方法模式(Factory Method),定义一个用于创建对象的接口,让子类决定实例化哪一个类。工厂方法模式使一个类的实例化延迟到其子类。
工厂方法模式实现时,客户端需要决定实例化哪一个工厂来实现相...
分类:
编程语言 时间:
2014-07-22 23:51:37
阅读次数:
363
MainActivity如下:
package cn.com.bravesoft.testlistviewloadmore;
import java.util.ArrayList;
import java.util.HashMap;
import android.app.Activity;
import android.os.Bundle;
import android.widget.ListV...
分类:
移动开发 时间:
2014-07-22 23:51:27
阅读次数:
371
设置QT快捷键:工具à选项à快捷键à键盘,在这里里面进行修改QT快捷键信息。
设置QT字体等信息:工具à选项à文本编辑器à在这里面对字体等信息进行修改。
Ctrl+/:注释代码的快捷键
Ctrl+O:窗口没有了的时候还原原来窗口的快捷键。
Ctrl+1,Ctrl+2,Ctrl+3,Ctrl+4:通过这些这些调整编辑视图。
Ctrl+R:...
分类:
其他好文 时间:
2014-07-22 23:50:57
阅读次数:
967
1.单向循环链表
区分单向链表和单向循环链表:单向循环链表的尾指针指向头结点。
2.单向循环链表的基本操作
#include
#include
#define NULL 0
typedef struct node {
int data;
struct node *next;
}ElemSN;
ElemSN * creat_link(int ms); //创建一个单向循环链表
...
分类:
其他好文 时间:
2014-07-22 23:50:48
阅读次数:
264
今天写一个组合查询的存储过程遇到这样一个问题:在将 varchar 值 'SELECT * FROM View_DLS_WXJD_Customer WHERE 1=1 and JBID ='' 转换成数据类型 int 时失败。错误详情如图所示:
经百度:字符串变量和整型变量连接不能用+连接。于是我采用cast()函数将DLSJB这个整型变量转换成字符串,这样问题就解决了。正确代码...
分类:
其他好文 时间:
2014-07-22 23:50:37
阅读次数:
326
BeyondViewController.h
//
// BeyondViewController.h
// 01_calc
//
// Created by beyond on 14-7-20.
// Copyright (c) 2014年 com.beyond. All rights reserved.
//
#import
@interface BeyondViewCon...
分类:
移动开发 时间:
2014-07-22 23:50:27
阅读次数:
349
Struts框架的视图负责为客户提供动态网页内容。
Struts的视图主要由JSP网页构成,此外还包括客户化的标签和ActionForm Bean。这些组件提供了
对国际化、接收用户输入的表单数据、表单验证
和错误处理等的支持。...
分类:
其他好文 时间:
2014-07-22 23:50:08
阅读次数:
209