PIPIOJ 1043 数学王子

我的解法：

#include<iostream>
#include<cmath>
using namespace std;double calculate(int num)//1+2+……+10n
{double max = pow(10, num);double sum = 0;for (double i = 1; i <= max; i++){sum = sum + i;}return sum;
}int main()
{int n = 0;cin >> n;int* p = new int[n];for (int i = 0; i < n; i++){cin>>p[i];}for (int i = 0; i < n; i++){cout << calculate(p[i]) << endl;}return 0;
}

结果：时间超限

正解：

【思路】取比较小的n发现规律如下，直接按照规律得出结果，而非计算。

10
0
1
1
55
2
5050
3
500500
4
50005000
5
5000050000
6
500000500000
7
50000005000000
8
5000000050000000
9
500000000500000000

......


#include<stdio.h>
#include<math.h>
int main(void)
{int n,m;scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&m);if(m==0){printf("%d\n",1);continue;}if(m==1){printf("%d\n",55);continue;}printf("%d",5);for(int j=1;j<m;j++){printf("%d",0);}printf("%d",5);for(int j=1;j<m-1;j++){printf("%d",0);}printf("%d\n",0);}return 0;
}

C++版本：

#include<iostream>
#include<cmath>
#include<string>
using namespace std;int main()
{//求1+2+...+10^nint n = 0;cin >> n;int* p = new int[n];for (int i = 0; i < n; i++){cin >> p[i];}for (int i = 0; i < n; i++){if (p[i] == 0){cout << 1 << endl;}else{string temp = "5";for (int j = 0; j < p[i]-1; j++){temp = temp + "0";}temp = temp + temp;cout << temp << endl;}}return 0;
}

PIPIOJ 1043 数学王子相关推荐

歪写数学史(当之无愧的数学王子)
我最早是在 newsmth 上看到本文的,作者的文笔还不错.收藏在这里. 刚刚百度了一下,这篇文章最早应该是在天涯论坛上贴出的,作者是狗熊不爱的犀牛. 当之无愧的数学王子---高斯(Karl Fri ...
【技术人员访谈数学王子】塞德里克·维拉尼的多面人生
一个跟纯技术没啥关系的数学家访谈(特约记者是搞技术的,逃),很精彩,不顾一切分享给你们.前面是视频版,后面是文字版. 访谈视频地址:优酷.腾讯访谈嘉宾塞德里克·维拉尼(Cédric Villani ...
数学王子高斯传奇，一路开挂打怪的一生
作者:孙桂秋湖南中医药大学数理教研室做够了数学题?来看看数学家背后的故事.你现在绞尽脑汁冥思苦想的数学定理都是如何发现的? 顺便说,高斯在机器学习中也经常听到. 01 少年求学卡尔·费里德里希· ...
数学各个研究方向简介
1. 数论人类从学会计数开始就一直和自然数打交道了,后来由于实践的需要,数的概念进一步扩充,自然数被叫做正整数,而把它们的相反数叫做负整数,介于正整数和负整数中间的中性数叫做0.它们和起来叫做整数. ...
负数运算_小学生必备科学常识100问-34数学史（7）：负数的产生
编撰:茂喵喵审核:猫头鹰今天的人们大约都知道负数是用来表示两个相反意义的量.最常见的如在天气预报中,经常就会见到今日气温最高12℃,最低-5℃,也就是零下5℃.还有诸如海拔,珠穆朗玛峰的最新海拔为 ...
数学界最恐怖的存在，学过数学的人，一辈子都不会忘记！
全世界只有3.14 % 的人关注了青少年数学之旅何谓数学? 数学家Eduardo曾这样回答 "数学是永恒,是真理,是一切的答案." 回首往昔数学始终伴随我们左右纵横交错的几 ...
改变人类社会的五位数学大家
阿基米德阿基米德,伟大的古希腊哲学家.百科式科学家.数学家.物理学家.力学家,静态力学和流体静力学的奠基人,并且享有"力学之父"的美称,阿基米德和高斯.牛顿并列为世界三大数学家. ...
历史上那些差点被扼杀的数学天才，考试、偏见都是凶手
几乎从来不存在数学传说在阿富汗,人们在黑板上面演算数学数学天才常被人们误解. "天才"一词会唤起嫉妒之情.它描绘了一群预先确定的少数人,这些人真正掌握了一门学科.这些人是被选中 ...
生活中的数学（为生活建模）（二）
生活中的数学(为生活建模) 生活中的数学(为生活建模)(二) 生活中的数学(为生活建模)(三) 样本空间大小的计算所谓等式,即是对一个问题的不同描述: (n0)+(n1)+⋯+(nn)=(1+1)n ...
python正态分布函数_数学之美_正态分布(Python代码)
1 在概率统计中,我们针对某个事件当中各个样本发生的概率的频率进行统计,用一个函数的形式写出的这个概率的频率函数就叫做分布函数. 2 分布函数顾名思义,就是某个连续事件发生频率的汇总表示.再直白一点儿 ...

PIPIOJ 1043 数学王子

PIPIOJ 1043 数学王子相关推荐

最新文章

热门文章