最左/右边的数-hd1060/1061

左边:

http://acm.hdu.edu.cn/showproblem.php?pid=1060

 1 #include <iostream>
 2 #include <math.h>
 3 using namespace std;
 4
 5 int main()
 6 {
 7     int n,m,d,i;
 8     double l;
 9     while(cin>>n)
10
11     {
12         for(i=1;i<=n;i++)
13         {
14             cin>>m;
15             l=m*log10(m)-(long long)(m*log10(m));
16             d=(int)pow(10,l);
17             cout<<d<<endl;
18         }
19     }
20     return 0;
21 }

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #include <math.h>
 4 int main()
 5 {
 6     int m,i,n;
 7     double l,d;
 8     while(~scanf("%d",&m))
 9     {
10         for(i=1;i<=m;i++)
11         {
12             scanf("%d",&n);
13             l=n*log10(n)-(long long)(n*log10(n));
14             d=pow(10,l);
15             printf("%d\n",(int)d);
16         }
17     }
18     return 0;
19 }

右边:

http://acm.hdu.edu.cn/showproblem.php?pid=1061

 1 #include <iostream>
 2
 3 using namespace std;
 4
 5 int main()
 6 {
 7     int n,m,i,j,k,data[10][4]={{0,0,0,0},{1,1,1,1},{6,2,4,8},{1,3,9,7},{6,4,6,4},{5,5,5,5},{6,6,6,6},{1,7,9,3},{6,8,4,2},{1,9,1,9}};
 8     while(cin>>n)
 9     {
10         for(i=1;i<=n;i++)
11         {
12             cin>>m;
13             k=m%10;
14             j=m%4;
15             cout<<data[k][j]<<endl;
16         }
17     }
18     return 0;
19 }

 1
 2 Online Judge    Online Exercise    Online Teaching    Online Contests    Exercise Author
 3 F.A.Q
 4 Hand In Hand
 5 Online Acmers
 6 Forum | Discuss
 7 Statistical Charts
 8 Problem Archive
 9 Realtime Judge Status
10 Authors Ranklist
11
12  Search
13      C/C++/Java Exams
14 ACM Steps
15 Go to Job
16 Contest LiveCast
17 [email protected]
18 Best Coder beta
19 VIP | STD Contests
20 Virtual Contests
21     DIY | Web-DIY beta
22 Recent Contests
23 Author acmfighting
24 Mail Mail 0(0)
25 Control Panel Control Panel
26 Sign Out Sign Out
27 Hot~~招聘——亚信科技,巴卡斯(杭州),壹晨仟阳(杭州),英雄互娱(杭州)
28 (包括2016级新生)除了校赛,还有什么途径可以申请加入ACM校队?
29 
30
31 Problem : 1061 ( Rightmost Digit )     Judge Status : Accepted
32 RunId : 16073921    Language : C    Author : wangyawei
33 Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta
34 #include <stdio.h>
35 #include <stdlib.h>
36 #include<string.h>
37 int main()
38 {
39      int data[10][4]={{0},{1},{6,2,4,8},{1,3,9,7},{6,4},{5},{6},{1,7,9,3},{6,8,4,2},{1,9}};
40      int n,i,t,num;
41      while(~scanf("%d",&num))
42      {
43          for(i=1;i<=num;i++)
44          {
45              scanf("%d",&n);
46          t=n%10;
47          if(t==0||t==1||t==5||t==6)
48          printf("%d\n",t);
49          else if(t==4||t==9)
50          printf("%d\n",data[t][n%2]);
51          else if(t==2||t==3||t==7||t==8)
52          printf("%d\n",data[t][n%4]);
53          }
54      }
55     return 0;
56 }

时间: 2024-10-11 20:01:45

最左/右边的数-hd1060/1061的相关文章

查找满足大于左边小于右边的数

题目: 找出数组中所有满足这样条件的数字: 1.数字左边的数都不大于它(对第一个数字没有这个要求) 2.数字右边的数都不小于它(对最后一个数字没有这个要求) 思路: 使用一个数组rightMin[ ]记录原始数组array[i]右边(包括自己)的最小值. 假设原始数组为array[ ] = {7,10,2,6,19,22,32} 则rightMin[ ] = {2,2,2,6,19,22,32} 然后遍历数组,维持一个前面数组的最大值,只要当前值满足 >= leftMax 并且 == right

