害死人不偿命的(3n+1)猜想 (15)
卡拉兹(Callatz)猜想：
对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过1000的正整数n，简单地数一下，需要多少步（砍几下）才能得到n=1？
输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。
输出格式：输出从n计算到1需要的步数。
输入样例：
3
输出样例：
5
import java.util.Scanner;
public class p1001 {
public static void main(String[] args){
int n=0;
int count=0;
Scanner in=new Scanner(System.in);
n=in.nextInt();
while(n!=1){
if(n%2==0) {n=n/2;count++;}
else{n=((3*n+1)/2);count++;}
}
System.out.println(count);
}
}
写出这个数 (20)
读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。
输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。
输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。
输入样例：
1234567890987654321123456789
输出样例：
yi san wu
import java.util.Scanner;
public class p1002 {
public static void main(String[] args){
String n;
int sum=0;
int temp=0;
Scanner in =new Scanner(System.in);
n=in.nextLine();
int l=n.length();
char m[]=n.toCharArray();
for(int i=0;i=0;i--){
if(b[i]==0) System.out.print("ling");
if(b[i]==1) System.out.print("yi");
if(b[i]==2) System.out.print("er");
if(b[i]==3) System.out.print("san");
if(b[i]==4) System.out.print("si");
if(b[i]==5) System.out.print("wu");
if(b[i]==6) System.out.print("liu");
if(b[i]==7) System.out.print("qi");
if(b[i]==8) System.out.print("ba");
if(b[i]==9) System.out.print("jiu");
if(i!=0) System.out.print(" ");
}
}
}
我要通过！(20)
1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；
2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
3. 如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a, b, c 均或者是空字符串，或者是仅由字母 A 组成的字符串。
import java.util.Scanner;
public class p1003 {
public static void main(String[] args){
Scanner in1=new Scanner(System.in);
int count=in1.nextInt();
String a[]=new String [count];
for(int i=0;i1&&flag==true&&countp==1&&countt==1&&counta>0){
int l=0,r=0;
for(int m=0;mt){r++;}
}
if(((t-p-1)*l)==r){
System.out.println("YES");
}else{System.out.println("NO");}
} else{System.out.println("NO");}
}
}
}
成绩排名 (20)
import java.util.Scanner;
public class p1004 {
public static void main(String[] args){
Scanner in1 =new Scanner(System.in);
int count=in1.nextInt();
String a[][]=new String [count][3];
for(int i=0;imax){
max=Integer.parseInt(a[i][2]);
maxindex=i;
}
if(Integer.parseInt(a[i][2])
继续(3n+1)猜想 (25)
import java.util.Scanner;
public class p1005 {
public static void main(String [] args){
int count=0;
int count2=-1;
Scanner in=new Scanner(System.in);
int n=in.nextInt();
int a[]=new int[n];
int b[]=new int[n];
for(int i=0;i
倒水
#include
#include
#include
#define MAXN 100000
using namespace std;
int t,n,ma,mi=0x7fffffff;
double c;
int a[MAXN+5],b[MAXN+5];
int main(){
scanf("%d",&n);
scanf("%d%lf",&t,&c);
int now=c,ss=0;
for (int i=1;i<=n;i++){
scanf("%d%d",&a[i],&b[i]);
ss+=b[i]; ma=max(ma,a[i]); mi=min(mi,a[i]);
}
if (mit){
printf("Impossible\n");
return 0;
}
if (mi>=t){
bool flag=false;
for (int i=1;i<=n;i++){
double x;
if (mi!=t) x=(double)(a[i]-mi)*b[i]/(mi-t);
c-=x;
if (c<-0.001||(mi==t&&a[i]>mi)){
flag=true;
break;
}
}
if (flag){
printf("Impossible\n");
return 0;
}
else{
printf("Possible\n");
double ans=mi;
printf("%.4lf\n",ans);
return 0;
}
}
if (ma<=t){
bool flag=false;
for (int i=1;i<=n;i++){
double x;
if (ma!=t) x=(double)(ma-a[i])*b[i]/(t-ma);
c-=x;
if (c<-0.001||(ma==t&&a[i]
换个格式输出整数 (15)
import java.util.Scanner;
public class p1006 {
public static void main(String[] args){
Scanner in=new Scanner(System.in);
int a=in.nextInt();
int b=0,s=0;
b=a/100;
a=a-b*100;
s=a/10;
a=a-s*10;
for(int i=0;i
素数对猜想 (20)
import java.util.Scanner;
public class p1007 {
public static boolean judge(int n){
if(n==1) return false;
else if(n==2) return true;
else{
for(int i=2;i<=Math.sqrt(n);i++){
if(n%i==0)return false;
if(i==Math.sqrt(n)&&n%i!=0)return true;
}
return true;
}
}
public static void main(String[] args){
Scanner in =new Scanner(System.in);
int m=in.nextInt();
int count=0;
for(int i=2;i<=m-2;i++){
if(judge(i)==true&&judge(i+2)==true) count++;}
System.out.println(count);
}
}
数组元素循环右移问题 (20)
import java.util.Scanner;
public class p1008 {
public static void main(String[] args){
Scanner in =new Scanner(System.in);
int n =in.nextInt();
int m=in.nextInt();
m=m%n;
int a[]=new int[n];
int b[]=new int[n];
for(int i=0;i
说反话 (20)
import java.util.Scanner;
public class p1009 {
public static void main(String[] args){
Scanner in=new Scanner(System.in);
String m=in.nextLine();
String a[]=m.split(" ");
for(int i=a.length-1;i>=0;i--){
System.out.print(a[i]);
if(i!=0)System.out.print(" ");
}
}
}
A+B和C (15)
import java.util.Scanner;
public class p1011 {
public static void main(String[] args){
Scanner in=new Scanner(System.in);
int t=in.nextInt();
double a [][]=new double [t][3];
for(int i=0;ia[i][2]){
System.out.println("Case #"+(i+1)+": "+true);
}
else{ System.out.println("Case #"+(i+1)+": "+false);}
}
}
}
