import java.util.Scanner; public class Demo001 { public static void main(String[] args) { String str = ""; Scanner scan = new Scanner(System.in); str = scan.nextLine(); permutation(str.toCharArray(), 0); } public static void permutation(char[] s

include "stdafx.h" #include<iostream> #include<vector> #include <algorithm> #include<iomanip> #include<string> using namespace std; class Solution { public: long long nums = 0; int InversePairs(vector<int> dat

B. Powers of Two   You are given n integers a1, a2, ..., an. Find the number of pairs of indexes i, j (i < j) that ai + aj is a power of 2 (i. e. some integer xexists so that ai + aj = 2x). Input The first line contains the single positive integer n 

import java.util.ArrayList;import java.util.Collections;import java.util.List; public class Test7{    private static String s="";        public static void main(String[] args)    {        String str = "我是谁";        System.out.println(p

首先得求出能整除A的数,再判断I是否是质数!!! import java.util.*; public class aa { public static void main(String[] args) { System.out.println("Please input the number:"); Scanner in=new Scanner(System.in); int a; a=in.nextInt(); if(a==1||a==0) System.out.println(&

<span style="color:#FF0000;">第一步:把输入的数字转为字符串n.ToString() 第二步:求出字符串的长度即为正整数的位数 第三步:从后向前逆序输出</span> 附代码: using System; using System.Collections.Generic; using System.Linq; using System.Text; //给一个正整数, //要求:一.求它是几位数,二.逆序打印出各位数字. namespa

import java.util.*; /* * 输入一个整数,计算它各位上数字的和. * (注意:是任意位的整数) */ public class Sum02 { public static void main(String[] args) { System.out.print("请输入任意一个整数:"); Scanner s = new Scanner(System.in); int sum = 0; int t = s.nextInt(); while(t!=0){ sum =

题目大意 给出一个N个顶点.M条边的无向图,边(u,v)有权值w(u,v),顶点i也有权值p(i), 并且对于每条边(u,v)都满足p(u)+p(v)>=w(u,v). 现在要将顶点i的权值减去z(i),其中0<=z(i)<=p(i). 修改后设顶点i的权值p'(i)=p(i)-z(i),对于每条边(u,v)都满足p'(u)+p'(v)=w(u,v). 求sum{z(i)}的最小值和最大值. 无解输出NIE 分析 可以搞出很多对方程组 \(A+B=C\) \(0\le A \le p_A

参考博客:    http://yangyingming.com/article/371/ //输入一个正整数n(n<=30),输出n所对应的蛇形矩阵.举两个例子: //n=10时,蛇形矩阵为: //具体的蛇形矩阵变化路径见下图: // // // import java.util.Scanner; public class testSheXin { /** * @param args */ public static Scanner Sc = new Scanner(System.in); p

动手有益. 输入一个表达式,没有括号,数字小于0-9之间,输出计算结果,所有的中间结果化为整形.例如:  输入:3+8×2/9-2  输出:2 /** * input a calculate string, calcuate the value * the number between 0-9 * round the middle vlaue to int * */ public static void main(String[] args) { //8*6+2-6/3*6+2 String c

public class Sort { public static void arrangeSequence(char[] strArr,int i){ char temp; ArrayList<String> list = new ArrayList<>(); if(strArr == null || i> strArr.length|| i<0){ return; } else if(i == strArr.length){ //将得到的组合存进ArrayList中

package com.cn.test.string; public class StringTest { public static void main(String[] args) { String str1 = getStringSum("999999999999999999999999999999999999999999999999999999999999999999999999999999","911911111111111111111111111111111111

import java.io.BufferedReader; import java.io.File; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; import org.junit.Test; public class Demo {// 使用示例 @Test public void testName1() throws Exception { Strin

举个栗子:输入 3 : 打印1,2,3......999 这里要注意一个坑,不可以直接算出最大的数,然后从1开始打印 .因为当n足够大时,n位数必定会超出int范围和long范围 所以我们需要用字符串来解题 , 模拟加法运算,循环打印. 思路: 1.先将n位数最大的一项+1用字符串str标记 2.StringBuilder对象ans用来做加法运算以及打印操作 3.boolean类型flag 用来标记是否需要进位 4.每次都从ans最后一位开始+1,需要进位时,将此时i的位置值为0,紧接着判断它的

input read 将一个XXX读入(input)---从输入流中读取数据的下一个字节(code操作的).output write 将一个类型的数据写入此流(code操作的)---然后把XXX输出(output)到目的地read(byte[] buf)write(byte[] buf)read和write中都有这种带参的情况,但是作用完全不同:read中的buf是装参数的容器:将input中的字节放入到buf中:write中的buf是传递参数的容器:我们要给output的数据已经提前被我们放到

写一个小程序,用来计算它包含的代码所需的耗时.虽然简单,测试代码是否耗时还是有点用的,不用重新写嘛~ import java.util.Date; import java.util.concurrent.TimeUnit; public class TimeLag { private Date start; private Date end; public TimeLag() { start = new Date(); } public String cost() { end = new Dat

题目:有一个字符串:cabcedeacacdeddaaaba,问题: (1)采用霍夫曼编码画出编码的过程,并写出各字符的编码 (2)根据求得的编码,求得各编码需要的总位数 (3)求出整个字符串总编码长度,并计算出字符串位数在编码前与编码后的比值 解答: (1)各字符出现频率统计如下表所示. |符号 |出现次数 |出现频率| |--|--|--| | a |7|0.35| |b|2|0.1| |c|4|0.2| |d|4|0.2| |e|3|0.15| 编码过程如下图所示: 各字符编码如下表所示:

转自:http://blog.csdn.net/zhouzhaoxiong1227/article/details/50679587 版权声明:本文为博主原创文章,对文章内容有任何意见或建议,欢迎与作者单独交流,作者QQ(微信):245924426. 一.需求描述 输入一个由数字构成的字符串,编写程序将该字符串转换为整数并输出. 例如,如果输入的字符串是“12345”,那么输出的整数是12345.注意,不要使用C语言的库函数atoi. 二.算法设计 我们都知道,如果给定一个整数123,那么其表示

题目要求: 输入若干的参数,编写一个程序求出参数的和: 程序流程: 代码: 例子:

一般做组合数的题目都要进行质因数的分解,我们一般是for循环对每个数进行质因数分解,大多数情况都不会超时,但极少数的情况下,题目会不允许这样的做法,所以我们需要学会一种更快的方法来求质因数. 我们一般的方法是对每个数进行质因数分解: inline void calc(int x,int val) { int xx=x; ;i*i<=xx;i++) { )//不断进行除法,找出多少的当前的质数 { c[i]+=val;x/=i; } )break; } )c[x]+=val;//如果剩下的数也是个