A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 田磊阳   /  2013-3-29 20:35  /  13226 人查看  /  218 人回复  /   3 人收藏 转载请遵从CC协议 禁止商业使用本文

出题者楼层及时间:第74#,时间为:2013年3月30日
答题者次数:我是本题的第2位答题者,上一个答题者楼层数为:90楼。
  1. public static void main(String[] args)
  2.         {
  3.                 Scanner cin = new Scanner(System.in);
  4.                 while(cin.hasNext())
  5.                 {
  6.                         int n = cin.nextInt();
  7.                         int m = cin.nextInt();
  8.                         int t = GCD(n,m);
  9.                         System.out.println("最大公约数"+t);
  10.                         System.out.println("最小公倍数"+(n*m/t));
  11.                 }
  12.         }
  13.         public static int GCD(int a, int b)
  14.         {
  15.                 int t;
  16.                 while((t=a%b)!=0)
  17.                 {
  18.                         a=b;b=t;
  19.                 }
  20.                 return b;
  21.         }
复制代码
结题思路和90#大同小异....都是GCD的问题。我本来想用快速GCD来做的。后来想想算了吧!还是辗转相除吧
不知能给分否??现在用vector容器写一个题目

评分

参与人数 1技术分 +1 收起 理由
田磊阳 + 1

查看全部评分

回复 使用道具 举报
抢一下楼层
回复 使用道具 举报
本帖最后由 黄玉昆 于 2013-3-30 21:19 编辑

小程序标题:一个程序题
小程序题目:某个公司采用公用电话传递数据信息,数据是小于8位的整数,为了确保安全,在传递过程中需要加密,加密规则如下:
首先将数据倒序,然后将每位数字都加上5,再用和除以10的余数代替该数字,最后将第一位和最后一位数字交换。
请任意给定一个小于8位的整数,然后,把加密后的结果在控制台打印出来。
                    例如:
                   int number = 123456;
                      /*
                       654321
                      10 9876
                        609871  
                        */

上一题楼层及时间:138
上一题推荐的答案:都有道理
本题目楼层及时间:第149楼,时间为:2013年3月30日

评分

参与人数 1技术分 +1 收起 理由
田磊阳 + 1

查看全部评分

回复 使用道具 举报
出题者楼层及时间:第17楼,时间为:2013年3月29日
答题者次数:我是本题的第2位答题者,上一个答题者楼层数为:17楼。
小程序题目:一个小算法题。
小程序思路:
开辟一个数组用于保存每个素数用了多少次;
用whie语句求每个素数用了多少次;
然后用String类保存结果;
  1. public class Main
  2. {        
  3.       
  4.         public static void main(String[] args)
  5.         {
  6.                 Scanner cin = new Scanner(System.in);
  7.                 while(cin.hasNext())
  8.                 {
  9.                         int n = cin.nextInt();
  10.                         ans(n);
  11.                 }
  12.         }
  13.         public static void ans(int a)
  14.         {
  15.                 String res="";//保存结果
  16.                 int[] Arr = new int[100000];
  17.                 if(a==1)
  18.                 {
  19.                         System.out.println(1);
  20.                 }
  21.                 else
  22.                 {
  23.                         int t = 2;
  24.                         int M = a;
  25.                         while(a!=1)
  26.                         {
  27.                           while(a%t==0)
  28.                           {
  29.                                   Arr[t]++;
  30.                                   a/=t;
  31.                           }
  32.                           t++;
  33.                         }
  34.                         for(int i=2;i<=t;i++)
  35.                         {
  36.                                 for(int j=0;j<Arr[i];j++)
  37.                                 {
  38.                                         res = res +'*'+i;
  39.                                 }
  40.                                        
  41.                         }
  42.                         res = res.substring(1, res.length());//结果第一个字符是‘*’要去掉
  43.                         System.out.println(res);
  44.                 }
  45.         }
  46. }
复制代码
找楼层找的好辛苦...

评分

参与人数 1技术分 +1 收起 理由
田磊阳 + 1

查看全部评分

回复 使用道具 举报
抢楼啦!!!
回复 使用道具 举报
我抢我抢我抢我抢我抢我抢我抢我抢
回复 使用道具 举报
我还抢我还抢我还抢我还抢我还抢我还抢我还抢我还抢我还抢
回复 使用道具 举报
我还抢我还抢我还抢
回复 使用道具 举报
我还抢我还抢我还抢
回复 使用道具 举报
我还抢我还抢我还抢我还抢我还抢我还抢  分到手
回复 使用道具 举报
黄玉昆 发表于 2013-3-30 17:41
老洪,面试怎么样了?

:'(安排到明天了
回复 使用道具 举报
活动很给力支持了
回复 使用道具 举报
洪建超 发表于 2013-3-30 21:33
安排到明天了

额,肿么回事啊?相信自己嘛,没问题的,我看好你哦
回复 使用道具 举报
楼主跟我学的进度怎么感觉差不多 啊? 顶下
回复 使用道具 举报
没到那技术怎么办呢 - -
回复 使用道具 举报
小程序标题:统计单词数
小程序题目:给定若干行字符单词,每行有若干个单词,要求统计每行有多少个不同的单词。第一行为用例的个数n,接下来的n行,每行开头为一个整数k,表示该行单词个数,接下来为k个单词,单词之间用一个空格隔开,可以假定不包含标点及非字符情况,大小写可忽略,如“I”和“i”可以认为是同一个单词,同时每行单词个数不超过80个,每个单词长度不超过20。
小程序答案:
思路用hashMap存储单词,因为不需要统计每个单词出现的次数,每个单词只要put();就行了
  1. import java.util.*;

  2. class Main
  3. {
  4.     public static void main(String[] args)
  5.     {
  6.         Scanner cin = new Scanner(System.in);
  7.         int t = cin.nextInt();
  8.         HashMap<String,Integer> HM = new HashMap<String,Integer>();
  9.         while(t>0)
  10.         {
  11.             HM.clear();
  12.             int n = cin.nextInt();
  13.             for(int i=0;i<n;i++)
  14.             {
  15.                 String str = cin.next();
  16.                 str = str.toUpperCase();
  17.                     HM.put(str, 1);
  18.             }
  19.             System.out.println(HM.size());
  20.             

  21.             t--;
  22.         }
  23.     }
  24. }
复制代码
部分测试数据:
样例输入

2
10 I am teacher you are teacher i am not student
7 You you my My old YOU Your
样例输出

7
4

评分

参与人数 1技术分 +1 收起 理由
田磊阳 + 1

查看全部评分

回复 使用道具 举报
怎一个抢字了得
回复 使用道具 举报
占个位置先~
回复 使用道具 举报
技术无极限{:soso_e129:}
回复 使用道具 举报
我抢。。。。。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马