ECMS做的网站,全国城建中心官方网站,asp网站转php,化州市建设局网站阅览室: L1-043. 阅览室 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时#xff0c;管理员输入书号并按下S键#xff0c;程序开始计时#xff1b;当读者还书时#…阅览室: L1-043. 阅览室 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时管理员输入书号并按下S键程序开始计时当读者还书时管理员输入书号并按下E键程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时表示一天工作结束你的程序应输出当天的读者借书次数和平均阅读时间。
注意由于线路偶尔会有故障可能出现不完整的纪录即只有S没有E或者只有E没有S的纪录系统应能自动忽略这种无效纪录。另外题目保证书号是书的唯一标识同一本书在任何时间区间内只可能被一位读者借阅。
输入格式
输入在第一行给出一个正整数N 10随后给出N天的纪录。每天的纪录由若干次借阅操作组成每次操作占一行格式为
书号[1, 1000]内的整数 键值“S”或“E” 发生时间hh:mm其中hh是[0,23]内的整数mm是[0, 59]内整数
每一天的纪录保证按时间递增的顺序给出。
输出格式
对每天的纪录在一行中输出当天的读者借书次数和平均阅读时间以分钟为单位的精确到个位的整数时间。
输入样例 3 1 S 08:10 2 S 08:35 1 E 10:00 2 E 13:16 0 S 17:00 0 S 17:00 3 E 08:10 1 S 08:20 2 S 09:00 1 E 09:20 0 E 17:00 输出样例 2 196 0 0 1 60 题目不难 但是满分也不容易 要是拿满分 就需要考虑到两个S对同一本书一起出现的时候 这个时候在来个这个书的E就会导致这个书的归还问题 是按照前面的还是按照后面的 这里要算按照后面的才能拿满分
#includebits/stdc.h
using namespace std;
typedef long long ll;
struct node{int sh,sm;
}bok[1010];
int main()
{int t,c0,time0;cint;memset(bok,-1,sizeof(bok));while(1){int num,h,m;char o;scanf(%d %c %d:%d,num,o,h,m);if(num0){coutc ;if(c!0)cout(int)((double)time/c0.5)endl;else cout0endl;c0,time0;t--;memset(bok,-1,sizeof(bok));//必须初始化 一开始忘记写了 就导致前一天借的书没还 影响到了下一天的正常借阅 每天要把借的书清零if(t0)break;}if(oS){if(bok[num].sh-1){bok[num].shh,bok[num].sm m;}elsebok[num].shh,bok[num].sm m;//两个S同时出现取后面的}else {if(bok[num].sh!-1){time h*60m-(bok[num].sh*60bok[num].sm);bok[num].sh -1;bok[num].sm -1;c;}}}return 0;
}
L2-021. 点赞狂魔 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 微博上有个“点赞”功能你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签而你点赞的博文的类型也间接刻画了你的特性。然而有这么一种人他们会通过给自己看到的一切内容点赞来狂刷存在感这种人就被称为“点赞狂魔”。他们点赞的标签非常分散无法体现出明显的特性。本题就要求你写个程序通过统计每个人点赞的不同标签的数量找出前3名点赞狂魔。
输入格式
输入在第一行给出一个正整数N100是待统计的用户数。随后N行每行列出一位用户的点赞标签。格式为“Name K F1 … FK”其中 Name 是不超过8个英文小写字母的非空用户名1K1000Fii1, …, K是特性标签的编号我们将所有特性标签从1到107编号。数字间以空格分隔。
输出格式
统计每个人点赞的不同标签的数量找出数量最大的前3名在一行中顺序输出他们的用户名,其间以1个空格分隔,且行末不得有多余空格。如果有并列则输出标签出现次数平均值最小的那个题目保证这样的用户没有并列。若不足3人则用“-”补齐缺失例如“mike jenny -”就表示只有2人。
输入样例 5 bob 11 101 102 103 104 105 106 107 108 108 107 107 peter 8 1 2 3 4 3 2 5 1 chris 12 1 2 3 4 5 6 7 8 9 1 2 3 john 10 8 7 6 5 4 3 2 1 7 5 jack 9 6 7 8 9 10 11 12 13 14 输出样例 jack chris john
这道题开始把107
#includebits/stdc.h
using namespace std;
typedef long long ll;
struct node{string name;int difn,k;double avg;
}p[120];
bool cmp(node a,node b){return a.difnb.difn||(a.difnb.difna.avgb.avg);
}
int main()
{int n;cinn;setints;for(int i1;in;i){string name;cinp[i].namep[i].k;int tmp p[i].k;s.clear();while(tmp--){int t;cint;s.insert(t);}p[i].difn s.size();p[i].avg (double)p[i].k/p[i].difn;}sort(p1,p1n,cmp);int lim min(3,n);for(int i1;ilim;i){coutp[i].name;if(i!lim)cout ;}int _ 3-lim;for(int i1;i_;i){cout -;}coutendl;return 0;
}
这道题一开始把1e7当成107做了 不过排序写对了就没问题了 开始没理解什么叫做标签的平均次数 原来就是用所有标签数量÷不同标签的数量。。。 其实就是不同标签个数相同的情况下总个数小的排在前面这里可以省略一次浮点运算。
L1-046. 整除光棍 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 翁恺 这里所谓的“光棍”并不是指单身汪啦~ 说的是全部由1组成的数字比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如111111就可以被13整除。 现在你的程序要读入一个整数x这个整数一定是奇数并且不以5结尾。然后经过计算输出两个数字第一个数字s表示x乘以s是一个光棍第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。
提示一个显然的办法是逐渐增加光棍的位数直到可以整除x为止。但难点在于s可能是个非常大的数 —— 比如程序输入31那么就输出3584229390681和15因为31乘以3584229390681的结果是111111111111111一共15个1。
输入格式
输入在一行中给出一个不以5结尾的正奇数x 1000。
输出格式
在一行中输出相应的最小的s和n其间以1个空格分隔。
输入样例 31 输出样例 3584229390681 15
import java.math.BigInteger;
import java.util.Scanner;public class Main {public static void main(String[] args) {int x;Scanner sc new Scanner(System.in);x sc.nextInt();int tmp x,cnt0;String a ;while(tmp!0) {tmp/10;a1;}BigInteger fac new BigInteger(x);BigInteger ten new BigInteger(10);BigInteger ans new BigInteger(a);ans.pow(cnt);if(ans.compareTo(fac)0) {ans ans.multiply(new BigInteger(10)).add(new BigInteger(1));}while(!(ans.mod(fac).equals(BigInteger.ZERO))) {ans ans.multiply(ten).add(BigInteger.ONE);}System.out.println(ans.divide(fac) ans.toString().length());}
}
当然也可以模拟除法 一开始想到模拟除法会用到高精度 但是仔细想一想输入数据不过万 那么我们在做除法的过程中 总是在用比这个数多一位的数在除 所以除数不会太大 也就没必要用高精度 因为这个数总是在用余数做除法
#includebits/stdc.h
using namespace std;
char ans[10010];
int main(){int p0,len0,n1,a;cina;while(len){if(p||n/a){//not first digit or n mod a 0 ans[p] 0n/a; } // coutlen; nn%a;if(n0){ans[p]\0;printf(%s %d\n,ans,len);break;}n n*101;}return 0;
}Read Number in Chinese (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given an integer with no more than 9 digits, you are supposed to read it in the traditional Chinese way. Output “Fu” first if it is negative. For example, -123456789 is read as “Fu yi Yi er Qian san Bai si Shi wu Wan liu Qian qi Bai ba Shi jiu”. Note: zero (“ling”) must be handled correctly according to the Chinese tradition. For example, 100800 is “yi Shi Wan ling ba Bai”. Input Specification: Each input file contains one test case, which gives an integer with no more than 9 digits. Output Specification: For each test case, print in a line the Chinese way of reading the number. The characters are separated by a space and there must be no extra space at the end of the line. Sample Input 1: -123456789 Sample Output 1: Fu yi Yi er Qian san Bai si Shi wu Wan liu Qian qi Bai ba Shi jiu Sample Input 2: 100800 Sample Output 2: yi Shi Wan ling ba Bai
#includeiostream
#includecstdio
#includecstring
using namespace std;
typedef long long ll;
string m[] {ling,yi,er,san,si,wu,liu,qi,ba,jiu};
string unit[] {Shi,Bai,Qian,Wan};//
int main()
{//1 2345 6789string a,ans;getline(cin,a);int tag0,c00;bool f0;if(a0)coutlingendl;else{if(a[0]-)ansFu,tag;for(;taga.length();tag){int tmp a[tag]-0;int dig a.length()-tag;if(tmp!0){ if(tag!0)ans ;if(c0!0){ansm[0],c00;ans ,ansm[tmp];}else ansm[tmp];//unit if(dig9)ans ,ansYi,f1;else if(dig1)continue;else if(dig!5)ans ,ansunit[(dig-24)%4];}else {c0;}if(dig5){if(c0!4)ans ,ansWan;//有万则加 无万不加 }}coutansendl;} return 0;
}注意测试点中有0的情况 中文的逻辑是每四位相同单位 第一个5位多加个万 如果前面不都是0 第二个5位多加个亿
