- 博客(5)
- 收藏
- 关注
原创 算法竞赛入门经典(开灯问题)
问题: 有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯被打开, 开着灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着? 输入:n和k,输出开着的灯编号。k≤n≤1000。 样例输入: 7 3 样例输出: 1 5 6 7 # define MaxSize 1005 # include<iostream> using namespace std; int a[MaxSize]={0};
2020-12-20 10:20:29
265
2
原创 2020-12-19
分数化小数(decimal) 输入正整数a,b,c输出a/b的小数形式,精确到小数点后c位。a,b<=10的六次方,c<=100。,输入包含多组数据,结束标志a=b=c=0。 样例输入: 1 6 4 0 0 0 样例输出: Case 1: 0.1667 主要在中嵌套的while循环的使用 # include<iostream> using namespace std; int main(){ int a,b,c; int ...
2020-12-19 15:15:28
102
1
原创 2020-12-18
子序列之和(subsequence) 样例输入: 2 4 65535 655360 0 0 样例输出: 0.42361 0.00001 #include #include using namespace std; int main() { int j=1; int n,m; while(1){ cin>>n>>m; if(n== 0&&m==0){ break; } double sum = 0.0; for(long long i=n;i<=m;i++){
2020-12-18 14:42:54
48
原创 习题2-1 水仙花数
习题2-1 水仙花数 输出100~999中的所有水仙花数,若3位数满足ABC=A** 3+B* *3+C**3,则称为水仙花数,例如153 = 1 **3+5 **3+3 **3,所以153是水仙花数。 code: include<stdio.h> int main(){ int i; for(i=100;i<=999;i++){ int A = i/100; //求百位数 int B = (i/10)%10; //求十位数 int C = i%10; //求个位数 i
2020-12-17 10:56:54
137
原创 7-32 求交错序列前N项和
本题要求编写程序,计算交错序列 1-2/3+3/5-4/7+5/9-6/11+… 的前N项之和。 输入格式: 输入在一行中给出一个正整数N。 输出格式: 在一行中输出部分和的值,结果保留三位小数。 输入样例: 5 输出样例: 0.917 作者 陈建海 单位 浙江大学 代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB # include<stdio.h> int main() { int n,i; float sum = 0.0; scanf("%..
2020-06-04 22:34:55
321
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人