2016年08月_舒然---小广广

08月

原创 Rightmost Digit HDU--1061

利用快速幂的方法求出N^N，在每一次乘和的时候对10取余得到的答案就是最后的一位数了。#include#includeint rightD(int n){ int ans=1; int a=n,b=n; a%=10; while(b) { if(b%2==1) { ans*=a

2016-08-23 15:51:04 410

原创 CSU-1111 三家人

关键就在理解A是怎么得来的，案例讲的简单点就是：原本三个人一起修理花园，平均每个人做3天==90元，现在A多做了2天，C没有做，那么A 得到2/3*90==60元就这么简单理解这个题就可以AC了#include using namespace std;main (){ int t; scanf("%d",&t); whil

2016-08-23 15:39:35 500

原创 CSU-1112 机器人的指令

题目是水题，但是在输入的时候处理问题上会出错，建议使用scanf语句或者cin对数组进行输入，用gets同样的代码会报错。#include #include #include using namespace std;char b[50];int c[105];main (){ int t; scanf("%d",&t); getchar();

2016-08-23 15:34:18 665

原创 Strange fuction ----HDU 2899

这道题可以采用三分法去做，但是用二分法比较容易理解吧，个人认为。直接将所求的函数求导，得到其导数的零点极为函数的最小值，弄明白后代码也就不难了。#include #include double y;const double eps=1e-6;double zhi(double x){ return 42*pow(x,6)+48*pow(x,5)+21*pow(x,2)

2016-08-19 20:41:28 309

原创 Can you solve this equation? -----HDU 2199

这道题就是入门的一道二分法水题，思路很简单每次找他的一半，当头和尾逼近所设的精度时，答案就出来了#include #include double y;const double eps=1e-10;double zhi(double x){ return 8*pow(x,4)+7*pow(x,3)+2*pow(x,2)+3*x+6-y;}main (){

2016-08-19 20:29:36 528

原创菜鸟和大牛-----CSU 1022

Descriptionblue和AutoGerk是好朋友。他们的相同点是都喜欢研究算法，不同点是AutoGerk已是大牛而blue还是菜鸟。blue经常拿一些自以为很难的问题去问AutoGerk，想难倒他，但是每次AutoGerk都能轻而易举地做出来。就在上个礼拜的星期天下午，AutoGerk正在玩游戏，blue又拿着他的问题来了。AutoGerk一看，依然是如此简单。AutoGerk

2016-08-19 20:06:33 615

原创 Simple Line Editor----CSU 1019

DescriptionEarly computer used line editor, which allowed text to be created and changed only within one line at a time. However, in line editor programs, typing, editing, and document display d

2016-08-19 19:44:39 404

原创粗心的物理学家 FZU-1058 (水坑题)

其实这个题，也只是个水坑题，很多人看到的第一感觉就是个水题，编好代码，各种测试数据都过了，就直接提交了，结果就是WA。其实只不过忽略了数据的处理。这个题首先得从最大的数的倒数开始累加，原因就在于，大数吃小数的问题，也就是精度的问题，因为先加小数的话，加到最后大数会把小数的影响覆盖掉。所以要先加大数，最后加小数的时候才不会被大数影响。明白这个道理，代码就出来了#include

2016-08-18 15:55:23 656