基础练习 FJ的字符串
时间限制:1.0s 内存限制:512.0MB
问题描述
FJ在沙盘上写了这样一些字符串:
A1 = “A”
A2 = “ABA”
A3 = “ABACABA”
A4 = “ABACABADABACABA”
… …
你能找出其中的规律并写所有的数列AN吗?
输入格式
仅有一个数:N ≤ 26。
输出格式
请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
样例输入
3
样例输出
ABACABA
import java.util.Scanner;
public class Main{
public static void main(String[] args)
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
print(n);
}
public static void print(int n)
{
if(n==1)
System.out.print("A");
else if(n<=26)
{
print(n-1);
System.out.print((char)(64+n));
print(n-1);
}
}
}
基础练习 Sine之舞
时间限制:1.0s 内存限制:512.0MB
问题描述
最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。
不妨设
An=sin(1–sin(2+sin(3–sin(4+...sin(n))...)
Sn=(...(A1+n)A2+n-1)A3+...+2)An+1
FJ想让奶牛们计算Sn的值,请你帮助FJ打印出Sn的完整表达式,以方便奶牛们做题。
输入格式
仅有一个数:N<201。
输出格式
请输出相应的表达式Sn,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
样例输入
3
样例输出
((sin(1)+3)sin(1–sin(2))+2)sin(1–sin(2+sin(3)))+1
import java.util.Scanner;
public class Main{
public static void main(String[] args)
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
String s=S(n,1,1);
System.out.println(s);
}
public static String S(int n,int i,int j)
{
if(i==n) return A(n,i,j)+"+"+i;
return "("+S(n,i+i,j)+")"+A(n,i,j)+i;
}
public static String A(int n,int i,int j)
{
if(i==n) return "sin("+j+")";
if(i%2==0) return "sin("+i+"-"+A(n,i+1,j+1)+")";
else return "sin("+i+"+"+A(n,i+1,j+1)+")";
}
}
基础练习 完美的代价
时间限制:1.0s 内存限制:512.0MB
问题描述
回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。
交换的定义是:交换两个相邻的字符
例如mamad
第一次交换 ad : mamda
第二次交换 md : madma
第三次交换 ma : madam (回文!完美!)
输入格式
第一行是一个整数N,表示接下来的字符串的长度(N <= 8000)
第二行是一个字符串,长度为N.只包含小写字母
输出格式
如果可能,输出最少的交换次数。
否则输出Impossible
样例输入
5
mamad
样例输出
3
import java.util.Scanner;
public class Main
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
String s=sc.next();
char a[]=s.toCharArray();
int b[]=new int[26];
int j;int k=0;
char x='0';
for(int i=0;i<n;i++)
{
j=a[i]-'a';
b[j]++;
}
for(int i=0;i<26;i++)
{
if(b[i]%2!=0)
{
k++;
x=(char)(i+'a');
}
}
if(k>=2)
System.out.println("Impossible");
else
System.out.println(changes(a,x,n));
}
public static long changes(char s[],char x,int n)
{
int i,j,k, change=0;
for(i=0;i<n/2;i++)
{
if(s[i]==x)
{
for(j=i;j<n-i-1;j++)
if(s[n-i-1]==s[j]) break;
change=change+j-i;
for(k=j;k>i;k--)
s[k]=s[k-1];
s[i]=s[n-i-1];
}else
{
for(j=n-i-1;j>=i;j--)
if(s[i]==s[j]) break;
change=change+n-i-1-j;
for(k=j;k<n-i-1;k++)
s[k]=s[k+1];
s[n-i-1]=s[i];
}
}
return change;
}
}