zencart单独屏蔽左右边栏代码

1.屏蔽左栏:打开模板目录下的tpl_main_page.php文件,找到以下代码 if (!isset($flag_disable_left) || !$flag_disable_left) { 在以上代码前面一行,有选择的加入以下代码即可. if($current_page_base == 'product_info'){ //让产品页不显示左边栏 $flag_disable_left = true; } if($current_page_base == 'shopping_cart'){

Python-运数符

运算符 什么是运算符? 举个简单的例子 1 + 2 = 3 . 例子中,1 和 2 被称为操作数,"+" 称为运算符. Python语言支持以下类型的运算符: 算术运算符 比较(关系)运算符 赋值运算符 逻辑运算符 位运算符 成员运算符 身份运算符 运算符优先级 算术运算符 以下假设变量a为10,变量b为21: 运算符 描述 实例 + 加 - 两个对象相加 a + b 输出结果 31 - 减 - 得到负数或是一个数减去另一个数 a - b 输出结果 -11 * 乘 - 两个数相乘或是返

卡特兰数 [转载]

me 一个童鞋跟 me 提过一个问题:说1-12 这 12 个数,分成 2 组,然后每组按大小排序,其中一组中的数总是比另外一组中对应顺序的数要大,问有多少种情况?me 还真做不出来,他告诉 me 说这是Catalan数.即使他这么说,me 貌似还是不太明白.不过这不影响,me 简单搜索一下这个数(其实me以前就有所耳闻),有好几个用处,简单罗列一下. 平衡括号 平衡括号:在一个合法的算术表达式中可以出现的括号都是平衡括号,更专业一点的说法应该是"所有的左括号和右括号可以建立一对一的对应关系,并

删数问题(贪心)

题目描述: 键盘输入一个高精度的正整数N(此整数中没有'0'),去掉其中任意S个数字后剩下的数字按原左右次序将组成一个新的正整数.编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小. 输出应包括所去掉的数字的位置和组成的新的正整数.(N不超过240位) 样例输入175438 4 样例输出13 这题目也是从他人博客偶然看到的贪心问题.http://blog.csdn.net/niushuai666/article/details/6372856 解题思路:贪心,从左往右找过去,如果发现左

【2019雅礼集训】【第一类斯特林数】【NTT&amp;多项式】permutation

目录 题意 输入格式 输出格式 思路: 代码 题意 找有多少个长度为n的排列,使得从左往右数,有a个元素比之前的所有数字都大,从右往左数,有b个元素比之后的所有数字都大. n<=2*10^5,a,b<=n 输入格式 输入三个整数n,a,b. 输出格式 输出一个整数,表示答案. 思路: 这道题是真的神啊... 首先,根据官方题解的思路,首先有一个n^2的DP: 定义dp[i][j]表示一个长度为i的排列,从前往后数一共有j个数字大于所有排在它前面的数字. 首先有转移式: \[dp[i][j]=d

LeetCode15. 三数之和

给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组. 注意:答案中不可以包含重复的三元组. 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]] 思路说明: 第一步,将数组排序,C++可以使用 Sort()函数,但是注意不能直接传入vector,由于Vector是容器,需要传入begin

【算法练习题】力扣练习题——数组(2):三数之和

原题说明: 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组. 注意:答案中不可以包含重复的三元组. 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合为:[[-1, 0, 1],[-1, -1, 2]] 原题链接:https://leetcode-cn.com/problems/3sum 解法一:基于HashMap的暴力求解 参考力扣题

cogs930.[河南省队2012] 找第k小的数

930. [河南省队2012] 找第k小的数 ★★★   输入文件:kth.in   输出文件:kth.out   简单对比 时间限制:1 s   内存限制:128 MB 题目描述 看到很短的题目会让人心情愉悦,所以给出一个长度为N的序列A1,A2,A3,...,AN, 现在有M个询问,每个询问都是Ai...Aj中第k小的数等于多少. 输入格式 第一行两个正整数N,M.第二行N个数,表示序列A1,A2,...,AN.紧着的M行,每行三个正整数i,j,k(k≤j-i+1),表示 询问Ai...Aj